Vertical ray shooting and computing depth orders for fat objects

DOI10.1145/1109557.1109612MaRDI QIDQ3581544zbMATH OpenOpenAlexFDO

Authors Chris Gray, Mark de Berg

Publication date 16 August 2010

Published in Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited in

(2)

• Ray shooting and intersection searching amidst fat convex polyhedra in 3-space
• Improved bounds on the union complexity of fat objects

This page was built for publication: Vertical ray shooting and computing depth orders for fat objects

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3581544)