Nesting of Complex 2-D Parts Within Irregular Boundaries

[+] Author and Article Information
H. J. Lamousin, W. N. Waggenspack, G. T. Dobson

Interactive Modeling Research Laboratory, Department of Mechanical Engineering, Louisiana State University, Baton Rouge, LA 70803-6413

J. Manuf. Sci. Eng 118(4), 615-622 (Nov 01, 1996) (8 pages) doi:10.1115/1.2831075 History: Received March 01, 1994; Revised August 01, 1995; Online January 17, 2008


An algorithm is outlined for the nesting of complex parts onto resources with irregular boundaries. The algorithm adapts Albano and Sapuppo’s technique for nesting irregular profiles on rectangular resources using a novel placement procedure. Several techniques for improving computational efficiency are also described, including complex profile simplification using a modified convex hull strategy. The enhanced algorithm is applied to the nesting of irregular parts on both rectangular resources and within irregular shaped part voids as applied to the offshore platform and ship building industry.

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