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
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.
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jason Chung, 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
PROCEEDINGS
10 PAGES


SHARE
RELATED CONTENT

Recognition of 2-D shapes using set erosion
Proceedings of SPIE (February 01 1992)
Locating Mushrooms For Robotic Harvesting
Proceedings of SPIE (March 01 1990)
Flexible Corner Detection Based On A Single-Parameter Control
Proceedings of SPIE (February 19 1988)
Comparison of massively parallel hand-print segmentors
Proceedings of SPIE (November 01 1992)

Back to Top