3 search results - page 1 / 1 » Predicates for Line Transversals in 3D |
CCCG
2006
13 years 6 months ago
2006
In this paper we study various predicates concerning line transversals to lines and segments in 3D. We compute the degrees of standard methods of evaluating these predicates. The ...
COMPGEOM
2008
ACM
13 years 7 months ago
2008
ACM
When an observer is in a 3D scene, a topological change in the view arises when the line of sight is tangent to four objects. If we consider polyhedral scenes, the relevant lines ...
ACTA
2002
13 years 5 months ago
2002
In the constraint database community, FO+poly and FO+linear have been proposed as foundations for spatial database query languages. One of the strengths of this approach is that t...