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

Аннотация

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