判断点在线的左右侧算法

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

    a=(x2-x1,y2-y1)

    b=(x0-x1,y0-y1)

    axb=|a||b|sinα (α为两向量的夹角)

    |a||b| !=0时，axb决定点P的位置

    所以axb的Z方向大小决定P位置

    (x2-x1)(y0-y1)-(y2-y1)(x0-x1)>0 左侧

    (x2-x1)(y0-y1)-(y2-y1)(x0-x1)<0 右侧

    (x2-x1)(y0-y1)-(y2-y1)(x0-x1)=0 在线段上