BSP Tree

释义 Definition

BSP Tree（Binary Space Partitioning Tree，二叉空间划分树）：一种把空间递归地用平面（在 3D）或直线（在 2D）切分成两部分的树形数据结构。常用于计算机图形学/游戏引擎中的可见性判断、场景组织、碰撞检测、以及（早期）室内场景渲染加速等。该术语也可泛指类似“空间二分”的层次结构方法。

发音 Pronunciation (IPA)

/ˌbiː ɛs ˈpiː triː/

例句 Examples

A BSP tree splits a 3D scene into front and back halves.
BSP 树把三维场景切分成前后两部分。

In older game engines, designers used a BSP tree to speed up visibility checks and reduce overdraw in indoor levels.
在较早的游戏引擎中，设计者会用 BSP 树加速可见性判断，并在室内关卡中减少重复绘制。

词源 Etymology

BSP 是 Binary Space Partitioning 的缩写，直译为“二叉空间划分”。这一方法在计算机图形学中逐步发展并流行起来：通过反复用分割平面把空间二分，形成一棵树（tree），从而便于对“某物在分割面哪一侧”进行快速分类与查询。该结构在 1990 年代的实时 3D 游戏与室内渲染中尤为常见。

相关词 Related Words

• Binary
• Partition
• Spatial
• Tree
• Kd-Tree
• Octree
• Quadtree
• Visibility
• Collision
• Ray Tracing

文学与名著用例 Literary / Notable Works

• Foley, van Dam, Feiner & Hughes：《Computer Graphics: Principles and Practice》——在空间划分、可见性与几何数据结构的语境中介绍并讨论 BSP 树相关思想。
• Tomas Akenine-Möller, Eric Haines, Naty Hoffman：《Real-Time Rendering》——在实时渲染的场景管理、可见性与加速结构部分提及 BSP 树及其与其他结构的对比。
• Michael Abrash：《Graphics Programming Black Book》——讨论早期 PC/游戏图形编程实践时，涉及 BSP 等用于提升实时渲染效率的技术背景。