RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2009, том 49, номер 5, страницы 874–878 (Mi zvmmf4691)

Алгоритм построения конформной квазииерархической треугольной сетки, слабо $\delta$-аппроксимирующей заданные ломаные

В. Н. Чугунов

119991 Москва, ул. Губкина, 8, Ин-т вычисл. матем. РАН

Аннотация: Предложен алгоритм построения конформной квазииерархической треугольной сетки, аппроксимирующей с точностью $\delta$ набор заданных ломаных. Возможность сдвига ломаных в пределах их $\delta$-окрестности гарантирует разрешимость задачи. Результирующая сетка имеет небольшое число треугольников и допускает реализацию многосеточного метода. Указана оценка на рост числа треугольников в результирующей сетке при уменьшении параметра $\delta$ (порядка $\log_2^2\delta^{-1}$). Приведен результат работы алгоритма для конкретного заданного набора ломаных. Библ. 17. Фиг. 1.

Ключевые слова: алгоритм построения конформной треугольной сетки, реализация многосеточного метода.

УДК: 519.63

Поступила в редакцию: 26.12.2007


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2009, 495:5, 842–845

Реферативные базы данных:


© МИАН, 2024