Vertical Ray Shooting and Computing Depth Orders for Fat Objects

DOI10.1137/060672261zbMath1165.68063OpenAlexW2048215675MaRDI QIDQ3614158

Chris Gray, Mark T. de Berg

Publication date: 16 March 2009

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://research.tue.nl/nl/publications/4e9bb785-5361-4e83-b89e-d2a20594a344

zbMATH Keywords

computational geometryray shootingfat objectsdepth orders

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (4)

Unions of fat convex polytopes have short skeletons ⋮ Removing depth-order cycles among triangles: an algorithm generating triangular fragments ⋮ Computing the visibility map of fat objects ⋮ Decompositions and boundary coverings of non-convex fat polyhedra

This page was built for publication: Vertical Ray Shooting and Computing Depth Orders for Fat Objects