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

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

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

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

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

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Other editions - View all

Common terms and phrases

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

About the author (2006)

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

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

Bibliographic information