Skip to content

Latest commit

 

History

History
25 lines (14 loc) · 852 Bytes

SpatialPartition.md

File metadata and controls

25 lines (14 loc) · 852 Bytes

空间分区

定义

将对象根据它们的位置存储在数据结构中,来高效地定位对象

场景

  • 这是存储活跃的、移动的游戏对象的常用模式,也可用于静态美术和世界地理。 复杂的游戏中,不同的内容有不同的空间分区。

  • 这个模式的基本要求是一系列有位置的对象,而你做了太多的通过位置寻找对象的查询,导致性能下降。

案例

实现方式

  • 对于一系列对象,每个对象都有空间上的位置
  • 将它们存储在根据位置组织对象的空间数据结构中,让你有效查询在某处或者某处附近的对象
  • 当对象的位置改变时,更新空间数据结构,这样它可以继续找到对象。

优缺点

以空间换时间

与其他设计模式的关系