• 判断点在线的左边还是右边

以及两点p1(x1,y1),p2(x2,y2),判断点p(x,y)在线的左边还是右边。

1.  bool LeftOfLine(const ZCoord2D& p, const ZCoord2& p1, const ZCoord2D& p2)

{

double tmpx = (p1.x - p2.x) / (p1.y - p2.y) * (p.y - p2.y) + p2.x;

if (tmpx > p.x)//当tmpx>p.x的时候，说明点在线的左边，小于在右边，等于则在线上。return true;
return false;

}

2.  另外一种方法：设直线是由其上两点（x1,y1）(x2,y2)确定的，直线方向是由（x1，y1）到（x2，y2）的方向。这时若直线方程记为Ax+By+C=0则有：A=y1-y2; B=x2-x1; C=x1*y2-x2*y1;这时可以计算D：D=A*xp+B*yp+C

若D>0，则点（xp，yp）在直线的左侧；若D<0，则点在直线的右侧；D＝0点在直线上

Tmp = (y1 – y2) * x + (x2 – x1) * y + x1 * y2 – x2 * y1

Tmp > 0 在左侧

Tmp = 0 在线上

Tmp < 0 在右侧

3.  设线段端点为从 A(x1, y1)到 B(x2, y2), 线外一点 P(x0，y0)，判断该点位于有向线A→B 的那一侧。