Разбиение развертки 3D геометрического объекта на полигональные примитивы на примере куба, октаэдра и курносого додекаэдра
Ключевые слова:
раскрой; развертка полигона; геометрическое покрытие; жадный алгоритм; алгоритм «Первый подходящий»; вероятностный алгоритм. ?Аннотация
При изготовлении заготовок необходимо решить задачу оптимального раскроя. Для этого выбирается один из наиболее выгодных методов раскроя материала для уменьшения количества отходов при нарезке заготовок. Необходимо расположить определенные объекты на поверхности другого, как правило, более крупного объекта так, чтобы площадь покрываемого объекта была заполнена целиком, без перекрытия между собой покрывающих объектов. В статье рассмотрен пример рационального раскроя разверток 3D-объектов с использованием трех подходов полигонального покрытия. Полученные результаты позволяют увидеть карту рационального покрытия, полученную тремя алгоритмами. Практическая значимость работы обусловлена значительным повышением роли рационального покрытия материала в связи с целесообразностью минимизации отходов.Загрузки
Опубликован
2020-28-12
Выпуск
Раздел
ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ