Введение
1. Пространственные данные как основа цифровой модели рельефа 7
1.1. Пространственные данные 7
1.2. Модель пространственных данных цифровой модели рельефа 12
1.2.1. Регулярные ЦМР 12
1.2.2. Нерегулярные ЦМР 12
1.3. Подходы интеграции базы данных с информационными системами 19
2. Создание баз данных пространственных объектов цифровой модели рельефа 27
2.1. Архитектура информационной системы на основе баз данных 27
2.2. Подходы и имеющиеся решения для создания базы данных 34
2.2.1. Компания IBM 34
2.2.2. Oracle 35
2.2.3. Hewlett Packard 35
2.2.4. Sybase 36
2.2.5. NCR. 36
2.2.6. SASInstitute 36
2.2.7. Software AG 37
2.2.8. Microsoft 37
2.3. Разработка структуры оперативной базы данных и хранилища пространственных данных цифровой модели рельефа 39
3. Разработка алгоритмов формирования базы данных цифровой модели рельефа 54
3.1. Алгоритмы построения цифровой модели рельефа 54
3.1.1. Простой итеративный алгоритм 54
3.1.2. Итеративный алгоритм "Удаляй и строй" 54
3.1.3. Итеративный алгоритм с индексированием центров треугольников квадродеревом 55
3.1.4. Итеративный алгоритм с динамическим кэшированием поиска 55
3.1.5. Итеративный алгоритм с измененным порядком добавления точек 55
3.1.6. Алгоритм "Разделяй и властвуй" 56
3.1.7. Пошаговый алгоритм 56
3.2. Алгоритмы отображения и решение прикладных задач 63
3.2.1. Вывод триангуляции на экран 63
3.2.2. Фильтрация исходных данных 66
3.2.3. Построение горизонталей 69
3.2.4. Построение изолиний 70
3.2.5. Сглаживание изолиний 71
3.3. Разработка нового алгоритма создания цифровой модели рельефа 74
4. Реализация программного модуля 84
4.1. Архитектура программного модуля 84
4.2. Оценка работы программного модуля 85
Заключение 98
Список литературы 99
