Object-Oriented Nesting System on Two-dimensional Highly Irregular Resources

Jason Chung; Donald J. Hillman

doi:10.1117/12.969805

1 March 1990 Object-Oriented Nesting System on Two-dimensional Highly Irregular Resources

Jason Chung, Donald J. Hillman

Proceedings Volume 1193, Intelligent Robots and Computer Vision VIII: Systems and Applications; (1990) https://doi.org/10.1117/12.969805
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States

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.

Citation Download Citation

Jason Chung and Donald J. Hillman "Object-Oriented Nesting System on Two-dimensional Highly Irregular Resources", Proc. SPIE 1193, Intelligent Robots and Computer Vision VIII: Systems and Applications, (1 March 1990); https://doi.org/10.1117/12.969805

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available