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


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

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



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

Обзор алгоритмов построения трингуляции Делоне // Вычислительные методы и программирование, 2002, т. 3, раздел 1, с. 14-39
http://www.inf.tsu.ru/library/Publications/2002/04.pdf
Электронная библиотека:




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

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