On Ray Shooting for Triangles in 3-Space and Related Problems
On Ray Shooting for Triangles in 3-Space and Related Problems
We consider several intersection searching problems that involve lines in ${\mathbb R}^3$ and present improved algorithms for solving them. The problems include (i) ray shooting amid triangles in ${\mathbb R}^3$, (ii) reporting intersections between query lines (segments, or rays) and input triangles in ${\mathbb R}^3$, as well as approximately counting …