八叉树

✍ dations ◷ 2025-11-24 15:01:56 #数据结构

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

相关

拮抗剂受体拮抗剂（英语：receptor antagonist），也叫阻断剂（英语：blocker），是药理学术语，指能与受体结合，并能阻止激动剂产生效应的一类配体物质。拮抗剂对相应受体有化学亲和性，但没有效能，从而
财政经济政策财政政策 · 货币政策贸易政策 · 投资政策农业政策 · 产业政策能源政策 · 社会政策政策组合税收政策 · 预算政策政府收入 · 政府支出政府预算 · 赤字政府债
直角在几何学和三角学中，直角，又称正角，是角度为90度的角。它相对于四分之一个圆周（即四分之一个圆形），因为把圆周对应的圆心角划分为360度，所以直角等于90度，而两个直角便等于一个平角（1
D·汤普森戴维·汤普森（英语：David Thompson，1954年7月13日－）是美国NBA联盟的前职业篮球运动员。
必要和适当条款宪法正文I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII ∙
东印度群岛东印度是一个模糊、松散的地域概念，既适用于现在的印尼（前荷属东印度），也可包括马来群岛（菲律宾属于本群岛）现在仍偶尔会这样指称。广义的“东印度”还包括中南半岛（又称印度支那）和
1389运动1389运动（塞尔维亚语：Покрет 1389）或称1389塞尔维亚人民运动（Српски народни покрет 1389），为塞尔维亚极右派组织（但自我认定为反法西斯青年运动）。该组织
李鸿藻民国《高阳县志》载李鸿藻像李鸿藻（1820年－1897年），字季云、寄云，号石孙、兰孙、砚斋，直隶高阳（今属河北省）人，清朝政治人物，同治帝启蒙老师。咸丰二年（1852年）壬子恩科进士，选庶吉士，散馆
邓锺岳邓锺岳（1674年－1748年），一名邓中岳，字东长，号畏庐。山东东昌卫（今聊城）人。邓基哲之子。康熙四十七年（1708年）中举人，康熙六十年（1721年）状元，授翰林院修撰。工书法，康熙帝赞其“字甲天下”
彩虹 (俄勒冈州)彩虹（英语：Rainbow）是美国俄勒冈州雷恩县一个非建制地区，海拔约为369米（1211英尺）。当地位于县治尤金东北方，并邻近126号俄勒冈州州道（Oregon Route 126）。彩虹曾经在1924年7月1日开