计算几何C源码.docxVIP

/*

计算几何

目录

㈠点的基本运算

平面上两点之间距离1

判断两点是否重合1

矢量叉乘1

矢量点乘2

判断点是否在线段上2

求一点饶某点旋转后的坐标2

求矢量夹角2

线段及直线的基本运算

点与线段的关系3

求点到线段所在直线垂线的垂足4

点到线段的最近点4

点到线段所在直线的距离4

点到折线集的最近距离4

判断圆是否在多边形内5

求矢量夹角余弦5

求线段之间的夹角5

判断线段是否相交6

判断线段是否相交但不交在端点处6

求线段所在直线的方程6

求直线的斜率7

求直线的倾斜角7

求点关于某直线的对称点7

判断两条直线是否相交及求直线交点7

判断线段是否相交，如果相交返回交点7

㈢多边形常用算法模块

判断多边形是否简单多边形8

检查多边形顶点的凸凹性9

判断多边形是否凸多边形9

求多边形面积9

判断多边形顶点的排列方向，方法一10

判断多边形顶点的排列方向，方法二10

射线法判断点是否在多边形内10

判断点是否在凸多边形内11

寻找点集的graham算法1210.寻找点集凸包的卷包裹法1311.判断线段是否在多边形内1412.求简单多边形的重心15

求凸多边形的重心17

求肯定在给定多边形内的一个点17

求从多边形外一点出发到该多边形的切线18

判断多边形的核是否存在19

㈣圆的基本运算

.