存储范例的名称是什么？使用的多维数据集无限制地细分为8个较小的多维数据集？

Question

如果我将一个立方体分成8个较小的立方体，每个立方体可以细分为另外8个立方体，无限制，我的系统名称是什么？

我知道这是一棵树的特例，其中每个brance恰好包含8个其他叶子/树枝。

我记得以“Oct”开头的名字，上面有一篇维基百科文章，但老实说我找不到了！

有谁知道这样的数据结构实际上是什么？

Answer 1

您的意思是octree吗？

  

八叉树是一种树数据结构，其中每个内部节点恰好有八个子节点。八叉树最常用于通过递归细分为八个八分圆来划分三维空间。