Ray-shooting and Isotopy Classes of Lines in 3-Dimensional Space

@inproceedings{Pellegrini1991RayshootingAI,
  title={Ray-shooting and Isotopy Classes of Lines in 3-Dimensional Space},
  author={Marco Pellegrini},
  booktitle={WADS},
  year={1991}
}
1. Preprocess n triangles so as to efficiently answer the query: "Given a ray, which is the first triangle hit?" (Ray-shooling problem). We discuss the ray-shooting problem for both disjoint and non-disjoint triangles and several space/time trade otis. 2. Efficiently detect the first face hit by any ray in a set of axis-oriented polyhedra. 3. Preprocess n lines (segments) so as to efficiently answer the query "Given 2 lines, is it possible to move one into the other without crossing any of the… CONTINUE READING