Об одном методе консервативной интерполяции на гексаэдральных сетках

Рассматривается метод консервативной интерполяции физических величин с одной разностной регулярной гексаэдральной сетки на другую. Интерполяция сводится к определению объема фигуры пересечения ячеек старой и новой сеток. Гексаэдральная ячейка с линейчатыми гранями заменяется двумя двенадцатигранниками с плоскими треугольными гранями, что приводит к задаче построения фигуры пересечения двух 12-гранников. Для текущей ячейки новой сетки предложен оптимальный алгоритм перебора ячеек старой сетки, имеющих в пересечении с ней непустое множество. Проводится оценка ошибки интерполяции. Рассмотрены примеры интерполяции.