The Spanning Line Segments of a Polyhedron
Jia Ye Wang, Ding Yuan Liu, Xiao Ming Chen, T. C. Woo · Journal of Mechanical Design · 1996
In a polyhedron, it is observed that line segments arranged in a certain fashion preserve the intersection property: if intersection occurs with the polyhedron, the same also takes place with the line segments, and vice versa. Such line segments are said to be spanning the polyhedron which can be non-convex and non-simply connected. The properties of the spanning line segments in a polyhedron are introduced and an algorithm is presented based on “building blocks” with known solutions.