Алгоритм упрощения триангуляции посредством стягивания рёбер, сохраняющий топологиюстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 24 июля 2024 г.
Аннотация:Триангуляция широко используется для представления моделей реальных объектовв цифровой форме, и часто, чтобы получить желаемую модель, нам нужно построить триангуляцию по данным другого вида, например по воксельной модели. Существуют методы, которые позволяют это сделать, однако итоговая триангуляция не всегда имеет желаемое качество. Один из способов решить эту проблему — это алгоритмы упрощения триангуляции. Однако они имеют свои недостатки, в частности, в некоторых случаях топология модели может изменяться в процессе упрощения, что ведёт к отказу от упрощения тетраэдрической сети в некоторой локальной области. В этой статье мы рассмотрим наивный метод упрощения триангуляции посредством стягивания рёбер и его недостатки, а также предложим его модификацию, позволяющую стягивать любые рёбра, избегая нарушения топологии.
Работа сдана в печать в начале 2023, формально она вышла в №3 за 2023 г., реально номер выпущен только в начале июня 2024 г.