Подробное описание документа

Юрченко А. А., Бурков П. В.
   Способы формирования топологии полигональной модели / Юрченко А. А., Бурков П. В. // Русский инженер, Международный конгресс, 3-ий : в 5 т. / МГТУ им. Н. Э. Баумана (национальный исследовательский университет). - 2026. - Т. 3 : Комплексная автоматизация проектирования и производства (КАПП-2025), Научно-практическая конференция (с международным участием), 3-я, Москва, 31 октября 2025 года : сборник статей. - С. 138-144.

Полигональные модели в современных САПР-решениях чаще всего представляют собой лишь неструктурированные списки полигонов, что затрудняет выполнение анализа, булевых операций и поиска пересечений. В работе формулируется задача построения топологического описания таких моделей и сопоставляются четыре подхода: полный перебор, граф инцидентности «полигон — ребро», октантные деревья и вокселизация пространства. Оценки теоретической сложности и количества итераций иллюстрируются на примере задачи нахождения линии пересечения двух тел порядка 104–2·104 треугольников.
Ключевые слова: полигональное моделирование, топология сетки, граф инцидентности, октантное дерево, вокселизация, булевы операции