Построение сеток типа восьмеричное дерево со сколотыми ячейками в неоднородных областях

Предложен алгоритм построения гексаэдральных сеток типа восьмеричное дерево в сложных областях, разбитых на непересекающиеся подобласти. В сетках допускаются сколы приграничных ячеек. Алгоритм скалывания основан на методе кубических марширующих квадратов (cubical marching squares) и методе марширующих кубов для неоднородных областей (multiple material marching cubes). Проводится анализ предложенного алгоритма, а также обсуждаются примеры полученных сеток. Работа частично поддержана проектами РФФИ (коды 11-01-00971, 12-01-33084, 12-01-31223) и ФЦП “Научные и научно-педагогические кадры инновационной России”, а также грантом компании ЭксонМобил и проектом “Прорыв” ГК “Росатом”.