Аннотация
Предисловие
1. Триангуляция
1.1. Почему треугольник?
1.2. Интуитивное определение триангуляции
1.3. Определение триангуляции и задачи ее построении
1.4. Некоторые алгоритмы построения триангуляции
1.4.1. Алгоритмы построения оптимальной триангуляции
1.4.2. Жадный алгоритм построения триангуляции
1.4.3. Алгоритм построение триангуляции со структурами
triang1 и triang2
1.4.4. Алгоритмы построения триангуляции Делоне
2. Построение изолиний как пример использования
триангуляции на практике
2.1. Определение изолиний (линий уровня)
2.2. Понятия регулярной и нерегуляной, прямоугольной и
треугольной сетки
2.3. Простейший алгоритм построения изолиний
2.4. Алгоритм построения изолиний с помощью коридора
2.4.1. Построение треугольной сетки - триангуляции Делоне
2.4.2. Построение коридора
2.4.3. Построение ломанной минимальной длины
2.4.4. Сгаживание ломанной изолиний с помощью кривых Безье
Литература