要判断一个点在一条线段的左侧还是右侧,从网上查到了这样一个算法。其实本质上就是一个sin角度的计算问题。
设线段端点为从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 在线段上
然后具体实现了一下,实现代码如下:poiM为线外的点
private
string
funReturnRightOrLeft(IPoint poiA,IPoint poiB,IPoint poiM)
{
string
strResult =
""
;
double
ax = poiB.X - poiA.X;
double
ay = poiB.Y - poiA.Y;
double
bx = poiM.X - poiA.X;
double
by = poiM.Y - poiA.Y;
double
judge = ax * by - ay * bx;
if
(judge>0)
{
strResult=
"LEFT"
;
}
else
if
(judge<0)
{
strResult =
"RIGHT"
;
}
else
{
strResult =
"ONTHELINE"
;
}
return
strResult;
}