Object-Oriented Nesting System on Two-dimensional Highly Irregular Resources
Jason Chung, Donald J. Hillman · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1990
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.