- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 四叉树在游戏中的应用
在游戏中检测物体之间的碰撞经常用到数据结构四叉树,基本构造思路是:树中每个结点对应一个矩形,每个结点对应的矩形被其四个儿子结点拆成四部分,一般为了方便划分,选用等分成四个面积相等的矩形。 插入的时间复杂度:O(log4(宽*高)) 检索的时间复杂度:当所有物体叠加在一起时达到最坏O(物体数量),由于游戏中需要检测碰撞的物体一般是会运动的,所以平均来看是O
2017-03-28 17:50:54 2490
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人