八叉树

✍ dations ◷ 2025-11-25 15:30:15 #数据结构

八叉树（英语：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）。

相关

扩张性心肌病扩张性心肌病（英语：Dilated cardiomyopathy、簡稱DCM），也称充血性心肌病，表现为心脏功能减弱，各心腔扩大，不能充分泵血。心脏功能的减弱也会影响肺、肝和其它器官。扩张性心肌病是
经济部加工出口区管理处经济部加工出口区管理处（简称加工处）是中华民国加工出口区的最高主管机关，隶属经济部。
裂化反应在石油化学、石油地质学及有机化学中，裂解是将复杂的干酪根及长链重质烃的碳-碳键分裂成更单纯的分子，裂解反应速率及最终产品与温度及催化剂的有无有极大的相关。裂解是一种
闲情偶寄《闲情偶寄》，又名《笠翁偶集》，李渔著，戏曲理论专著。包括词曲、演习、声容、居室、器玩、饮馔、种植和颐养共八个部分。胡适认为这书是“一部最丰富、最详细的文化史料。”周
泥岩泥岩（英语：mudstone）是一种沉积岩，成分比较复杂，层理不明显，由细颗粒的沉积物形成，黑色泥岩中常含有有机物质，是一种生油的岩系。泥岩根据其中混入的物质，可以分为：
陈谨陈瑾（1525年－1566年），字德言，号环江，福建闽县人。明朝状元。福建乡试第五十二名举人。嘉靖三十二年（1553年）中式癸丑科一甲第一名进士状元。授翰林院修撰。升中允，因丁忧归里，因得罪当
黏黏妖美少女《黏黏妖美少女》（或《我是小粘粘》）‘ぺとぺとさん’，是日本小说家木村航写的小说之一，YUG担任插画，台湾角川代理中文版。2005年7月－10月改编成电视动画，全13集。
两足直立关于人类两足直立有着许多理论来解释原因以下列举几种学术上常见的理论罗德曼与麦克亨利在他们的论文中提到，将黑猩猩四足行走和人类两脚行走比较能源消耗，发现黑猩猩多
近卫基实近卫基实（このえもとざね，1143年－1166年8月23日），平安时代末期公卿。关白藤原忠通第四子。久安6年（1150年），8岁叙任正五位下左近卫少将（日语：近衛府）。历任权中纳言、权大纳言。保元2
南美蟛蜞菊南美蟛蜞菊/三裂叶蟛蜞菊（学名：）为菊科南美蟛蜞菊属下的一个种。国际自然保护联盟物种存续委员会的入侵物种专家小组（ISSG）列为世界百大外来入侵种。