八叉树

✍ dations ◷ 2025-08-18 13:11:01 #数据结构

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

相关

人畜共通传染病人畜共通病（英语：zoonoses）指任何可以经由动物传染给人或由人传染给动物的传染病。它们透过人畜之间直接传播，或是借由病媒传播（例如蚊子），将病原体带入另外一个生物体上，而这些病原
盐酸阿比朵尔阿比朵尔 (俄语：Арбидол，英语：Arbidol) 是一种抗病毒药物，由前苏联药物化学研究中心研制开发，主要适应症是A类、B类流感病毒引起的流行性感冒，同时对其他一些呼吸道病毒感
柳氮磺胺吡啶柳氮磺胺吡啶（Sulfasalazine），缩写为SSZ，是一种磺胺类药物，可用于治疗类风湿性关节炎、溃疡性结肠炎，以及克罗恩病。柳氮磺胺吡啶最早于1950年在美国获批上市，目前仍然是治疗类风湿
树鼩目 Scandentia树鼩目（学名：Scandentia），又称攀兽目，生活在东南亚的热带雨林中，有2科5属20种。树鼩目成员的外形像松鼠，但吻尖而长。树鼩目成员的齿分化不明显。树鼩目曾经被置于食虫目与灵长目，树
林怀民林怀民（1947年2月19日－），台湾嘉义县新港乡人，现代舞蹈表演团体云门舞集创办人与艺术总监，作家、舞蹈家与编舞家。林怀民为国立政治大学新闻学士、美国爱荷华大学艺术硕士。2006年
白鬼笔白鬼笔（学名：Phallus impudicus），又名竹下菌、无裙竹荪，是一种广泛分布于北美洲、欧洲和中国的真菌，从夏季到深秋在富有粗木质残体的林地和园中群生或单生，是一种食用蕈类。白鬼笔
光学史人类对光学（optics）的研究开始于古代。最晚于公元前700年，古埃及人与美索不达米亚人便开始磨制与使用透镜；之后前6~5世纪时古希腊哲学家与古印度哲学家提出了很多关于视觉与光线
黄坤玄黄坤玄（1978年4月15日－），台湾演员，童星出身。
茜素黄R茜素黄R（Alizarine Yellow R）是由重氮化合物偶联反应制成的黄色偶氮染料。一般会使用其钠盐。纯的茜素黄R会是铁锈颜色的固体。茜素黄R的主要用途是酸碱指示剂。
多镜头模式多镜头模式是指在拍摄电影以及视频等影视作品时使用两个以上相机同时拍摄，因此场景可以根据内容的变化随时更换视角，对应的还有单镜头设置。