Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra

DOI10.1007/978-3-540-75520-3_27zbMath1151.68688OpenAlexW4255467027MaRDI QIDQ3527220

Haim Kaplan, Natan Rubin, Micha Sharir

Publication date: 25 September 2008

Published in: Algorithms – ESA 2007 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-75520-3_27

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05) Machine vision and scene understanding (68T45)

This page was built for publication: Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra