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

Front Cover
Алексей Владимирович Скворцов, Jun 5, 2006 - 168 pages
0 Reviews
Reviews aren't verified, but Google checks for and removes fake content when it's identified

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

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

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

 

What people are saying - Write a review

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

Selected pages

Contents

Common terms and phrases

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

About the author (2006)

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

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

Bibliographic information

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