判斷某一點在直線的左右側的算法

判斷某一點在直線左右側： 左右方向是相對前進方向的,只要指定了前進方向就能夠知道左右(好比指定前進方向是從直線的起點到終點).算法 判斷點在直線的左側仍是右側是計算幾何裏面的一個最基本算法，使用矢量來判斷。 定義：平面上的三點P1(x1,y1),P2(x2,y2),P3(x3,y3)的面積量：spa S(P1,P2,P3)=|y1 y2 y3|= (x1-x3)*(y2-y3)-(y1-y3)*(

>>阅读原文<<