Триангуляция Делоне и её применение
- Автор(ы)
- Скворцов А.В
- Год
- 2002
- Издательство
- Изд-во Том. ун-та
- Язык
- rus
- ISBN
- 5-7511-1501-5
- Библиографическая ссылка
- Томск: Изд-во Том. ун-та, 2002.- 128 с.
- Теги
- Математика Программирование
Аннотация
Триангуляция Делоне и её применение. Год издания : 2002 Автор : Скворцов Алексей Владимирович Жанр : Научное издание Издательство : Томск: Томский государственный университет Серия : --- ISBN : 5–7511–1501–5 Формат : PDF с оглавлением Качество : Отсканированные страницы, OCR (без вычитывания, под изображением) Скан : 600 ppi (3292 x 4708 pixel) Количество страниц : 130 Формат (размер) печатного оригинала : 84 x 108 1/32 (140 x 200 мм.) Язык : Русский Описание : Скворцов А.В. Триангуляция Делоне и её применение . — Томск: Изд-во Том. ун-та, 2002. — 128 с. В книге рассматриваются триангуляция Делоне и её обобщение – триангуляция Делоне с ограничениями. Приводятся 5 вариантов структуры данных, 4 способа проверки условия Делоне, 4 группы алгоритмов построения триангуляции Делоне (всего 28 алгоритмов) с оценками трудоемкости, 4 алгоритма построения триангуляции Делоне с ограничениями. Рассматривается применение триангуляции Делоне с ограничениями для решения задач пространственного анализа на плоскости (оверлеи, буферные зоны, зоны близости) и моделирования рельефа (построение изолиний, изоконтуров, зон видимости, расчет объемов земляных работ). Описывается структура триангуляции переменного разрешения, используемая для моделирования рельефа, рассматриваются некоторые алгоритмы ее построения. Рекомендуется специалистам, занимающимся разработками в области ГИС и САПР. Может быть использована студентами, изучающими машинную графику, вычислительную геометрию и геоинформатику. Содержание (текст) С О Д Е Р Ж А Н И Е Предисловие Глава 1. Триангуляция Делоне 1.1. Определения 1.2. Структуры для представления триангуляции 1.2.1. Структура данных «Узлы с соседями» 1.2.2. Структура данных «Двойные ребра» 1.2.3. Структура данных «Узлы и треугольники» 1.2.4. Структура данных «Узлы, рёбра и треугольники» 1.2.5. Структура данных «Узлы, простые рёбра и треугольники» 1.3. Проверка условия Делоне 1.3.1. Проверка через уравнение описанной окружности 1.3.2. Проверка с заранее вычисленной описанной окружностью 1.3.3. Проверка суммы противолежащих углов 1.3.4. Модифицированная проверка суммы противолежащих углов 1.4. Алгоритмы триангуляции Делоне Глава 2. Итеративные алгоритмы построения триангуляции Делоне 2.1. Простой итеративный алгоритм 2.1.1. Итеративный алгоритм «Удаляй и строй» 2.2. Алгоритмы с индексированием поиска треугольников 2.2.1. Итеративный алгоритм с индексированием треугольников 2.2.2. Итеративный алгоритм с индексированием центров треугольников k-D-деревом 2.2.3. Итеративный алгоритм с индексированием центров треугольников квадродеревом 2.3. Алгоритмы с кэшированием поиска треугольников 2.3.1. Итеративный алгоритм со статическим кэшированием поиска 2.3.2. Итеративный алгоритм с динамическим кэшированием поиска 2.3.3. Трудоемкости алгоритмов с кэшированием поиска 2.4. Итеративные алгоритмы триангуляции с изменённым порядком добавления точек 2.4.1. Итеративный полосовой алгоритм 2.4.2. Итеративный квадратный алгоритм 2.4.3. Итеративный алгоритм с