【计算几何基础】

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 * 直线上任取两点算三角形面积 / 两点距离
平行叉积为零
【仍在更新】

猜你喜欢

转载自www.cnblogs.com/hjmmm/p/10068366.html