Solving the Problem of Decomposition of an Orthogonal Polyhedron of Arbitrary Dimension

Optimized Placement of Irregular Shapes Based on the Selection of the Best Orientation Variants for the of Orthogonal Polyhedra

“…Для быстрого получения приближённых решений задач компоновки большого числа плоских и объёмных объектов хорошо зарекомендовали себя алгоритмы размещения, основанные на анализе геометрии дискретизированных объектов, полученных в результате вокселизации аналитически заданных фигур [17] и полигональных моделей [12,18,19]. Для повышения скорости размещения вокселизированных объектов выполняется их декомпозиция [20] с получением ортогональных многогранников (ОМ), которые представляют собой составные объекты, образованные из ортогональных объектов в форме параллелепипедов заданной размерности [21], имеющих фиксированное расположение друг относительно друга [22,23].…”