结构化多块网格的metis分区

计算科学 有限元 网格生成 分区
2021-12-21 16:36:29

Metis专为划分有限元/体积方法中使用的图形和非结构化网格而构建,它非常适合这一点。

我有一个 3D 结构化多块拓扑,其中每个ni×nj×nk块只能沿平面进行分区,而不是可以在任何地方绘制分区的非结构化拓扑。

有没有什么简单的方法可以用metis来划分这种拓扑?

1个回答

你能构造一个图 G 来描述块之间的邻接关系并让 METIS 分区吗?例如,G 中的每个顶点代表一个 ni/nj/nk 块,而 G 中的每个边代表两个这样的块之间的平面?(允许 METIS 切割的地方)

我做了类似的事情(但对于高阶 FEM),在由体积网格(网格四面体 => 图顶点,网格三角形 => 图边)诱导的图上进行 METIS 分区。实际上,每个网格元素代表一个更大的未知数集合,类似于您的每个块可能代表一个 ni/nj/nk 未知数的集合。