卡马克卷轴算法实现android版

相关资料

雨松MOMO带你走进游戏开发的世界之主角的移动与地图的平滑滚动

http://blog.csdn.net/xys289187120/article/details/6649274

卡马克卷轴算法研究_地图双缓冲

http://wenku.baidu.com/view/a51f0b8ca0116c175f0e48c3.html

矩形相交判断

http://hi.baidu.com/jiyeqian/blog/item/c14e52c24794b4170ff47715.html

实现原理

将地图每次移动时的相交区域作为重复利用资源(缓冲区)，如图a1b1c1d1（移动前）和a2b2c2d2（移动后）相交得到的矩形为aabbccdd。

根据判断矩形是否相交公式为：

通过中心点距离判断(中心点距离 X<= 矩形1宽度/2 + 矩形2宽度/2)且(中心点距离 Y<= 矩形1高度/2 + 矩形2高度/2)

获取相交矩形公式为:

如果相交,则相交矩形的左上角坐标为(max(a1.x,a2.x),max(a1.y,a2.y))和右下角坐标(min(d1.x,d2.x),min(d1.y,d2.y))

当每次屏幕移动时，实际是将地图移动在相反的方向移动，移动后根据当前屏幕所在地图中的相对位置，将屏幕中的区域贴砖。在每次移动中实际不同的区域只是非AaBbCcDd相交区域，所以可以在贴