https://doc.cgal.org/latest/Orthtree/index.html#Chapter_Orthtree 协议：GPL
Quadtrees（四叉树）是树形数据结构，其每个节点包含一个正方形的空间部分，每个内部节点正好有4个子节点。Octrees（八叉树）是三维种类似的数据结构，其中每个节点包含一个立方体空间部分，每个内部节点正好8个子节点。
We call the generalization of such data structure “orthtrees”, as orthants are generalizations of quadrants and octants. The term “hyperoctree” can also be found in literature to name such data structures in dimensions 4 and higher.
我们将此数据结构的泛化称为“Orthtrees”，因为orthants是quadrants和octants的推广。术语“hyperoctree”也可以在文献中找到，它表示Orthtrees的4维及以上维度。
此包提供常规数据结构Orthtree（包括Quadtree和Octree）。这些树可以被点集和拆分谓词（split predicates）进行构造，并提供多种遍历方式。
图 由点云构造的八叉树
若有收获，就点个赞吧
0 人点赞
