Ray Shooting Amidst Spheres in Three Dimensions and Related Problems

DOI10.1137/S0097539793252080MaRDI QIDQ4337638zbMATHOpenAlexFDO

Authors Shai Mohaban, Micha Sharir

Publication date 26 May 1997

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539793252080

zbMATH Keywords

computational geometryray 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
• Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions
• Linear Data Structures for Fast Ray-Shooting Amidst Convex Polyhedra
• Linear data structures for fast ray-shooting amidst convex polyhedra
• On ray shooting for triangles in 3-space and related problems

Cited in

(11)

• Properties of a level set algorithm for the visibility problems
• scientific article; zbMATH DE number 2143048 (Why is no real title available?)
• Information-seeking control under visibility-based uncertainty
• On ray shooting in convex polytopes
• Lines avoiding balls in three dimensions revisited
• 3-D vertical ray shooting and 2-D point enclosure, range searching, and arc shooting amidst convex fat objects
• Ray shooting and stone throwing with near-linear storage
• Almost tight upper bounds for lower envelopes in higher dimensions
• Ray shooting and intersection searching amidst fat convex polyhedra in 3-space
• Ray shooting amid balls, farthest point from a line, and range emptiness searching
• Ray Tracing Theory in a Radially Uniaxial Sphere

This page was built for publication: Ray Shooting Amidst Spheres in Three Dimensions and Related Problems

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