68627

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Полигонизация невыпуклых геометрических объектов при решении задачи фигурного раскроя

ISBN/ISSN: 

978-5-7028-0669-3

Наименование конференции: 

  • 3-й Международный научный Форум профессорско-преподавательского состава и молодых ученых «Цифровые технологии: наука, образование, инновации» (Москва)

Наименование источника: 

  • Материалы 3-го Международного научного Форума профессорско-преподавательского состава и молодых ученых «Цифровые технологии: наука, образование, инновации» (Москва)

Город: 

  • Москва

Издательство: 

  • ФГБОУ ВО «МГТУ «СТАНКИН»

Год издания: 

2021

Страницы: 

12-15
Аннотация
Для решения задачи фигурного раскроя упаковки, как правило, применяется годограф, который строится относительно выпуклых геометрических объектов. В случае если геометрические объекты являются невыпуклыми, годограф представляет собой сумму всех годографов между всеми выпуклыми геометрическим объектами невыпуклого, полученные методами полигонизации. Соответственно, минимизация разбиения невыпуклого многоугольника на множество выпуклых многоугольников способствует уменьшению вычислительных затрат при использовании годографа. Рассматривается метод полигонизации, предложенный K.R. Wijeweera и S.R. Kodituwakku. Предлагается новый метод полигонизации, схожий с рассматриваемым. Приводятся результаты полигонизации предложенным и рассматриваемым методами.

Библиографическая ссылка: 

Быков С.В., Чеканин В.А. Полигонизация невыпуклых геометрических объектов при решении задачи фигурного раскроя / Материалы 3-го Международного научного Форума профессорско-преподавательского состава и молодых ученых «Цифровые технологии: наука, образование, инновации» (Москва). М.: ФГБОУ ВО «МГТУ «СТАНКИН», 2021. С. 12-15.