DocumentCode
2105447
Title
Packing of convex polygons in a rectangularly bounded, non-homogeneous space
Author
Kothari, Ravi ; Klinkhachorn, P.
Author_Institution
Dept. of Electr. & Comput. Eng., West Virginia Univ., Morgantown, WV, USA
fYear
1989
fDate
26-28 Mar 1989
Firstpage
200
Lastpage
203
Abstract
A two-dimensional heuristic packing strategy, capable of achieving a dense packing of convex polygonal shapes, is presented. A method for extending the placement strategy to nonconvex n -gons is also presented. The algorithm was developed as part of a system to automate the various aspects of the hardwood manufacturing industry. The techniques developed, however, are applicable to the packing problem in general
Keywords
computational geometry; operations research; optimisation; production control; wood processing; 2D heuristic packing strategy; convex polygons; hardwood manufacturing industry; nonhomogeneous space; operations research; optimisation; Aerospace industry; Computer aided manufacturing; Computer industry; Computer vision; Decision making; Geometry; Laser beam cutting; Manufacturing industries; Shape; Wood industry;
fLanguage
English
Publisher
ieee
Conference_Titel
System Theory, 1989. Proceedings., Twenty-First Southeastern Symposium on
Conference_Location
Tallahassee, FL
ISSN
0094-2898
Print_ISBN
0-8186-1933-3
Type
conf
DOI
10.1109/SSST.1989.72461
Filename
72461
Link To Document