计算几何常用算法源码——多边形基本算法

时间:2016-08-18 13:23:43
【文件属性】:

文件名称:计算几何常用算法源码——多边形基本算法

文件大小:39KB

文件格式:TAR

更新时间:2016-08-18 13:23:43

计算几何 多边形 判断凹凸性 简单段变形 关系

㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 8 2. 检查多边形顶点的凸凹性 9 3. 判断多边形是否凸多边形 9 4. 求多边形面积 9 5. 判断多边形顶点的排列方向,方法一 10 6. 判断多边形顶点的排列方向,方法二 10 7. 射线法判断点是否在多边形内 10 8. 判断点是否在凸多边形内 11 9. 寻找点集的graham算法 12 10.寻找点集凸包的卷包裹法 13 11.判断线段是否在多边形内 14 12.求简单多边形的重心 15 13.求凸多边形的重心 17 14.求肯定在给定多边形内的一个点 17 15.求从多边形外一点出发到该多边形的切线 18 16.判断多边形的核是否存在 19


网友评论

  • 好东西,用到了里面点和直线的关系等,谢谢楼主分享,学习了。
  • 感觉有用,虽然与前面下载的内容重复。
  • 逐一看懂这些代码,对编程水平应该会有很大提高
  • 这个是一个好东西,谢谢你的分享。
  • 好东西,但是简单多边形的判断算法,貌似欠妥
  • 这个是一个好东西,谢谢你的分享。