计算几何
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了计算几何相关的知识，希望对你有一定的参考价值。
首先得有一个模板
大概得支持这么几件事情
1.向量+,-,*,/数
2.向量+,-,*,叉积 向量
3.判向量相等
4.计算向量长度
5.计算向量夹角
6.向量旋转
模板：
操作：
然后有几个基本问题
1.直线和直线相交交点
2.点到直线/线段距离
3.点在直线上的投影
4.判断点在直线/线段上
5.判断点和三角形位置关系
6.判断点是否在多边形中（线段，矩形，圆等等）
7.判断线段是否相交
8.求多边形面积
9.求凸多边形重心
以上是关于计算几何的主要内容，如果未能解决你的问题，请参考以下文章