Transversals to Line Segments in R^3

Hervé Brönnimann (1) , Hazel Everett (2) , Sylvain Lazard , Frank Sottile , Sue Whitesides

1 Department of Computer and Information Science
2 ISA - Models, algorithms and geometry for computer graphics and vision

We completely describe the structure of the connected components of transversals to a collection of n line segments in R^3. We show that n3 arbitrary line segments in R^3 admit 0, 1, , n or infinitely many line transversals. In the latter case, the transversals form up to n connected components.

Mots clés: COMPUTATIONAL GEOMETRY; 3D VISIBILITY; LINE TRANSVERSALS

Domaines: Autre [cs.OH]

Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides. Transversals to Line Segments in R^3. [Research Report] RR-4864, INRIA. 2003. ⟨inria-00071719⟩