Введение
Глава 1. Моделирование поверхностей 12
1.1. Введение 12
1.2. Исходные данные для построения моделей поверхности 12
1.3. Методы моделирования поверхностей 15
1.4. Триангуляция 19
1.4.1. Определения 19
1.4.2. Структуры данных для представления триангуляции 22
1.4.3. Проверка условия Делоне 28
1.4.4. Построение триангуляции Делоне 30
1.5. Моделирование больших поверхностей 34
1.5.1. Упрощение триангуляции 34
1.5.2. Триангуляция переменного разрешения 40
1.6. Моделирование сверхбольших поверхностей 48
1.7. Выводы 49
Глава 2. Построение и визуализация сверхбольших моделей поверхностей 50
2.1. Схема работы алгоритмов 50
2.2. Построение смежных триангуляции Делоне 51
2.3. Модификация мультитриангуляции 55
2.3.1. Общая идея 55
2.3.2. Разбиение МТ на части 56
2.3.3. Учёт структурных линий 58
2.3.4. Разбиение кластера МТ на блоки 59
2.3.5. Разбиение исходной триангуляции на части 60
2.4. Построение сверхбольшой мультитриангуляции 63
2.5. Управление оперативной памятью 66
2.6. Визуализация сверхбольшой МТ 69
2.7. Экспериментальное моделирование 70
2.7.1. Условия эксперимента 70
2.7.2. Выбор числа кластеров для сбалансированной К-МТ 71
2.7.3. Построение БК-МТ 73
2.7.4. Визуализация сверхбольшой БК-МТ 78
2.7.5. Критерий визуализации БК-МТ 79
2.8. Выводы 81
Глава 3. Анализ сверхбольших моделей поверхностей 84
3.1. Постановка задачи 84
3.2. Существующие решения 85
3.3. Восстановление топологической информации из МТ 87
3.3.1. Изменение структуры МТ 87
3.3.2. Извлечение топологической информации 92
3.4. Восстановление топологии из сверхбольшой МТ 95
3.5. Экспериментальное моделирование 96
3.5.1. Условия эксперимента 96
3.5.2. Оценка числа вырожденных случаев 97
3.5.3. Быстродействие алгоритма 97
3.6. Выводы 98
Глава 4. Модуль трёхмерной визуализации IndorViewer3D 100
4.1. Системы трёхмерного моделирования 100
4.1.1. Введение 100
4.1.2. Данные ГИС и САПР 100
4.1.3. Обзор существующих систем трёхмерной визуализации 103
4.2. IndorViewer3D 107
4.2.1. Архитектура IndorViewer3D 107
4.2.2. Навигация в IndorViewer3D 108
4.2.3. Обмен данными с ГИС и САПР 109
4.2.4. Применение IndorViewer3D в системе IndorCAD/Road ПО
4.2.5. Применение IndorViewer3D в системе IndorGIS 112
4.3. Выводы 114
Заключение 115
Литература
