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

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ.
Глава 1. ПОСТРОЕНИЕ ТРИАНГУЛЯЦИИ ДЕЛОНЕ.
1.1. Введение.
1.1.1. Диаграмма Вороного и триангуляция Делоне
1.1.2. Свойства триангуляции Делоне
1.1.3. Структуры данных для представления триангуляции.
1.1.4. Алгоритмы триангуляции Делоне.
1.2. Алгоритм триангуляции Делоне на основе предобработки
набора исходных точек
1.3. Практическая реализация алгоритма
1.4. Вычислительный эксперимент.
1.5. Выводы.
Глава 2. ПРИБЛИЖЕННОЕ ВЫЧИСЛЕНИЕ
ОПТИМАЛЬНОЙ ТРИАНГУЛЯЦИИ.
2.1. Введение.
2.2. Локальные приближенные алгоритмы построения
оптимальной триангу ляции
2.3. Экспериментальное исследование локатьных перестроений
на плоскости.
2.4. Экспериментальное исследование локальных перестроений
на однозначной поверхности.
2.5. Выводы.
Глава 3. ПОСТРОЕНИЕ СЕЧЕНИЙ
ОДНОЗНАЧНОЙ ПОВЕРХНОСТИ
3.1. Введение.
3.2. Построение коридора для изолиний.
3.3. Построение ломаной минимальной длины в коридоре.
3.4. Сглаживание ломаной минимальной длины кривыми Безье.
3.5. Сглаживание ломаной минимальной длины локальными сплайнами.
3.6. Построение визуально гладкой коридорной кривой
3.7. Выводы.
Глава 4. Г ЛАДКАЯ ИНТЕРПОЛЯЦИЯ
ОДНОЗНАЧНОЙ ПОВЕРХНОСТИ
4.1. Введение.
4.2. Расчет нормальных векторов в узлах сетки.
4.3. Визуально гладкая интерполяция поверхности.
4.4. Выводы.
Глава 5. РЕАЛИЗАЦИЯ И ИСПОЛЬЗОВАНИЕ АЛГОРИТМОВ
ПОСТРОЕНИЯ ЦИФРОВЫХ МОДЕЛЕЙ РЕЛЬЕФА
5.1. Введение.
5.2. Исходные данные и их топологическая корректность.
5.3. Триангуляция с ограничениями.
5.4. Быстрая проверка топологической корректности
и правильности задания высот.
5.5. Комплекс программ построения цифровых моделей рельефа
5.6. Преимущества использования предложенных алгоритмов
в системах моделирования рельефа.
5.7. Выводы.
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА