- 博客(1)
- 资源 (7)
- 收藏
- 关注
转载 四叉树优化碰撞检测
游戏中碰撞检测分为两个阶段:broad phase 和 narrow phase。接下来要介绍的就是broad phase。在broad phase这个阶段,我们的主要任务是将屏幕上的物体进行筛选,筛选出最可能发生碰撞的物体集合。试想想,屏幕上有N个物体,如果我们对每两个物体都进行碰撞检测,那时间复杂度就有N^2。但实际上,在游戏画面中,并不是每两个物体都需要进行碰撞检测,比如一个在屏幕右
2015-05-26 00:32:15 15001 13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人