Исследование и разработка высокопроизводительного алгоритма построения цифровых моделей рельефа Нгуен Тхе Конг

Краткое описание

НгуенТхеКонг.Исследованиеиразработкавысокопроизводительногоалгоритмапостроенияцифровыхмоделейрельефа: диссертация ... кандидата технических наук : 25.00.35 /НгуенТхеКонг; [Место защиты: Моск. гос. ун-т геодезииикартографии]. - Москва, 2011. - 101 с. : ил.больше
Цитаты из текста:

стр. 1
МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ГЕОДЕЗИИ И КАРТОГРАФИИ На правах рукописи 04.2.01 1 6 7 2 0 3 "НГУЕНТХЕКОНГИССЛЕДОВАНИЕИРАЗРАБОТКАВЫСОКОПРОИЗВОДИТЕЛЬНОГОАЛГОРИТМАПОСТРОЕНИЯЦИФРОВЫХМОДЕЛЕЙРЕЛЬЕФАСпециальность: 25.00.35 - "Геоинформатика" Диссертация на соискание ученой степени кандидата

стр. 5
алгоритмовинкремента и заметающей линии. 4.Разработказаметающей линии. 5.Исследованиеалгоритмованализа поверхностей:построениепрофилей;построениегоризонталей;построениеизоконтуров;построениеизоклин; расчет объемов земляных работ. 6.Разработкапрограммыпостроенияцифровыхмоделейрельефа

стр. 6
"Обобщениецифровыхмоделейрельефа" представлены понятия оцифровоймоделирельефа, методы представлений и примененийцифровыхмоделейрельефа. Вомоделейвторойрельефа" главе "Анализалгоритмовипостроенияцифровыхизвестные представлены проанализированыалгоритмыпостроениятриангуляции Делоне. В третьей

Оглавление диссертациикандидат технических наук Нгуен Тхе Конг
ВВЕДЕНИЕ.
ГЛАВА 1. ОБОБЩЕНИЕ ЦИФРОВЫХ МОДЕЛЕЙ РЕЛЬЕФА.
1.1. ПОНЯТИЕ О ЦИФРОВОЙ МОДЕЛИ РЕЛЬЕФА.
1. 2. МЕТОДЫ ПРЕДСТАВЛЕНИЯ ЦИФРОВЫХ МОДЕЛЕЙ РЕЛЬЕФА
1.2. 1. Регулярные модели данных (GRID).
1.2. 1. 1. Метод Кригинга (Kriging).
1.2. 1.2. Метод радиальных базисных функций.
1.2. 1.3. Метод обратных расстояний.
1.2.1.4. Метод Шепарда (Shepard).
1.2. 1.5. Метод естественного соседа.
1. 2. 2. Триангуляционная модель данных (TIN).
1.3. ПРИМЕНЕНИЕ ЦИФРОВЫХ МОДЕЛЕЙ РЕЛЬЕФА.
ГЛАВА 2. АНАЛИЗ АЛГОРИТМОВ ПОСТРОЕНИЯ ЦИФРОВЫХ МОДЕЛЕЙ РЕЛЬЕФА.
2. 1. ОБОБЩЕННЫЙ МЕТОД ВОРОНОГО-ДЕ ЛОНЕ.
2.1.1. Триангуляция Делоне.
2. 1. 1. 1. Определение триангуляции Делоне.
2. 1. 1.2. Проверка условия Делоне.
2. 1.2. Диаграмма Вороного.
2. 1.3. Связь между диаграммой Вороного и триангуляцией Делоне.
2. 1.4. Метод Вороного-Делоне.
2. 2. АЛГОРИТМ ИНКРЕМЕНТА (INCREMENTAL).
2. 2. 1. Обобщенный алгоритм.
2. 2. 2. Анализ алгоритма.
2. 2. 3. Методы повышения быстродействия вычисления.
2. 2. 4. Вычислительный алгоритм.
2.3. АЛГОРИТМ ЗАМЕТАЮЩЕЙ ЛИНИИ (SWEEP-LINE).
2.3. 1. Обобщенный алгоритм.
2.3.2. Структура данных.
2.3.3. Вычислительный алгоритм.
2. 3. 4. Анализ алгоритма.
2.4. КОМБИНАЦИЯ АЛГОРИТМОВ ИНКРЕМЕНТА И
ЗАМЕТАЮЩЕЙ ЛИНИИ.
2.4. 1. Обобщенный алгоритм.
2. 4. 2. Вычислительный алгоритм.
2. 4. 3. Структура данных.
2. 4. 4. Анализ алгоритма.
2.5. ВЫВОДЫ ПО ГЛАВЕ.
ГЛАВА 3. РАЗРАБОТКА ПРОГРАММЫ ПОСТРОЕНИЯ ЦИФРОВЫХ МОДЕЛЕЙ РЕЛЬЕФА.
3. 1. БЛОК-СХЕМЫ АЛГОРИТМОВ В ПРОГРАММЕ.
3. 1. 1. Блок-схема алгоритма инкремента (рис. 3.1).
3. 1.2. Блок-схема алгоритма заметающей линии (рис. 3.2).
3.1.3. Блок-схема комбинации алгоритмов инкремента и заметающей линии (рис. 3.3).
3.2. ПРОЕКТИРОВАНИЕ СТРУКТУР ДАННЫХ.
3.3. ЭКСПЕРИМЕНТАЛЬНЫЕ АЛГОРИТМЫ.
3.3.1. Экспериментальные качества алгоритмов.
3.3.2. Экспериментальные скорости алгоритмов.
3.4. СОЗДАНИЕ ПРИКЛАДНЫХ ИНСТРУМЕНТОВ.
3. 4. 1. Интерполяция высот.
3. 4. 2. Построение профилей.
3. 4. 3. Построение изолиний (горизонталей).
3. 4. 4. Построение изоконтуров.
3. 4. 5. Построение изоклин.
3. 4. 6. Расчет объемов земляных работ.