Алгоритмы построения триангуляции с ограничениями
Скворцов А.В.

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

Скворцов А.В. - Томский государственный университет, факультет информатики, пр. Ленина, д. 36, 634050, г. Томск, e-mail: skv@csd.tsu.ru