Construction of lattice packings of two flat geometric objects with different configuration of the external contour

Abstract

The method of construction of the latticed piling for two plane geometric objects with different configuration of outer contours and search is in-process examined the densest from the possible latticed piling for these objects. To do this, the mathematical formulation of the problem, highlighted the structural components of the problem and given their analytical description. Analytical expression is got for a goal function and the method of her optimization is offered. The proposed method of construction of lattice packing’s has been implemented in a software product for the automatic construction of lattice packing’s for two planar geometries with a different configuration of the outer contour and the search of the densest lattice packing’s permissible for these objects.