Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions
DOI10.1137/S0097539793244368zbMATH Open0843.68116OpenAlexW2089715871MaRDI QIDQ4875447FDOQ4875447
Micha Sharir, Pankaj K. Agarwal
Publication date: 5 June 1996
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0097539793244368
Recommendations
- scientific article; zbMATH DE number 437551
- Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra
- Linear data structures for fast ray-shooting amidst convex polyhedra
- Ray shooting and intersection searching amidst fat convex polyhedra in 3-space
- Ray Shooting Amidst Convex Polygons in 2D
Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) (n)-dimensional polytopes (52B11) Parallel algorithms in computer science (68W10)
Cited In (21)
- A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
- On ray shooting in convex polytopes
- Ray shooting and stone throwing with near-linear storage
- Ray Shooting and Parametric Search
- Hierarchical decompositions and circular ray shooting in simple polygons
- A partial differential equation obstacle problem for the level set approach to visibility
- Title not available (Why is that?)
- Multiview visibility estimation for image-based modeling
- Ray shooting, depth orders and hidden surface removal
- Information-seeking control under visibility-based uncertainty
- A SUCCINCT 3D VISIBILITY SKELETON
- Properties of a level set algorithm for the visibility problems
- Linear data structures for fast ray-shooting amidst convex polyhedra
- An Improved Ray Shooting Method for Constructive Solid Geometry Models Via Tree Contraction
- 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
- Title not available (Why is that?)
- Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra
- Simplex Range Searching and Its Variants: A Review
- Visibility and its dynamics in a PDE based implicit framework
- On Ray Shooting for Triangles in 3-Space and Related Problems
- Title not available (Why is that?)
This page was built for publication: Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875447)
