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


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

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



Костюк Ю. Л., Фукс А. Л.

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




Рассматривается ряд приближенных алгоритмов построения оптимальной триангуляции (с минимумом суммарной длины ребер). Алгоритмы имеют тот же порядок трудоемкости (от O(n) до O(n log n)), что и алгоритмы триангуляции Делоне. В то же время по качеству они почти всегда превосходят алгоритм жадной триангуляции, имеющий трудоемкость O(n2 log n). Исследование проводилось статистическим моделированием по нескольким различным распределениям точек в единичном квадрате.
Библ. 2, ил. 2, табл. 4


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