Дипломная работа на тему: Разработка метода триангуляции пространственных данных на основе параллельных вычислений

План работы:

ВВЕДЕНИЕ 3
ГЛАВА 1. ОБЗОР И АНАЛИЗ ПРЕДМЕТНОЙ ОБЛАСТИ 6
1.1. Исследование алгоритма построения триангуляции 7
1.2. Структуры данных триангуляции 8
1.2.1. «Узлы с соседями» 9
1.2.2. «Двойные рёбра» 10
1.2.3. «Узлы и треугольники» 11
1.2.4. «Узлы, рёбра и треугольники» 13
1.2.5. «Узлы, простые рёбра и треугольники» 14
1.3. Полигональные поверхности 16
1.4. Алгоритмы триангуляции 17
1.5. Классификация методов триангуляции 18
1.6. Постановка задачи 18
ГЛАВА 2. ИСПОЛЬЗУЕМЫЕ СРЕДСТВА ПРОЕКТИРОВАНИЯ И МЕТОДЫ РЕШЕНИЯ ПОСТАВЛЕННОЙ ЗАДАЧИ 20
2.1. Обоснование выбора программных средств 20
2.1.1. Интегрированная среда разработки Embarcadero RAD Studio Architect XE8 20
2.1.2. OpenGL 22
2.1.3. GLScene 24
2.1.4. Объекты GLScene 25
2.2. Алгоритмы построения триангуляции Делоне 27
2.2.1. Методы построения диаграммы Вороного 28
2.2.2. Поднятие в трёхмерное пространство 28
2.2.3. Подход "Разделяй и Властвуй" 29
2.2.4. Алгоритм триангуляции "Удаляй и строй" 30
2.2.5. Инкрементальное построение 31
2.2.6. Полиэдры, содержащиеся в пределах области 33
ГЛАВА 3. ПРОЕКТНАЯ ЧАСТЬ 38
3.1. Подключаемые файлы 38
3.2. Построение триангуляции Делоне на заданном наборе точек 39
3.3. Процедура проверки треугольников с последующим выделением массивов 40
3.4. Закрашивание объектов сцены 42
3.5. Тестирование и анализ полученных результатов 43
ЗАКЛЮЧЕНИЕ 47
СПИСОК ЛИТЕРАТУРЫ 49
ПРИЛОЖЕНИЕ 51