首先得有一个模板
大概得支持这么几件事情
1.向量+,-,*,/数
2.向量+,-,*,叉积 向量
3.判向量相等
4.计算向量长度
5.计算向量夹角
6.向量旋转
模板:
操作:
然后有几个基本问题
1.直线和直线相交交点
2.点到直线/线段距离
3.点在直线上的投影
4.判断点在直线/线段上
5.判断点和三角形位置关系
6.判断点是否在多边形中(线段,矩形,圆等等)
7.判断线段是否相交
8.求多边形面积
9.求凸多边形重心
原文地址:https://www.cnblogs.com/yinwuxiao/p/9986168.html