Polygonal object dilation and packing in vector space for die-cutting machine tools

摘要: Packing polygonal objects to be cut in fiber or leather densely for efficient use of material is important automatic die-cutting machine tools. Prior computing a tight pack given area material, proper gaps among packed should firstly reserved prevent over-cutting on the edges neighboring by die. To maintain object packing, we propose new computational approach dilation vector space dilate preset scales accurately. The proposed and novel that it can applied expand both convex concave constant distance original boundaries, derives similar results image dilations but with higher accuracies space. Such property, which not held enlargement, fits need deriving required packing. Combining method practical packing heuristics, accurate dense gap reservations thus obtained various die shapes.