ivdon3@bk.ru
В работе перечислены наиболее распространенные методы обнаружения пересечений и предложен алгоритм для разрешения коллизий плоских двумерных объектов сложной невыпуклой формы. Разработанный алгоритм отличается отсутствием выпуклой декомпозиции невыпуклых объектов. Приведены примеры разрешения коллизий двух невыпуклых объектов. Произведена оценка среднего времени разрешения коллизий. Показана эффективность разработанного алгоритма, который работает более чем в три раза быстрее рассматриваемых аналогов.
Ключевые слова: алгоритм обнаружения коллизий, плоские двумерные объекты, невыпуклые контуры, выпуклая декомпозиция, алгоритм GJK/EPA, сумма Минковского, теорема о разделяющих осях
05.13.18 - Математическое моделирование, численные методы и комплексы программ
Статья посвящена обзору основных методов решения задачи фигурной нерегулярной укладки плоских деталей на листовых материалах. Описаны существующие методы и подходы к решению задачи оптимального размещения геометрических объектов на листовых материалах и проведена их классификация. Выявлены наиболее перспективные подходы к решению задачи фигурной нерегулярной укладки.
Ключевые слова: раскрой-упаковка, фигурный нерегулярный раскрой, классификация, методы, подходы, сложная форма
05.02.08 - Технология машиностроения , 05.13.01 - Системный анализ, управление и обработка информации (по отраслям)