SYSTEMS AND METHODS FOR NESTING IRREGULAR PART SHAPES ON A MATERIAL RESOURCE

摘要

A method for nesting a plurality of parts on to a material resource includes approximating each of the parts as the union of a set of inscribed circles, determining an optimal nest of the approximated parts on the material resource, improving the approximation of the parts by adding additional inscribed circles based on overlap of the actual (non-approximated) parts in the nest, and iterating the last two steps until the nest solution is optimal within a predefined tolerance.

主权项

1. A method of nesting a plurality of parts on to a material resource, the method comprising:
approximating each of the parts as a union of a set of inscribed circles; determining, with a processor, an optimal nesting of the approximated parts on the material resource, wherein the optimal nesting allows both translations and rotations of the parts from a reference position improving the approximated parts by adding inscribed circles based on overlap of the parts in the nest; and iteratively determining the optimal nesting of the approximated parts and improving the approximated parts until the nested arrangement of the parts is optimal within a predefined tolerance.