Abstract | ||
---|---|---|
We present a uniform approach to problems involving lines in3-space. This approach is based on mapping lines in R3into pointsand hyperplanes in 5-dimensional projective space (Plucker space).We obtain new results on the following problems:1. Preprocess n triangles so as to efficiently answer the query:"Given a ray, which is the first triangle hit?" (Ray-shootingproblem). We discuss the ray-shooting problem for both disjointand non-disjoint triangles.2. Construct the... |
Year | DOI | Venue |
---|---|---|
1993 | 10.1007/BF01187036 | Algorithmica |
Keywords | Field | DocType |
Computational geometry,Ray shooting on triangles,Arrangements of hyperplanes,3-Space,Plücker coordinates,Isotopy classes | Plucker,Discrete mathematics,Combinatorics,Disjoint sets,Arrangement of hyperplanes,Polyhedron,Computational geometry,Hyperplane,Plücker coordinates,Mathematics,Projective space | Journal |
Volume | Issue | ISSN |
9 | 5 | 0178-4617 |
Citations | PageRank | References |
29 | 1.87 | 35 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marco Pellegrini | 1 | 29 | 1.87 |