Sciweavers

3 search results - page 1 / 1
» Predicates for Line Transversals in 3D
Sort
View
CCCG
2006
14 years 9 days ago
Predicates for Line Transversals in 3D
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 ...
Hazel Everett, Sylvain Lazard, William J. Lenhart,...
COMPGEOM
2008
ACM
14 years 20 days ago
Predicates for line transversals to lines and line segments in three-dimensional space
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 ...
Olivier Devillers, Marc Glisse, Sylvain Lazard
ACTA
2002
111views more  ACTA 2002»
13 years 10 months ago
Adding a path connectedness operator to FO+poly (linear)
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...
Chris Giannella, Dirk Van Gucht