Sciweavers

7 search results - page 1 / 2
» Transversals to line segments in R3
Sort
View
CCCG
2003
13 years 6 months ago
Transversals to line segments in R3
We completely describe the structure of the connected components of transversals to a collection of n arbitrary line segments in R3 . We show that n 3 line segments in R3 admit 0,...
Hervé Brönnimann, Hazel Everett, Sylva...
COMPGEOM
2005
ACM
13 years 6 months ago
Hadwiger and Helly-type theorems for disjoint unit spheres in R3
Let S be an ordered set of disjoint unit spheres in R3 . We show that if every subset of at most six spheres from S admits a line transversal respecting the ordering, then the ent...
Otfried Cheong, Xavier Goaoc, Andreas Holmsen
CORR
2007
Springer
119views Education» more  CORR 2007»
13 years 4 months ago
Hadwiger and Helly-type theorems for disjoint unit spheres
Let S be an ordered set of disjoint unit spheres in R3 . We show that if every subset of at most six spheres from S admits a line transversal respecting the ordering, then the ent...
Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Syl...
COMPGEOM
2008
ACM
13 years 6 months 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
CCCG
2006
13 years 6 months 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,...