Transversals to line segments in three-dimensional space

Abstract : We completely describe the structure of the connected components of transversals to a collection of $n$ line segments in $\mathbb{R}^3$. Generically, the set of transversal to four segments consist of zero or two lines. We catalog the non-generic cases and show that $n\geq 3$ arbitrary line segments in $\mathbb{R}^3$ admit at most $n$ connected components of line transversals, and that this bound can be achieved in certain configurations when the segments are coplanar, or they all lie on a hyperboloid of one sheet. This implies a tight upper bound of $n$ on the number of geometric permutations of line segments in $\mathbb{R}^3$.
Document type :
Journal articles
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/inria-00000384
Contributor : Sylvain Lazard <>
Submitted on : Monday, October 3, 2005 - 7:05:10 PM
Last modification on : Tuesday, August 13, 2019 - 10:50:23 AM
Long-term archiving on : Thursday, April 1, 2010 - 10:36:58 PM

Identifiers

Collections

Citation

Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides. Transversals to line segments in three-dimensional space. Discrete and Computational Geometry, Springer Verlag, 2005, 34 (3), pp.381 - 390. ⟨10.1007/s00454-005-1183-1⟩. ⟨inria-00000384⟩

Share

Metrics

Record views

478

Files downloads

402