Vertical ray shooting for fat objects

DOI10.1145/1064092.1064137MaRDI QIDQ5370624zbMATH OpenOpenAlexFDO

Authors Mark de Berg

Publication date 20 October 2017

Published in Proceedings of the twenty-first annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1064092.1064137

zbMATH Keywords

fat objectsgeometric data structuresray shootingrealistic input models

Mathematics Subject Classification ID

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

Recommendations

• Ray shooting and intersection searching amidst fat convex polyhedra in 3-space
• 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
• Dynamic data structures for fat objects and their applications
• Vertical Ray Shooting and Computing Depth Orders for Fat Objects
• Linear data structures for fast ray-shooting amidst convex polyhedra

Cited in

(8)

• 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
• Dynamic data structures for fat objects and their applications
• Computing the visibility map of fat objects
• Vertical Ray Shooting and Computing Depth Orders for Fat Objects
• Dynamic data structures for fat objects and their applications
• On realistic terrains
• 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 for fat objects

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