Профиль » Публикация

Поделиться публикацией:

Опубликовано 2002-00-00 ЖурналВычислительные методы и программирование

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

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

Скворцов А.В. Алгоритмы построения триангуляции с ограничениями // Вычислительные методы и программирование.- 2002.- Т.3.- C.82-92.

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