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


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

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



Скворцов А. В., Костюк Ю. Л.

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




Предлагаются алгоритмы построения триангуляции Делоне с ограни-че-ния-ми, классификации треугольников триангуляции по признаку их попадания в полиполигоны, а также объединения треугольников с одинаковыми кодами в полиполигоны. На их основе предлагаются эффективные методы решения задач построения буферных зон, построения объединения, пере-се-че-ния и разности полигонов, построения диаграмм Вороного и взве-шен-ных зон бли-зости, а также построения изолиний и изоконтуров.
Для всех рассматриваемых алгоритмов приводятся оценки трудоёмкости в худшем и среднем случаях.
Библ. 5, ил. 7.


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