Детальная информация

В работе представлены разработанные алгоритмы расстановки, позволяющие решать задачу оптимизированного размещения заданного набора плоских объектов с учётом дополнительных ограничений, задаваемых при компоновке реальных объектов. Дано описание алгоритма задания индивидуальных отступов для всех размещаемых объектов, введены запретные зоны, предложен алгоритм равномерной расстановки набора объектов по пространству размещения, описан алгоритм размещения с учётом нескольких точек старта расстановки, предложен оптимизированный по скорости алгоритм размещения ортогональных многогранников, а также описана процедура подбора угла расстановки объектов. Приведены примеры различных компоновок, полученных с помощью разработанных алгоритмов расстановки.

The paper presents developed placement algorithms that allow solving the problem of optimized placement of a given set of flat objects, taking into account additional restrictions specified when arranging real objects. A description of the algorithm for setting individual indents for all placed objects is given, restricted zones are introduced, an algorithm is proposed for uniformly arranging a set of objects across the placement space, a placement algorithm is described taking into account several starting points for placement, a speedoptimized algorithm for placing orthogonal polyhedra is proposed, and the procedure for selecting an angle of objects to be packed is described. Examples of various layouts obtained using the developed placement algorithms are given.