АЛГОРИТМ БОВЬЕ-ВОТСОНА Кафедра Юнеско по НИТ, Рейн Т.С. - презентация

1 АЛГОРИТМ БОВЬЕ-ВОТСОНА Кафедра Юнеско по НИТ, Рейн Т.С.

2 Алгоритм Бовье-Вотсона для вычисления функций формы Лапласа Рисунок 10 Кафедра Юнеско по НИТ, Рейн Т.С.

3 Алгоритм Бовье-Вотсона для вычисления функций формы Сибсона Рисунок 11 Кафедра Юнеско по НИТ, Рейн Т.С.

4 Алгоритм Бовье-Вотсона для вычисления функций формы Лапласа 1. Вычисляем множество естественные соседей N и множество удаляемых симплексов для точки x 2. Определяем симплекс t, содержащий x и устанавливаем 3. Проверяем все соседние симплексы t i из t и обновляем множество T 4. Определяем множество N – естественных соседей для точки x 5. Формируем множество граничных сторон F 6. Рассматриваем треугольники s j, сформированные гранью f j и точкой x. Каждый треугольник содержит центр описанной окружности c ji и его производные c ji,k 7. Создаем отображение множества N естественных соседей и множества вершин треугольников c ji 8. Используя полученное отображение формируем множество v i – вершин ячейки Вороного для точки x 9. Вычисляем длины сторон ячейки и их производные, а также высоты, опущенные на эти стороны 10. Находим коэффициенты интерполяции и их производные Кафедра Юнеско по НИТ, Рейн Т.С.

5 Алгоритм Бовье-Вотсона для вычисления функций формы Лапласа 11. Обновляем данные 12. Вычисляем функции формы и их производные для каждого естественного соседа точки x и найденного множества N Кафедра Юнеско по НИТ, Рейн Т.С.

6 Алгоритм Бовье-Вотсона для вычисления функций формы Сибсона Для каждого треугольника с центром в точке формируем новое множество из трех треугольников, для которых вершинами являются точка, введенная в диаграмму разбиения и две вершины из треугольника ; Определяем для каждой точки множество естественных соседей и центры треугольников ; Для { Для { Вычисляем для каждого треугольника центры описанных окружностей и их производные по координатам}; Для { - определяем g номер глобального узла в диаграмме разбиения, соответствующего локальному узлу i; - определяем I - позицию узла с номером g в массиве натуральных соседей точки ; - }}; Для { } Кафедра Юнеско по НИТ, Рейн Т.С.