八叉树

✍ dations ◷ 2025-11-25 07:28:20 #数据结构

八叉树（英语：octree）是一种树形数据结构，每个内部节点都正好有八个子节点。八叉树常用于分割三维空间，将其递归细分为八个卦限。八叉树是四叉树在三维空间中的对应，在三维图形、三维游戏引擎等领域有很多应用。

八叉树的每个节点都可以代表一个空间，对应的八个子节点则将这个空间细分为八个卦限。点域（point region，简称PR）八叉树的节点中都存储着一个三维点，即该节点对应区域的“中心”，也是八个子节点对应区域中的一个角落。矩阵（matrix based，简称MX）八叉树中，节点只记录区域范围，对应的中心点坐标需要从区域范围推算。因此，PR八叉树的根节点可以表示无限大的空间；而MX八叉树的根节点只能表示有限空间，这样才可以得到隐含的中心点。

八叉树在三维计算机图形领域的应用可以追溯到1980年伦斯勒理工学院唐纳德·马尔（Donald Meagher）的报告《八叉树编码：使用计算机表示、操作、显示任意三维对象的新技术》（Octree Encoding: A New Technique for the Representation, Manipulation and Display of Arbitrary 3-D Objects by Computer）。

相关

甲状腺炎甲状腺炎（Thyroiditis）是发生在甲状腺的炎症，包括甲状腺功能亢进症或甲状腺机能低下症，是内分泌学疾病的一种。甲状腺位于颈部的前方、喉结以下，负责生产控制生陈代谢的荷尔蒙。
多发性硬化多发性硬化症（Multiple sclerosis，MS）是一种脱髓鞘性神经病变（英语：demyelinating disease），患者脑或脊髓中的神经细胞表面的绝缘物质（即髓鞘）受到破坏，神经系统的信号转导受损，导致一
蓖麻毒素结构 / ECOD结构 / ECOD蓖麻毒蛋白（英语：Ricin）是从蓖麻籽中所萃取出来的一种毒性蛋白质，几乎对所有的真核细胞都具有杀伤作用。蓖麻毒蛋白的纯品是一种白色粉末或结晶体，无味，可
量词/分类词量词（英语：measure word），学术名称分类词（classifier），是一种存在于某些语言中的词语或语素，用来区分由可数名词指代的不同事物。在存在分类词的语言中，分类词常常用于名词被计数或者
显性在基因学中，显性（英语：dominance）是一个基因中一对等位基因之间的关系，其中一个等位基因的表型会表现出来，掩盖了同一基因座中另一个等位基因的表现。前面的等位基因称为显性基因，
黍黍部，为汉字索引中的部首之一，康熙字典214个部首中的第二百〇二个（十二划的则为第二个）。就繁体和简体中文中，黍部归于十二划部首。黍部只以左方为部字。且无其他部首可用者将部
山谷冰川山谷冰川是指在高山雪线以上的冰原当中。如果冰层开始往下面移动，且过雪线后继续下移，流动情形酷似山谷中的河川，因此称为山谷冰川,简称谷冰川。山谷冰川的范围是以雪线来当作
软件定义卫星软件定义卫星是一种开放架构的卫星系统，它具有强大的星上计算能力，能够通过软件上注、在轨发布APP等方式增强或改变其功能，能够完成多种不同的空间任务，可以被众多用户共享使用，
低胸装低胸装，又称露肩领、低领装、袒胸装（法语：Décolletage 或 Décolleté），是一种低胸领口的女性衣服，尤其是在展示并强调乳沟。穿着低胸装的女性在一定程度上，会露出胸部、颈部、背
灰石鲈灰石鲈（学名：），又名肖氏胡椒鲷、打铁婆，为石鲈科胡椒鲷属下的一个种。