八叉树

✍ dations ◷ 2025-12-02 22:47:45 #数据结构

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

相关

希腊经济奇迹希腊经济奇迹是希腊在1950年至1973年间，经济与社会的快速发展。当时经济增长每年平均7%，只排在当时世界上发展最快的日本之后。1950年代希腊经济增长不亚于现今“老虎经济”，
水合氢离子水合氢离子也称.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output r
观念摄影观念摄影是表达拍摄者对某一事物观点和思想的摄影形式。它以将个人观念视觉化为最重要的诉求点。它同时也是现代艺术的重要分支。它将摄影这一方式作为拍摄者个人观念的依存
朴叙俊朴叙俊（韩语：박서준，1988年12月16日－），原名朴容圭，韩国男演员。名字常被译作朴书俊、朴瑞俊。曾凭《金子轻松出来吧》获得第六届韩国电视剧节男子新人赏；以及凭《温暖的一句话》获得
国家情报协调局菲律宾国家情报调节局菲律宾政府主要情报机构。它负责收集和分析情报，开展公开或隐蔽性活动。1949年成立，实行总干事负责制。其工作格言是：Ang Karunungan ay Kaligtasan
字怀在字体排印学中，字怀（又称“字谷”）指字母构造中的全封闭或半封闭区域。拉丁字母中包含有封闭字怀的有A、B、D、O、P、Q、R、a、b、d、e、g、o、p和q，包含开放字怀的有c、f、
芝里遗址芝里遗址位于递铺昌硕社区，分布于上郎、芝里数万平方米的范围内，属马家浜至崧泽文化早期环濠围护的居址与墓葬复合聚落。经发掘，在1300平方米的范围内出土了崧泽文化墓葬215座
坦克市坦克市是巴基斯坦西北边境省坦克县的行政中心。该市毗邻瓦济里斯坦。当地语言主要是普什图语,除此之外，还有波斯语等语言。坦克市地理坐标为32º13' N.，70º32' E，海拔255m (83
下小河下小河，位于中国广西壮族自治区苍梧县南部，是西江浔江段右岸支流，发源于苍梧县广平镇平乐村黎岭屯，蜿蜒向北流经广平镇、大坡镇，于县城龙圩镇东郊汇入浔江。河长80千米，河道平均比
亚历山大·勒尔亚历山大·勒尔（德语：Alexander Löhr，1885年5月20日－1947年2月16日），奥地利、纳粹德国军官。最高军衔为大将。出生在奥匈帝国的德罗贝塔-塞维林堡。早年立志成为军人，以步兵少尉的