The Spanning Line Segments of a Polyhedron

[+] Author and Article Information
Jia Ye Wang, Ding Yuan Liu

GINTIC Institute of Manufacturing Technology, Nanyang Technological University, Singapore 2263

Xiao Ming Chen

School of Medicine, Johns Hopkins University, Baltimore, MD 21205

T. C. Woo

Industrial Engineering, University of Washington, Seattle, WA 98195-2265

J. Mech. Des 118(1), 40-44 (Mar 01, 1996) (5 pages) doi:10.1115/1.2826854 History: Received June 01, 1994; Revised September 01, 1995; Online December 11, 2007


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.

Copyright © 1996 by The American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.






Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In