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

Размер файла: 2.54Mb
Рубрика: "УЧЕБНАЯ ЛИТЕРАТУРА"
Добавлен: 2008-11-13
Просмотров [ 5159 ]
Скачан [ 2001 ]

Даются определения триангуляции, рассматриваются основные её свойства, приводятся 5 основных используемых структур данных, а также 4 способа проверки условия Делоне.

Рассматриваются 4 группы алгоритмов построения триангуляции Делоне, всего 28 алгоритмов. Предлагается классификация алгоритмов, приводятся их трудоемкости, а также общие оценки алгоритмов.

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

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

Описываются триангуляционные структуры для моделирования рельефа, приводятся алгоритмы их построения.

Описывается применение триангуляции для моделирования поверхностей, а также рассматривается ряд алгоритмов анализа триангуляционных моделей (упрощение триангуляции, построение изолиний, вычисление объемов земляных работ и зон видимости).

Файл в формате *.pdf