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

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

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

Название статьи, аннотация и ключевые слова на английском языке

Чернышенко А.Ю., аспирант, e-mail: chernyshenko.a@gmail.com – Институт вычислительной математики РАН (ИВМ РАН), ул. Губкина, д. 8, 119333, Москва;   инженер, e-mail: chernyshenko.a@gmail.com – Институт проблем безопасного развития атомной энергетики РАН (ИБРАЭ РАН), Большая Тульская ул., д. 52, 115191, Москва