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

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

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

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

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

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

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

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