Введение
1. Проблемы создания поверхностей в геоинформационных системах 11
1.1. Модели рельефа 12
1.2. Способы задания поверхностей 18
1.3. Теория полюсов 23
Выводы по главе 1 29
Постановка задачи 30
2. Алгоритмы и методы построения поверхностей 31
2.1. Метод кусочно-нелинейной интерполяции ЦМР 31
2.2. Алгоритм кусочно-нелинейного сглаживания топографических поверхностей 40
2.3. Алгоритм вычисления нормалей вершин триангуляции 42
2.4. Метод кусочно-нелинейного сглаживания граней триангуляции 49
Выводы по главе 2 57
3. Модели и методы оптимизации в задачах триангуляции пикетов 59
3.1. Метод оконтуривания группы пикетов по допустимой длине ребра 61
3.2. Алгоритм оконтуривания группы пикетов 63
3.3. Модель оптимизированной триангуляции для автоматизированных съемок 65
Выводы по главе 70
4. Экспериментальные исследования алгоритмов и методики моделирования рельефа 73
4.1. Существующие технологии отображения рельефа на картографических материалах и создание ЦМР. 75
4.2. Обоснование метода оценки способов моделирования земной поверхности 78
4.3. Использованные критерии и технологии оценки способов создания ЦМР 80
4.4. Сравнительный анализ результатов экспериментального тестирования 82
Заключение 110
Библиографический список 112
