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

• Автор: Нгуен Тхе Конг
• Шифр специальности: 25.00.35
• Научная степень: Кандидатская
• Год защиты: 2011
• Место защиты: Москва
• Количество страниц: 101 с. : ил.

1.1. ПОНЯТИЕ О ЦИФРОВОЙ МОДЕЛИ РЕЛЬЕФА.

1. 2. МЕТОДЫ ПРЕДСТАВЛЕНИЯ ЦИФРОВЫХ МОДЕЛЕЙ РЕЛЬЕФА

1.2. 1. Регулярные модели данных I

1.2. 1. 1. Метод Кригинга ii

1.2. 1.2. Метод радиальных базисных функций.

1.2. 1.3. Метод обратных расстояний.

1. 2. 1. 4. Метод Шепарда .

1.2. 1.5. Метод естественного соседа

1. 2. 2. Триангуляционная модель данных I.

1.3. ПРИМЕНЕНИЕ ЦИФРОВЫХ МОДЕЛЕЙ РЕЛЬЕФА

ГЛАВА 2. АНАЛИЗ АЛГОРИТМОВ ПОСТРОЕНИЯ ЦИФРОВЫХ

МОДЕЛЕЙ РЕЛЬЕФА.
2. 1. ОБОБЩЕННЫЙ МЕТОД ВОРОНОГОДЕЛОНЕ
2. I. 1. Триангуляция Делоне
2. 1. 1. 1. Определение триангуляции Делоне.
2. 1. 1.2. Проверка условия Делоне.
2. 1.2. Диаграмма Вороного.
2. 1.3. Связь между диаграммой Вороного и триангуляцией Делоне
2. 1.4. Метод ВороногоДелоне
2. 2. АЛГОРИТМ ИНКРЕМЕНТА I.
2. 2. 1. Обобщенный алгоритм
2. 2.2. Анализ алгоритма.
2. 2. 3. Методы повышения быстродействия вычисления.
2. 2. 4. Вычислительный алгоритм
2.3. АЛГОРИТМ ЗАМЕТАЮЩЕЙ ЛИНИИ I.
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. Расчет объемов земляных работ
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


Сеточный метод представление цифровой модели значениями параметра в узлах регулярной сетки. Интерполяция это один из способов аппроксимации. Аппроксимация замена одних математических объектов другими, в том или ином смысле близкими к исходным. Она позволяет исследовать числовые характеристики и качественные свойства объекта, сводя задачу к изучению более простых или более удобных объектов например, таких, характеристики которых легко вычисляются или свойства которых уже известны. Интерполяция это восстановление функции в промежуточной точке по известным е значениям в соседних точках, эти точки X и ,1,2,. Вид функции определяет способ интерполяции. На практике в качестве интерполирующей функции часто используются алгебраические полиномы различного порядка, так как полиномы легко вычислять, дифференцировать и интегрировать. Эта интерполяция называется полиномиальной. В простейшем одномерном случае задача интерполяции состоит в том, что по заданным точкам Х i0,1,2,п требуется найти функцию X, которая проходит через эти точки, то есть выполняются равенства X , i0,,2,. Все методы интерполяции делятся на две группы детерминированные и геостатистические. Детерминированные методы для интерполяции используют математические функции зависимости. Геостатистические методы базируются на математических и на статистических функциях, которые могут быть использованы для построения поверхностей и оценки точности прогнозов. Рассмотрим один из наиболее широко применяемых в настоящее время при построении геологических карт метод Кригинга.