The number of transversals to line segments in R^3
Preprint
Abstract
We completely describe the structure of the connected components of transversals to a collection of n line segments in R^3. We show that n>2 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.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- The Envelope of Lines Meeting a Fixed Line and Tangent to Two SpheresDiscrete & Computational Geometry, 2005
- Common Transversals and Tangents to Two Lines and Two Quadrics in PDiscrete & Computational Geometry, 2003
- The Expected Number of 3D Visibility Events Is LinearSIAM Journal on Computing, 2003
- The 3D visibility complexACM Transactions on Graphics, 2002
- Common Tangents to Four Unit Balls in R 3Discrete & Computational Geometry, 2001
- Line Transversals of Balls and Smallest Enclosing Cylinders in Three DimensionsDiscrete & Computational Geometry, 1999
- The union of moving polygonal pseudodiscs — Combinatorial bounds and applicationsComputational Geometry, 1998
- THE VISIBILITY COMPLEXInternational Journal of Computational Geometry & Applications, 1996
- Stabbing line segmentsBIT Numerical Mathematics, 1982
- Geometry and the ImaginationPhysics Today, 1953