计算几何文档2

前端之家收集整理的这篇文章主要介绍了计算几何文档2前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

计算几何文档2

dionysosLai(906391500@qq.com) 2015/1/7

去年4月份,写了第一篇计算几何文档http://www.jb51.cc/article/p-wtzuxnyt-qs.html,后来一直没能继续写第二篇文档,一方面是由于一些代码没有经过实际项目验证,不敢公布。现在,2014年的项目完结了,整体代码也经过了数个游戏的验证测试,基本没问题,因此一次性将代码全部提交到gitHup上,欢迎大家下载,地址如下:https://github.com/DionysosLai/Geometry

计算几何文档综述:

1.叉积

2.判断折线的拐向

3.判断直线与折线是否相交

4.判断点是否在矩形中

5.判断点是否在线段上

6.求点到线段最近的一个点

7.判断两个矩形是否相交

8.判断点是否在多边形内(包括点在多边形线上)

9.判断点是否在圆内

10.判断线段是否与线段相交

11.获取两点间的角度值(0到360)

12.判断线段是否与圆相交

13.判断两个圆是否相交

14.判断两个矩形是否相交

15.判断线段是否在多边形内

16.计算两条共线线段的交点

17.计算两条线段的交点

18.计算线段与圆的交点

19.计算点集的凸包

基本上,大概的几何算法均一一实现了,还有一些问题,比方说判断折线是否与圆相交,可以将折线简化为多条线段,也就是第12条的实现了。

目前,在阅读一些几何书籍,会陆续添加一些几何算法出来,同时目前代码实现是采用基于cocos2dx2.3实现,过一段时间会将代码迁移为通用实现。代码可以在gitHup网址下载下来:https://github.com/DionysosLai/Geometry

Ok,希望这篇几何文档对大家有用。

猜你在找的Cocos2d-x相关文章