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

Книга. — Томск: Изд-во Том. ун-та, 2006. — 168 с.В книге рассматриваются различные виды триангуляций: триангуляция Делоне, триангуляция Делоне с ограничениями, оптимальная триангуляция. Приводятся различные варианты структур данных для представления триангуляции, разные способы проверки условия Делоне, 29 алгоритмов построения триангуляции Делоне, алгоритмы построения триангуляции Делоне с ограничениями и приближённые алгоритмы построения оптимальной триангуляции.Рассматривается применение триангуляции Делоне с ограничениями для решения задач пространственного анализа на плоскости (оверлеи, буферные зоны, зоны близости) и моделирования рельефа (построение изолиний, изоконтуров, зон видимости, расчёт объёмов земляных работ). Описывается структура триангуляции переменного разрешения, используемая для моделирования рельефа, рассматриваются алгоритмы её построения.Рекомендуется специалистам, занимающимся разработками в области ГИС и САПР. Может быть использована студентами, изучающими машинную графику, вычислительную геометрию и геоинформатику.ПредисловиеОпределения и структуры данныхОпределенияКоличественные характеристики триангуляцииСтруктуры для представления триангуляцииСтруктура данных "Узлы с соседями"Структура данных "Узлы и рёбра"Структура данных "Двойные рёбра"Структура данных "Узлы и треугольники"Структура данных "Узлы, рёбра и треугольники"Структура данных "Узлы, простые рёбра и треугольники"Преобразование структур данныхПроверка условия ДелонеПроверка через уравнение описанной окружностиПроверка с заранее вычисленной описанной окружностьюПроверка суммы противолежащих угловМодифицированная проверка суммы противолежащих угловАлгоритмы построения триангуляции ДелонеИтеративные алгоритмы построения триангуляции ДелонеПростой итеративный алгоритмИтеративный алгоритм "Удаляй и строй"Алгоритмы с индексированием поиска треугольниковИтеративный алгоритм с индексированием треугольниковИтеративный алгоритм с индексированием центров треугольников k-D-деревомИтеративный алгоритм с индексированием центров треугольников квадродеревомАлгоритмы с кэшированием поиска треугольниковИтеративный алгоритм со статическим кэшированием поискаИтеративный алгоритм с динамическим кэшированием поискаТрудоёмкости алгоритмов с кэшированием поискаИтеративные алгоритмы триангуляции с изменённым порядком добавления точекИтеративный полосовой алгоритмИтеративный квадратный алгоритмИтеративный алгоритм с послойным сгущениемИтеративный алгоритм с сортировкой вдоль кривой, заполняющей плоскостьИтеративный алгоритм с сортировкой по Z-кодуАлгоритмы построения триангуляции Делоне слияниемАлгоритм слияния "Разделяй и властвуй"Слияние триангуляций "Удаляй и строй"Слияние триангуляций "Строй и перестраивай"Слияние триангуляций "Строй, перестраивая" Рекурсивный алгоритм с разрезанием по диаметруПолосовые алгоритмы слиянияВыбор числа полос в алгоритме полосового слиянияАлгоритм выпуклого полосового слиянияАлгоритм невыпуклого полосового слиянияДвухпроходные алгоритмы построения триангуляции ДелонеДвухпроходные алгоритмы слиянияМодифицированный иерархический алгоритмЛинейный алгоритмВеерный алгоритмАлгоритм рекурсивного расщепленияЛенточный алгоритмПрочие алгоритмы построения триангуляции ДелонеПошаговый алгоритмПошаговые алгоритмы с ускорением поиска соседей ДелонеПошаговый алгоритм с k-D-деревом поискаКлеточный пошаговый алгоритмАлгоритм построения через трёхмерные выпуклые оболочкиТриангуляция Делоне с ограничениями ОпределенияЦепной алгоритм построения триангуляции с ограничениямиИтеративный алгоритм построения триангуляции Делоне с ограничениямиКлассификация треугольниковВыделение регионов из триангуляцииОптимальная триангуляция Точный алгоритмКвазижадная триангуляцияАлгоритмы с локальным перестроением треугольниковВычислительная устойчивость алгоритмов триангуляцииПричины возникновения ошибок при вычисленияхПрименение целочисленной арифметикиВставка структурных отрезковПространственный анализ на плоскостиТриангуляционные модели поверхностейСтрипификация триангуляцииСверхбольшие триангуляцииАнализ поверхностейЛитература Книга «Алгоритмы построения и анализа триангуляции» авторов Скворцова В., Мирза Н.С. оценена посетителями КнигоГид, и её читательский рейтинг составил 0.00 из 10.
Для бесплатного просмотра предоставляются: аннотация, публикация, отзывы, а также файлы для скачивания.