下载地址:
下载地址1(本站为飞网专业下载站,域名:down.cfei.net)
资源简介:
导引1. 常量定义和包含文件2. 基本数据结构3. 精度控制㈠ 点的基本运算1. 平面上两点之间距离2. 判断两点是否重合3. 矢量叉乘4. 矢量点乘5. 判断点是否在线段上6. 求一点饶某点旋转后的坐标7. 求矢量夹角㈡ 线段及直线的基本运算1. 点与线段的关系2. 求点到线段所在直线垂线的垂足3. 点到线段的最近点4. 点到线段所在直线的距离5. 点到折线集的最近距离6. 判断圆是否在多边形内7. 求矢量夹角余弦8. 求线段之间的夹角9. 判断线段是否相交10.判断线段是否相交但不交在端点处11.求点关于某直线的对称点12.判断两条直线是否相交及求直线交点13.判断线段是否相交,如果相交返回交点㈢ 多边形常用算法模块1. 判断多边形是否简单多边形2. 检查多边形顶点的凸凹性3. 判断多边形是否凸多边形4. 求多边形面积5. 判断多边形顶点的排列方向7. 射线法判断点是否在多边形内8. 判断点是否在凸多边形内9. 寻找点集的graham算法10.寻找点集凸包的卷包裹法11.凸包MelkMan算法的实现12. 凸多边形的直径13.求凸多边形的重心
飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。