Transversals to Line Segments in Three-Dimensional Space |
| |
Authors: | H. Brönnimann H. Everett S. Lazard F. Sottile S. Whitesides |
| |
Affiliation: | (1) Department of Computer and Information Science, Polytechnic University, Brooklyn, NY 11201, USA;(2) LORIA Inria-Lorraine et Universite Nancy 2, 54506 Vandeuvre-les-Nancy Cedex, France;(3) Department of Mathematics, Texas A&M University, College Station, TX 77843-3368, USA;(4) School of Computer Science, McGill University, Montreal, Quebec, H3A 2A7 , Canada |
| |
Abstract: | We completely describe the structure of the connected components of transversalsto 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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|