Построение трехмерной триангуляции Делоне

ТГУ, доц. Фукс А.Л., Томск, 2016, 27 с.
Специальность - Фундаментальная информатика и информационные технологии Объектом исследования является алгоритмы построения трехмерной триангуляции Делоне
Цель работы - рассмотреть существующие варианты решения задачи построения трехмерной триангуляции, а также анализ возможности обобщения быстрых двумерных алгоритмов до трехмерных с последующей реализацией и сравнением результатов
В ходе выполнения работы была найдена и изучена литература по триангуляции, выбран двумерный алгоритм для обобщения его до трехмерного, изучены и описаны детали реализации этого алгоритмы, затем реализован сам алгоритм и проведен анализ результатов Содержание
Обзор алгоритмов триангуляции
Двумерные алгоритмы
Трехмерные алгоритмы
Описание предлагаемого алгоритма
Структура хранения данных
Построение суперструктуры
Локализация точки
Локальная проверка условия Делоне
Локальное перестроение
Поддержание целостности кэша
Реализация алгоритма
Усовершенствование алгоритма
Результаты
Заключение