计算几何基础

1、存储方式：

点 向量 (x, y)
圆 圆心，半径
射线，线段，直线 两个点
多边形 顺时针/逆时针点坐标
2、精度问题

3、向量运算

点积

满足分配律
a * b * cos α = a.x * b.x + a.y * b.y
a在b上投影于b都乘积
垂直点积为零

叉积

满足分配律
a * b * sin α = a.x * b.y - a.y * b.x
可以代表以两向量为边的平行四边形面积
-> 可用于三角形已知三点坐标求面积
cross(a, b) > 0 <=> a在b的顺时针方向
点到直线距离 = 2 * 直线上任取两点算三角形面积 / 两点距离
平行叉积为零