将多维数据集无限细分为 8 个更小的多维数据集的存储范例的名称是啥？

Posted 2023-02-27

【中文标题】将多维数据集无限细分为 8 个更小的多维数据集的存储范例的名称是啥？

【英文标题】：What's the name of the storage paradigm that uses cubes subdivided into 8 smaller cubes ad infinitum?将多维数据集无限细分为 8 个更小的多维数据集的存储范例的名称是什么？

【发布时间】：2011-06-06 03:44:10

【问题描述】：

如果我将一个立方体分成 8 个较小的立方体，每个立方体又可以再细分为 8 个立方体，无穷无尽，我的系统的名称是什么？

我知道这是一棵树的特殊情况，其中每个树枝正好包含 8 个其他叶子/树枝。

我记得这个名字以“Oct”开头，而且上面有一篇***的文章，但老实说我找不到！

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

【参考方案1】：

你的意思是octree？

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

【讨论】：

是的，这正是我正在寻找的文章。非常感谢！ （距离我接受还有 6 分钟）

@Eric - 很高兴我能帮上忙，尽管所有的提示都在问题中......树......八个孩子......八字......

是的，现在我知道答案了！