Алгоритмы построения и анализа триангуляции

Front Cover
Алексей Владимирович Скворцов, Jun 5, 2006 - 168 pages

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

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

Рекомендуется специалистам, занимающимся разработками в области ГИС и САПР. Может быть использована студентами, изучающими машинную графику, вычислительную геометрию и геоинформатику.

 

Selected pages

Contents

Common terms and phrases

Алгоритм невыпуклого алгоритм построения триангуляции алгоритма триангуляции ангуляции будет вершин виде видеокарту всех выполняется выпуклой оболочки вычислений гамильтонова цикла границы графа данного алгоритма Двухпроходный диаграммы Вороного дополнительных другой заданной Задача построения Затем зон изолиний исходных точек Итеративный алгоритм каждого ребра каждого треугольника квадрат количество Конец алгоритма координат которые кэша кэширования ляции минимального многоугольник множество точек может можно мультитриангуляции некоторые необходимо образом общее одной окружности Определение оптимальной триангуляции очередь активных рёбер первого пересечения перестроение плоскости поверхности поиска поиска в ширину полигональных моделей полос треугольников полосового слияния последовательно построения триангуляции Делоне поэтому практике проверки просто Пусть работы алгоритма разбиения Разделяй и властвуй рёбра регионов рекурсивно рис следует смежных треугольников соседей соседних треугольников составляет список среднем ссылки стрипификации строится структуре Узлы структуры данных текущего точки тре требуется трёхмерной графики триан триангу триангуля триангуляции с ограничениями триангуляционных моделей угольников узел условия Делоне фрагментов худшем случае части число Шаг Эвристика является DirectX NlogN OpenGL swap

About the author (2006)

Скворцов Алексей Владимирович - профессор Томского государственного университета, генеральный директор ООО "ИндорСофт" (г. Томск), доктор технических наук, профессор.

Мирза Наталия Сергеевна - аспирант Томского государственного университета.

Bibliographic information

TitleАлгоритмы построения и анализа триангуляции
AuthorsАлексей Владимирович Скворцов, Наталия Сергеевна Мирза
PublisherАлексей Владимирович Скворцов, 2006
Length168 pages
  
Export CitationBiBTeX EndNote RefMan