Share Email Print

Proceedings Paper

Automated packing of arbitrary shapes
Author(s): Paul F. Whelan; Bruce G. Batchelor
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The manipulation of objects under visual control is one of the key tasks in the implementation of robotic, automated assembly, and flexible manufacturing systems. This paper considers one problem in this area, that of automating the packing of 2-dimensional arbitrary shapes into a 2- dimensional bounded region, also of arbitrary shape. Two techniques are examined and compared, the first technique is based on the concept of packing shapes in terms of their minimum area bounding rectangle. The second technique is based on image morphological transform techniques using interval coding, whereby the problem translates to the morphological manipulation of large structuring elements within the binary image domain. We will show that the morphological technique implemented, which we call the modified opening packing algorithm, enables efficient packing of arbitrary shapes.

Paper Details

Date Published: 1 March 1992
PDF: 10 pages
Proc. SPIE 1615, Machine Vision Architectures, Integration, and Applications, (1 March 1992); doi: 10.1117/12.58805
Show Author Affiliations
Paul F. Whelan, Dublin City Univ. (Ireland)
Bruce G. Batchelor, Univ. of Wales College of Cardiff (United Kingdom)

Published in SPIE Proceedings Vol. 1615:
Machine Vision Architectures, Integration, and Applications
Bruce G. Batchelor; Michael J. W. Chen; Frederick M. Waltz, Editor(s)

© SPIE. Terms of Use
Back to Top