Method and system for optimally fitting shapes in 2-dimensional (2D) sheets

A system for optimally fitting shapes in a 2-Dimensional (2D ) sheet, the system comprising:

• a processor;
• and
• a memory communicatively coupled to the processor, wherein the memory stores processor instructions, which when executed by the processor, cause the processor to:
• receive discretized geometric data corresponding to a 2D shape of a part, wherein the discretized geometric data comprises a plurality of pixels corresponding to the 2D shape;
• generate a pair of copies of the 2D shape comprising a first copy of the 2D shape at an initial first copy orientation and a second copy of the 2D shape at an initial second copy orientation using the discretized geometric data, wherein the initial first copy orientation is one of a plurality of permissible first copy orientations and the initial second copy orientation is one of a plurality of permissible second copy orientations;
• for each of the plurality of permissible first copy orientations and each of the plurality of permissible second copy orientations,
• determine an optimal arrangement of the first copy and the second copy on the 2D sheet to obtain an optimally arranged pair,
• wherein determining the optimal arrangement of the first copy and the second copy comprises, for each of the plurality of permissible second copy orientations of the second copy, revolving the second copy around the first copy based on a constant predefined rotational variable at discrete predefined intervals, wherein the first copy is fixed at the initial first copy orientation, and
• wherein the optimally arranged pair comprises the first copy at a final first copy orientation and the second copy at a final second copy orientation, and wherein the final first copy orientation is one of a plurality of permissible first copy orientations and the final second copy orientation is one of a plurality of permissible second copy orientations;
• for each of a plurality of optimally arranged pairs,
• generate a first copy of the optimally arranged pair and a second copy of the optimally arranged pair, wherein the first copy of the optimally arranged pair is located at an initial distance apart from the second copy of the optimally arranged pair;
• determine a pair combination with a minimum distance between the first copy of the optimally arranged pair and the second copy of the optimally arranged pair, wherein the minimum distance comprises a minimum part-to-part distance;
• calculate a maximum number of repetitions possible for the pair combination on the 2D sheet based on sheet dimensions and a set of pair combination parameters;
• and
• identify an optimal pair combination from a plurality of pair combinations based on the maximum number of repetitions possible on the 2D sheet.

A non-transitory computer-readable medium storing computer- executable instructions for optimally fitting shapes in a 2-Dimensional (2D ) sheet, the computer-executable instructions configured for:

• receiving discretized geometric data corresponding to a 2D shape of a part, wherein the discretized geometric data comprises a plurality of pixels corresponding to the 2D shape;
• generating a pair of copies of the 2D shape comprising a first copy of the 2D shape at an initial first copy orientation and a second copy of the 2D shape at an initial second copy orientation using the discretized geometric data, wherein the initial first copy orientation is one of a plurality of permissible first copy orientations and the initial second copy orientation is one of a plurality of permissible second copy orientations;
• for each of the plurality of permissible first copy orientations and each of the plurality of permissible second copy orientations,
• determining an optimal arrangement of the first copy and the second copy on the 2D sheet to obtain an optimally arranged pair,
• wherein determining the optimal arrangement of the first copy and the second copy comprises, for each of the plurality of permissible second copy orientations of the second copy, revolving the second copy around the first copy based on a constant predefined rotational variable at discrete predefined intervals, wherein the first copy is fixed at the initial first copy orientation, and
• wherein the optimally arranged pair comprises the first copy at a final first copy orientation and the second copy at a final second copy orientation, and wherein the final first copy orientation is one of the plurality of permissible first copy orientations and the final second copy orientation is one of the plurality of permissible second copy orientations;
• for each of the plurality of optimally arranged pairs,
• generating a first copy of the optimally arranged pair and a second copy of the optimally arranged pair, wherein the first copy of the optimally arranged pair is located at an initial distance apart from the second copy of the optimally arranged pair;
• determining a pair combination with a minimum distance between the first copy of the optimally arranged pair and the second copy of the optimally arranged pair, wherein the minimum distance comprises a minimum part-to-part distance;
• calculating a maximum number of repetitions possible for the pair combination on the 2D sheet based on sheet dimensions and a set of pair combination parameters;
• and
• identifying an optimal pair combination from a plurality of pair combinations based on the maximum number of repetitions possible on the 2D sheet.