Системы упрощения триангуляционной сетки для методов трехмерной реконструкции

Целью работы является рассмотрение и анализ существующих методов оптимизации триангуляционной сетки, программная реализация методов и алгоритмов структурирования данных с последующим упрощением триангуляционной сетки для построения трехмерных компьютерных моделей

Для достижения указанной цели решаются следующие задачи:


Анализ существующих методов и алгоритмов оптимизации
триангуляционной сетки
Разработка методики структурирования и оптимизации

Введение…………………………………………………………….………….2
Глава 1. Обзор, основные положения………………………..……..….…....6
1.1. Анализ проблемы………………………………………………….….…..6
1.2. Особенности и проблемы триангуляции………………………….…..11
1.3. Выводы по главе…………………………………………………….…...14
Глава 2. Рассмотрение существующих методов оптимизации……..……16
2.1. Упрощение триангуляции…………………………………………..…..16
Алгоритмы триангуляции……………………………………….....16
Структуры данных триангуляции………………………………....21
2.2. Метод квадратичной ошибки Гарланда и Хекберта…………………..24
2.2.1. Основной алгоритм……..……………………………………….....24
2.2.2. Квадратичная ошибка…..……………………………………….....25
2.2.3. Интерпретация квадриков……………………………………........27
2.3. Выводы по главе………………………………………………………...28
Глава 3. Практическая часть…………………………………………………29
3.1. Вводная часть…………………………………………………………….29
3.2. Постановка задачи……………………………………………................29
3.3. Оптимизация данных…………………………….………….………….31
3.4. Методика упрощения триангуляционной сетки……………….…….33
3.5. Пример оптимизации и упрощения…………………………….……..37
3.6. Выводы по главе………………………………………………….……..40
Заключение…………………………….….……………………..….….…….41
Литература………………………………………