我正在使用八叉树网格,其中变量以并置的方式存储在八分圆中心。我想为仅使用一个单元格并且它是紧邻的相邻叶单元格的插值权重构建一个查找表。有特定数量的邻居配置,因为每个邻居只允许比需要插值的单元格粗或细 1 级,并且我想为每个配置指定一个唯一的表 ID。下面论文中的图 4 非常清楚地显示了我所说的周围单元配置的含义。
http://www.math.uh.edu/~molshan/ftp/pub/OctreeMAC.pdf
是否有一种算法/公认的方法来枚举这些案例?
我正在使用八叉树网格,其中变量以并置的方式存储在八分圆中心。我想为仅使用一个单元格并且它是紧邻的相邻叶单元格的插值权重构建一个查找表。有特定数量的邻居配置,因为每个邻居只允许比需要插值的单元格粗或细 1 级,并且我想为每个配置指定一个唯一的表 ID。下面论文中的图 4 非常清楚地显示了我所说的周围单元配置的含义。
http://www.math.uh.edu/~molshan/ftp/pub/OctreeMAC.pdf
是否有一种算法/公认的方法来枚举这些案例?
你的问题太简洁了,无法真正理解你在寻找什么。也就是说,你应该看的论文是 Burstedde 等人的这篇论文:http: //epubs.siam.org/doi/abs/10.1137/100791634 它描述了 p4est 库,并有各种算法来遍历八叉树.