将八叉树/四叉树转换为网格的算法是什么?即,获得单元之间的邻接或连通性,以便能够执行插值、梯度等。我正在努力做到这一点。我最终使用了以下过程:
- 检查是否要分割体素。
- 如果为真,则创建新的 4 个四边形或 8 个体素。
- 对于每个面(或二维情况下的边),通过检查父单元的邻居来更新连通性。
但是,我不清楚如何控制最大细化率。
将八叉树/四叉树转换为网格的算法是什么?即,获得单元之间的邻接或连通性,以便能够执行插值、梯度等。我正在努力做到这一点。我最终使用了以下过程:
但是,我不清楚如何控制最大细化率。
您需要知道的一篇论文是 Burstedde 和合作者关于 p4est 库实现的一篇论文:p4est: SCALABLE ALGORITHMS FOR PARALLEL ADAPTIVE MESH REFINEMENT ON FORESTS OF OCTREES。它详细到您不想阅读它的地步,但是如果您因为需要特定的算法而需要阅读它,那就是那个地方。