Octree

定义 Definition

Octree（八叉树）是一种用于三维空间划分的树形数据结构：把空间递归地分成 8 个子立方体（八个“象限/子块”），用于加速碰撞检测、视锥裁剪、最近邻/范围查询、体素表示、三维索引与渲染等。也常见于点云、医学影像与GIS三维数据处理中。

例句 Examples

An octree can speed up collision detection in a 3D game.
八叉树可以加速三维游戏中的碰撞检测。

To render large point clouds efficiently, the engine builds an octree to cull unseen regions and stream only the necessary data.
为了高效渲染大型点云，系统会构建八叉树来剔除不可见区域，并只加载必要的数据。

发音 Pronunciation

/ˈɒk.triː/（英） ; /ˈɑːk.triː/（美）

词源 Etymology

oct- 来自拉丁语 octo（“八”），**-tree** 为“树（状结构）”。合起来字面意思就是“八（分支）的树”，对应其每个节点最多分成 8 个子节点的空间划分方式。

相关词 Related Words

• Quadtree
• Spatial Index
• Bounding Box
• BVH
• KD-Tree
• Voxel
• Frustum Culling
• Collision Detection

文学与经典作品 Literary Works

• Computer Graphics: Principles and Practice（《计算机图形学：原理与实践》）中在空间数据结构/加速结构相关章节会讨论包括 octree 在内的三维空间划分方法。
• Real-Time Rendering（《实时渲染》）在可见性判断、场景管理与加速结构的语境中常提到 octree。
• Game Engine Architecture（《游戏引擎架构》）在场景组织、空间查询与剔除等主题中使用 octree 作为典型方案之一。