Abstract
We completely describe the structure of the connected components of transversals to a collection of n line segments in ℝ3. Generically, the set of transversals to four segments consists of zero or two lines. We catalog the non-generic cases and show that n≥ 3 arbitrary line segments in ℝ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 ℝ3.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Brönnimann, H., Everett, H., Lazard, S. et al. Transversals to Line Segments in Three-Dimensional Space. Discrete Comput Geom 34, 381–390 (2005). https://doi.org/10.1007/s00454-005-1183-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-005-1183-1