Tags / 主题阅读

# 网格

1 篇笔记，沿着这个主题继续阅读。

← 全部标签

页面

游戏开发空间分区Spatial Partition空间分区 (Spatial Partition) 把对象按位置存进空间数据结构，使“找出某位置附近的对象”这类查询不必遍历所有对象，把 O(n) 或 O(n^2) 的操作降下来。最简单的是固定网格；还可以选层次结构（四叉树、BSP、k-d 树、BVH），以及边界固定或随对象自适应的划分方式。代价是对象移动时要更新结构，并且要额外占用内存。