Построение расширенной триангуляции Делоне Кафедра Юнеско по НИТ, Рейн Т.С. - презентация

1 Построение расширенной триангуляции Делоне Кафедра Юнеско по НИТ, Рейн Т.С.

2 Триангуляция области Кафедра Юнеско по НИТ, Рейн Т.С. Корректное разбиение пространства на треугольные элементы может производиться различными способами и является неединственным; точность интерполяции зависит от качества триангуляции: ошибка при линейной интерполяции уменьшается при увеличении минимального угла; ошибка при линейной интерполяции уменьшается при увеличении минимального угла треугольника; Таким образом, для того, чтобы погрешность была наименьшей, необходимо на этапе триангуляции области максимизировать острый угол в треугольнике, при этом треугольники должны быть такими, чтобы предел отношения площадей треугольников с максимальной и минимальной площадью был равен единице

3 Неоднозначность триангуляции Кафедра Юнеско по НИТ, Рейн Т.С.

4 Диаграмма Вороного и триангуляция Делоне Кафедра Юнеско по НИТ, Рейн Т.С.

5 Неоднозначность триангуляции Кафедра Юнеско по НИТ, Рейн Т.С.

6 Расширенная триангуляция Делоне Кафедра Юнеско по НИТ, Рейн Т.С.

7 (1) (2) Расширенная триангуляция Делоне Кафедра Юнеско по НИТ, Рейн Т.С.

8 Расширенная триангуляция Делоне. Выбор параметра триангуляции Где h min – кратчайшее расстояние между двумя близлежащими узлами Таблица 1 (4) (3) Кафедра Юнеско по НИТ, Рейн Т.С.