Sparsest packing of two-dimensional objects
Т. Romanova, Alexander Pankratov, Igor Litvinchev, Sergiy Plankovskyy, Yevgen Tsegelnyk, Olga Shypul
Abstract
The concept of the sparsest packing is introduced in this paper. The sparsest packing is aimed to place the objects in the container as distant as possible. More specifically, the minimal Euclidean distance between the objects, as well as, between the objects and the boundary of the container is maximised. This new problem statement is motivated by modern clean and energy-saving technologies such as ultrasonic hardening and finishing by detonating gas mixtures. The sparsest packing of two-dimensional objects in a circular container is considered subject to balancing conditions. The objects may have regular or irregular shapes bounded by arcs and line segments. Using the phi-function technique a mathematical model is formulated and a corresponding nonlinear programming problem is stated. A solution algorithm is proposed and computational results are presented to illustrate the approach.