计算几何学常用算法库 C++语言实现

代码内容 计算几何学常用算法库，包括以下算法：



确定两条线段是否相交

判断点p是否在线段上

判断点q是否在多边形Polygon内

计算多边形的面积

寻找凸包 graham 扫描法



-geometry calculation commonly used algorithm for C language code as calculated geometry commonly used algorithm library, include the following algorithm : to determine whether the intersection of two segments to judge whether p-point of judgment, whether the point q Polygon Polygon estimate Polygon area for convex hull graham scanning