Linear data structures for fast ray-shooting amidst convex polyhedra
DOI10.1007/S00453-008-9220-0zbMATH Open1189.68154OpenAlexW2100823012MaRDI QIDQ834599FDOQ834599
Haim Kaplan, Natan Rubin, Micha Sharir
Publication date: 27 August 2009
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-008-9220-0
Recommendations
- Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra
- scientific article
- Ray shooting in polygons using geodesic triangulations
- Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions
- Ray shooting and intersection searching amidst fat convex polyhedra in 3-space
- A ray-based algorithm for multi-dimensional linear conversion
Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55) Machine vision and scene understanding (68T45)
Cites Work
- Efficient Point Location in a Convex Spatial Cell-Complex
- Visibility with a moving point of view
- Title not available (Why is that?)
- Ray shooting, depth orders and hidden surface removal
- On range searching with semialgebraic sets
- Ray shooting on triangles in 3-space
- Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra
- Title not available (Why is that?)
- The Union of Convex Polyhedra in Three Dimensions
- Ray Shooting and Parametric Search
- Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions
- Title not available (Why is that?)
Cited In (8)
- Vertical Ray Shooting and Computing Depth Orders for Fat Objects
- Title not available (Why is that?)
- Lines avoiding balls in three dimensions revisited
- Ray shooting and intersection searching amidst fat convex polyhedra in 3-space
- Title not available (Why is that?)
- Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra
- Simplex Range Searching and Its Variants: A Review
- Title not available (Why is that?)
This page was built for publication: Linear data structures for fast ray-shooting amidst convex polyhedra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q834599)
