Spatial Partitioning

定义 Definition

空间划分：把一个连续的空间（如二维平面、三维场景或数据空间）分割成若干区域，以便更高效地进行搜索、碰撞检测、邻近查询、渲染或数据管理。常见于计算机图形学、游戏开发、机器人与地理信息系统等领域。

发音 Pronunciation

/ˈspeɪʃəl pɑːrˈtɪʃənɪŋ/

例句 Examples

Spatial partitioning makes collision checks faster in a game.
空间划分能让游戏里的碰撞检测更快。

By using spatial partitioning (such as a quadtree or BVH), the engine reduces the number of object-pair tests, improving performance in large, dynamic scenes.
通过使用空间划分（例如四叉树或层次包围体 BVH），引擎可以减少对象两两测试的数量，从而在大型、动态场景中提升性能。

词源 Etymology

spatial 来自拉丁语 spatium（“空间、距离”），表示“与空间有关的”；partitioning 源于 partition（“分割、划分”），可追溯到拉丁语 partitio（“分配、分割”）。合在一起，字面意思就是“对空间进行分割/分区处理”。

相关词 Related Words

• Quadtree
• Octree
• Bvh
• Kd-Tree
• Spatial Indexing
• Collision Detection
• Nearest-Neighbor Search
• Bounding Box

文献与作品 Notable Works

• Real-Time Rendering（Tomas Akenine-Möller, Eric Haines, Naty Hoffman）——讨论用于实时图形的空间数据结构与场景加速（空间划分思想贯穿其中）。
• Game Engine Architecture（Jason Gregory）——讲解游戏引擎中用于加速查询与碰撞检测的空间划分结构。
• Computational Geometry: Algorithms and Applications（Mark de Berg 等）——介绍多种空间划分与搜索相关的几何算法与数据结构。