Цель работы: Разработка алгоритма, обеспечивающего быстрое решение задачи плотной компоновки деталей сложной геометрической формы.
Методика: Первоначально детали сложной геометрической формы подвергаются вокселизации, обеспечивающей их перевод в дискретное представление, далее выполняется декомпозиция полученных ортогональных многогранников для сокращения числа составляющих их ортогональных объектов, после чего применяется разработанный алгоритм размещения ортогональных многогранников произвольной размерности.
Результаты: Высокая эффективность применения разработанных алгоритмов формирования и размещения ортогональных многогранников продемонстрирована на примерах решения задач компоновки деталей на платформе 3D-принтера.
Выводы: Реализованный подход к решению задач рационального размещения деталей сложной геометрической формы обеспечивает быстрое формирование плотных компоновок. Разработанный алгоритм размещения ортогональных многогранников осуществляет выбор наиболее подходящих свободных областей контейнера для получения наиболее компактной компоновки деталей.