DECOMPOSITION ALGORITHM FOR GEOMETRIC OBJECTS IN 2D PACKING AND CUTTING PROBLEMS

摘要

A class of basic 2D objects is introduced whose Φ-functions are known, and the decomposition theorem is proved for arbitrary φ-objects whose boundaries are formed by circular arcs and line segments. A step-by-step decomposition algorithm is proposed for arbitrary two-dimensional ψ-objects. The algorithm efficiently constructs φ-functions of arbitrary φ-objects in mathematical and computer modeling of packing and cutting problems. Results of numerical experiments are presented.