2014年11月19日
凸包GiftWrapping GrahamScan 算法实现
摘要： 开始游戏内有需求做多边形碰撞功能，但是接入box2d相对游戏的需求来说太重度了。所以准备自己实现碰撞。确定多边形，必然要用到凸包的算法。在github上也找到了一些lua实现,但是这里的算法没有考虑多点共线的问题。所以准备自己实现准备这里提到的所有凸包，都指的平面上的。思路凸包的具体定义，这里不赘述... 阅读全文
posted @ 2014-11-19 21:04 boliu 阅读(1708) 评论(2) 推荐(0) 编辑
hljs.initHighlightingOnLoad(); 最恶心的莫过于找不出的bug和夏天的蚊子
最爽的当然也是干掉的bug和拍死的蚊子