Триангуляция Делоне и её применение

Front Cover
Алексей Владимирович Скворцов, Apr 3, 2002 - 128 pages

В книге рассматриваются триангуляция Делоне и её обобщение – триангуляция Делоне с ограничениями. Приводятся 5 вариантов структуры данных, 4 способа проверки условия Делоне, 4 группы алгоритмов построения триангуляции Делоне (всего 28 алгоритмов) с оценками трудоемкости, 4 алгоритма построения триангуляции Делоне с ограничениями.

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

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

 

What people are saying - Write a review

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

Common terms and phrases

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

About the author (2002)

Скворцов Алексей Владимирович -доцент Томского государственного университета, кандидат технических наук, доцент

Bibliographic information