Astar伪代码
·
简单说明Astar算法_(伪代码)_:
在Cocos2dx中进行矩形的碰撞检测时需要对旋转过的矩形做碰撞检查,由于游戏没有使用Box2D等物理引擎,所以采用了OBB(Oriented bounding box)方向包围盒算法,这个算法是基于SAT(Separating Axis Theorem)分离轴定律的。
在Cocos2d项目中与运营平台(Java SDK)对接时使用了JNI。