八叉树作为网格的连通性

计算科学 网格生成 自适应网格细化
2021-11-26 22:33:54

将八叉树/四叉树转换为网格的算法是什么?即,获得单元之间的邻接或连通性,以便能够执行插值、梯度等。我正在努力做到这一点。我最终使用了以下过程:

  1. 检查是否要分割体素。
  2. 如果为真,则创建新的 4 个四边形或 8 个体素。
  3. 对于每个面(或二维情况下的边),通过检查父单元的邻居来更新连通性。

但是,我不清楚如何控制最大细化率。

1个回答

您需要知道的一篇论文是 Burstedde 和合作者关于 p4est 库实现的一篇论文:p4est: SCALABLE ALGORITHMS FOR PARALLEL ADAPTIVE MESH REFINEMENT ON FORESTS OF OCTREES它详细到您不想阅读它的地步,但是如果您因为需要特定的算法而需要阅读它,那就是那个地方。