计算几何学常用算法库 C++语言实现 代码内容 计算几何学常用算法库，包括以下算法： 确定两条线段是否相交 判断点p是否在线段上 判断点q是否在多边形Polygon内 计算多边形的面积 寻找凸包 graham 扫描法 -geometry calculation commonly used algorithm for C language code as calculated geometry commonly used algorithm li

包括部分空间算法，如计算两坐标点距离、判断两坐标点是否相等、计算叉积、计算点积、判断点p是否在线段l上、计算点bp以点op为圆心逆时针旋转dAlpha(单位：弧度)后所在的坐标点位置、计算指定半径圆上指定角度的弦长、计算由起点坐标和终点坐标构成的线段在指定距离和指定方向的垂点坐标等空间算法-Including some space algorithms, such as calculating the distance between the two coordinates to determi