计算机图形学中计算几何算法

目录 ㈠点的基本运算 1.平面上两点之间距离1 2.判断两点是否重合1 3.矢量叉乘1 4.矢量点乘2 5.判断点是否在线段上2 6.求一点饶某点旋转后的坐标2 7.求矢量夹角2 ㈡线段及直线的基本运算 1.点与线段的关系3 2.求点到线段所在直线垂线的垂足4 3.点到线段的最近点4 4.点到线段所在直线的距离4 5.点到折线集的最近距离4 6.判断圆是否在多边形内5 7.求矢量夹角余弦5 8.求线段之间的夹角5 9.判断线段是否相交6 10.判断线段是否相交但不交在端点处6 11