arcgis 判断点 在 有向线 的左右侧

时间:2015-4-20    作者:悬浮的青春    分类: gis二次开发


要判断一个点在一条线段的左侧还是右侧,从网上查到了这样一个算法。其实本质上就是一个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α (α为两向量的夹角)

α是30度时,在左侧 sinα=0.5>0;
α是270度时,在右侧 sinα=-1<0;

|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 ReturnRightOrLeft(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="左侧"; 

} 

else if(judge<0) 

{ 

    strResult = "右侧"; 

} 

else

{ 

    strResult = "在线上"; 

} 

return strResult; 

}

标签: arcgis

WRITTEN BY

avatar

推荐阅读: