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

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

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

Обзор алгоритмов построения триангуляции Делоне

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

Скворцов А.В. Обзор алгоритмов построения триангуляции Делоне // Вычислительные методы и программирование.- 2002.- Т.3.- C.14-39.

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