Collision
- 2. 小胖只有一个
姓名 : 魏子钧
职务 : 盛大创新院 研究员
E-Mail : finscn@gmail.com
Blog : http://fins.iteye.com
新浪微博 : @大城小胖
- 7. y
x,y width
height
x
AABB
- 8. y
x,y width
height
x',y'
x
AABB
- 19. 我就是不不掉下
去,爱咋地咋地!
哼!
在非物理类的2D游戏里,
不不精确的碰撞检测
通常是可以接受的
- 53. @miloyip 提供的
算法思路,
详见下面地址
http://weibo.com/1747724431/y2jf9h4Rf
- 68. Grid & Good
1. 先计算所有物体分别属于哪一个格子.
以物体某一点为基准(如AABB左上角)
2. 格子i 内的物体两两检测
3. 格子i 内的物体与 相邻格子内的物体做检测
注意: 格子要比最大物体的AABB大
- 76. Grid & Better
1. 计算 物体i 在哪些格子里, 并记录.
物体AABB覆盖的格子(一个物体可属于多个格子)
2. 检测 物体i 与自己所在格子里所有物体的碰撞
3. 记录检测过的碰撞关系
4. i++
5. 重复1到4 直到所有物体都检测完毕
注意: 格子大小与物体大小无关