首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号