на сайт факультета информатики ТГУ
на сайт Томского государственного университета
  


НАЧАЛО БИБЛИОТЕКА ПУБЛИКАЦИИ СОТРУДНИКОВ ФАКУЛЬТЕТА

     ПУБЛИКАЦИИ СОТРУДНИКОВ ФАКУЛЬТЕТА



Фукс А. Л.

Предварительная обработка набора точек при построении триангуляции Делоне // Геоинформатика. Теория и практика. Вып.1 - Томск: Изд-во Томск. ун-та, 1998, с.48-60,
http://www.inf.tsu.ru/Library/Publications/1999/Foox_1999_1.pdf
Электронная библиотека:




Для задачи построения триангуляции Делоне предложен линейный по трудоемкости алгоритм предварительной обработки набора точек, определяющий такой порядок выбора точек, что их триангуляция с помощью простейшего итеративного алгоритма будет проводиться практически за линейное время. Доказано, что если размещение точек в области определения удовлетворяет определенным ограничениям, то трудоемкость триангуляции будет гарантированно линейной. Приведены результаты исследования работы алгоритмов путем статистического моделирования по 4 видам распределений точек.
Библ. 4, ил. 10.


Формат: Текст PDF Размер: 170 Кбайт
Copyright © 2010 Факультет информатики Томского государственного университета  
  Служба сервера