[笔记]点和直线的位置关系

怎么判断坐标为（xp ，yp ）的点P 是在直线的哪一侧呢?

设直线是由其上两点（x1,y1 ）(x2,y2) 确定的，直线方向是由（x1 ，y1 ）到（x2 ，y2 ）的方向。这时若直线方程记为Ax+By+C=0

则有：

     A=y2-y1; B=x1-x2; C=x2*y1-x1*y2;

这时可以计算D ：

     D=A*xp+B*yp+C

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