1 March 1990 Object-Oriented Nesting System on Two-dimensional Highly Irregular Resources
Author Affiliations +
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
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.
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jason Chung, Jason Chung, Donald J. Hillman, 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); doi: 10.1117/12.969805; https://doi.org/10.1117/12.969805

Back to Top