Ускоренный алгоритм изменения топологии для метода адвекции контуров

Метод адвекции контуров представляет собой один из лагранжевых подходов для моделирования процессов переноса скалярной примеси в квазидвумерных потоках идеальной несжимаемой жидкости, которые встречаются во многих приложениях геофизической гидродинамики. Для сохранения вычислительной эффективности при усложнении структуры переносимых полей этот метод включает в себя процедуру редактирования контуров, а также формы и топологии ограничиваемых ими областей. В статье анализируются основные шаги указанной процедуры и предлагается ускоренный вариант ее алгоритма, позволяющий существенно сократить временные затраты. Работа выполнена при финансовой поддержке РФФИ (проект 12-05-31011-мол-а) и ДВО РАН (проекты 12-I-П-19-02 и 12-III-А-07-051).