- 博客(1)
- 资源 (3)
- 收藏
- 关注
转载 判断某一点在直线的左右侧的算法
判断 某一点在直线左右侧 左右方向是相对前进方向的,只要指定了前进方向就可以知道左右(比如指定前进方向是从直线的起点到终点).判断点在直线的左侧还是右侧是计算几何里面的一个最基本算法.使用矢量来判断. 定义:平面上的三点P1(x1,y1),P2(x2,y2),P3(x3,y3)的面积量: S(P1,P2,P3)=|y1 y2 y3|= (x1-x3)*(y2-y3)-(y1-y
2014-10-30 19:12:32 1739
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人