Share Email Print

Proceedings Paper

Object-Oriented Nesting System on Two-dimensional Highly Irregular Resources
Author(s): Jason Chung; Donald J. Hillman
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The objective of the automatic nesting problem is to find an arrangement for cutting irregular Shaped pieces that most efficiently utilizes an available space in a reasonable amount of time automatically. The available space, in this case, is highly irregular. Highly irregular resources not only have irregular boundaries but also defective areas that cannot be utilized. To solve this problem physical objects and mental concepts were represented in a framework called object-oriented representation. A recursive lookahead approach was also used, a novel way of segmenting an image in order to localize the search space. An abstract heuristic hill-climbing search was combined with a best-first search using a limited backtracking method to create a hybrid search technique. This system has been developed and the preliminary result is satisfactory. The testing has been performed by comparing the system against a human expert. The average yield difference has been within five percent.

Paper Details

Date Published: 1 March 1990
PDF: 10 pages
Proc. SPIE 1193, Intelligent Robots and Computer Vision VIII: Systems and Applications, (1 March 1990); doi: 10.1117/12.969805
Show Author Affiliations
Jason Chung, Lehigh University (United States)
Donald J. Hillman, Lehigh University (United States)

Published in SPIE Proceedings Vol. 1193:
Intelligent Robots and Computer Vision VIII: Systems and Applications
Bruce G. Batchelor, Editor(s)

© SPIE. Terms of Use
Back to Top