转载一篇文章试试 C#判断点在线段的左右侧

71 阅读 0 评论 47 点赞

我是靠谱客的博主发嗲可乐，最近开发中收集的这篇文章主要介绍转载一篇文章试试 C#判断点在线段的左右侧，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

要判断一个点在一条线段的左侧还是右侧，从网上查到了这样一个算法。其实本质上就是一个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为线外的点

     
   1private  string funReturnRightOrLeft(IPoint poiA,IPoint poiB,IPoint poiM) 
 
   2{ 
 
   3    string strResult = ""; 
 
   4    double ax = poiB.X - poiA.X; 
 
   5    double ay = poiB.Y - poiA.Y; 
 
   6    double bx = poiM.X - poiA.X; 
 
   7    double by = poiM.Y - poiA.Y; 
 
   8    double judge = ax * by - ay * bx; 
 
   9    if(judge>0) 
 
   10    {  
 
   11        strResult="LEFT"; 
 
   12    }  
 
   13    else if(judge<0)  
 
   14    {  
 
   15        strResult = "RIGHT";  
 
   16    }  
 
   17    else
 
   18    {  
 
   19        strResult = "ONTHELINE"; 
 
   20    }  
 
   21    return strResult; 
 
   22}