А. В. Скворцов, “Алгоритмы построения триангуляции с ограничениями”, Выч. мет. программирование, 2002, том 3, выпуск 1,страницы 82

Эта публикация цитируется в 3 статьях

Алгоритмы построения триангуляции с ограничениями

А. В. Скворцов

Томский государственный университет

Аннотация: В работе рассматривается задача построения триангуляции с ограничениями и приводится ряд алгоритмов для ее конструирования. Обсуждается проблема вычислительной устойчивости алгоритмов триангуляции. Предлагается устойчивая модификация алгоритма построения триангуляции Делоне с ограничениями.

Ключевые слова: триангуляция; вычислительная геометрия; машинная графика; построение сеток; структуры данных; вычислительная устойчивость.

УДК: 519.688