实现一些常用及项目中使用的几何算法
已实现算法:
-
计算点线距离
-
计算两向量夹角
-
计算三角形外接圆
-
计算圆与线段交点
-
计算两圆交点
-
计算椭圆与线段交点
-
计算多边形与线段交点
-
计算多边形与圆相交面积
-
计算两圆相交面积
-
判断两向量相对方向
-
判断点是否在圆内
-
判断点是否在椭圆内
-
计算多边形面积
-
判断多边形顺逆时针
-
多边形三角化
-
凸分解
-
计算包围点集的最小圆(最小圆覆盖)
-
最小椭圆覆盖
-
生成随机多边形
| Name | Name | Last commit date | ||
|---|---|---|---|---|