凯的BLOG

Posts

2015


Astar伪代码

·
简单说明Astar算法_(伪代码)_:

旋转矩形碰撞检测 OBB方向包围盒算法

·

  在Cocos2dx中进行矩形的碰撞检测时需要对旋转过的矩形做碰撞检查,由于游戏没有使用Box2D等物理引擎,所以采用了OBB(Oriented bounding box)方向包围盒算法,这个算法是基于SAT(Separating Axis Theorem)分离轴定律的。

2013