计算几何算法源码

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

文件名称:计算几何算法源码

文件大小:13KB

文件格式:ZIP

更新时间:2016-08-18 13:13:42

计算几何 算法源码 点线面 判断 关系

㈠ 点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 5. 判断点是否在线段上 6. 求一点饶某点旋转后的坐标 7. 求矢量夹角 ㈡ 线段及直线的基本运算 1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 求矢量夹角余弦 8. 求线段之间的夹角 9. 判断线段是否相交 10.判断线段是否相交但不交在端点处 11.求线段所在直线的方程 12.求直线的斜率 13.求直线的倾斜角 14.求点关于某直线的对称点 15.判断两条直线是否相交及求直线交点 16.判断线段是否相交,如果相交返回交点 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 2. 检查多边形顶点的凸凹性 3. 判断多边形是否凸多边形 4. 求多边形面积 5. 判断多边形顶点的排列方向,方法一 6. 判断多边形顶点的排列方向,方法二 7. 射线法判断点是否在多边形内 8. 判断点是否在凸多边形内 9. 寻找点集的graham算法 10.寻找点集凸包的卷包裹法 11.判断线段是否在多边形内 12.求简单多边形的重心 13.求凸多边形的重心 14.求肯定在给定多边形内的一个点 15.求从多边形外一点出发到该多边形的切线 16.判断多边形的核是否存在 ㈣ 圆的基本运算 1 .点是否在圆内 2 .求不共线的三点所确定的圆 ㈤ 矩形的基本运算 1.已知矩形三点坐标,求第4点坐标 ㈥ 常用算法的描述 ㈦ 补充 1.两圆关系 2.判断圆是否在矩形内 3.点到平面的距离 4.点是否在直线同侧 5.镜面反射线 6.矩形包含 7.两圆交点 8.两圆公共面积 9. 圆和直线关系 10. 内切圆 11. 求切点 12. 线段的左右旋 13.公式


【文件预览】:
Geometry.cpp

网友评论

  • 多谢楼主分享哟
  • 很实用 非常好
  • 这个资源不错,解决了大问题,推荐
  • 非常珍贵的资料,谢谢分享
  • 很全,很详细,很值得收藏
  • 很全,很详细,很值得收藏
  • 不错,挺实用的。
  • 好东西,有需要用到的算法
  • 很好的资源,谢谢分享!
  • 不错,值得收藏,谢谢LZ提供.
  • 这个实在太好了。很详细。各种功能都有,但是变形的不是我要的。自己写了
  • 很实用的东西,收藏着,留着以后用
  • 很不错,实用
  • 不错 只是公式比较复杂
  • 实用性不错,值得一学。
  • 很好,很全面,总结不错。
  • 扫描版的,图片不够清晰,不过文字可以看清
  • 不错,很好用
  • 不错,值得收藏,很有可能用到
  • 还不错 用上了 挺好的
  • 这东东实用性是相当的好啊,我曾经就着这问题烦死人了
  • 代码风格很不好
  • 很好,很实用
  • 不错,讲的有一点用
  • 很全很好用,谢谢楼主
  • 很好,很全面,总结不错。
  • 对GIS开发应该有帮助。
  • 不错,值得收藏,很有可能用到
  • 最近要搞游戏用的着
  • 包含了计算几何的基本算法, 很不错的资料