|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://num-meth.srcc.msu.ru/zhurnal/tom_2002/art1_5.html
Дата изменения: Mon Dec 16 17:47:53 2002 Дата индексирования: Mon Oct 1 19:58:24 2012 Кодировка: Windows-1251 |
|
Алгоритмы построения триангуляции с ограничениями
Скворцов А.В. |
|
В работе рассматривается задача построения триангуляции с ограничениями и приводится ряд алгоритмов для ее конструирования. Обсуждается проблема вычислительной устойчивости алгоритмов триангуляции. Предлагается устойчивая модификация алгоритма построения триангуляции Делоне с ограничениями. |
| Скворцов А.В. - Томский государственный университет, факультет информатики, пр. Ленина, д. 36, 634050, г. Томск, e-mail: skv@csd.tsu.ru |