GeometryAlgorithms

实现一些常用及项目中使用的几何算法

已实现算法：

• 计算点线距离

• 计算两向量夹角

• 计算三角形外接圆

• 计算圆与线段交点

• 计算两圆交点

• 计算椭圆与线段交点

• 计算多边形与线段交点

• 计算多边形与圆相交面积

• 计算两圆相交面积

• 判断两向量相对方向

• 判断点是否在圆内

• 判断点是否在椭圆内

• 计算多边形面积

• 判断多边形顺逆时针

• 多边形三角化

• 凸分解

• 计算包围点集的最小圆（最小圆覆盖）

• 最小椭圆覆盖

• 生成随机多边形