Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions

DOI10.1137/S0097539793244368MaRDI QIDQ4875447zbMATH OpenOpenAlexFDO

Authors Pankaj K. Agarwal, Micha Sharir

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

zbMATH Keywords

data structureparametric searchray shooting

Mathematics Subject Classification ID

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)

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

Cited in

(24)

• Ray shooting and stone throwing
• 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
• A succinct 3D visibility skeleton
• Ray Shooting and Parametric Search
• Hierarchical decompositions and circular ray shooting in simple polygons
• Ray Shooting Amidst Convex Polygons in 2D
• A partial differential equation obstacle problem for the level set approach to visibility
• On ray shooting for triangles in 3-space and related problems
• scientific article; zbMATH DE number 437529 (Why is no real title available?)
• Ray shooting and intersection searching amidst fat convex polyhedra in 3-space
• Multiview visibility estimation for image-based modeling
• Ray shooting, depth orders and hidden surface removal
• Information-seeking control under visibility-based uncertainty
• 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
• scientific article; zbMATH DE number 177535 (Why is no real title available?)
• Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra
• Visibility and its dynamics in a PDE based implicit framework
• Simplex Range Searching and Its Variants: A Review
• scientific article; zbMATH DE number 437551 (Why is no real title available?)

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)