分享一个源码-判断点是否在多线段内

flz0728

1. /// <summary>
   
2.         /// 判断点是否在多边形内
   
3.         /// </summary>
   
4.         /// <param name="checkPoint">需要判断的点</param>
   
5.         /// <param name="polygonPoints">组成多边形点的集合</param>
   
6.         /// <returns></returns>
   
7.         public static bool IsInPolygon2(Point3d checkPoint, Point3dCollection polygonPoints)
   
8.         {
   
9.             int counter = 0;
   
10.             int i;
    
11.             double xinters;
    
12.            Point3d p1, p2;
    
13.             int pointCount = polygonPoints.Count;
    
14.             p1 = polygonPoints[0];
    
15.             for (i = 1; i <= pointCount; i++)
    
16.             {
    
17.                 p2 = polygonPoints[i % pointCount];
    
18.                 if (checkPoint.Y > Math.Min(p1.Y, p2.Y)//校验点的Y大于线段端点的最小Y
    
19.                     && checkPoint.Y <= Math.Max(p1.Y, p2.Y))//校验点的Y小于线段端点的最大Y
    
20.                 {
    
21.                     if (checkPoint.X <= Math.Max(p1.X, p2.X))//校验点的X小于等线段端点的最大X(使用校验点的左射线判断).
    
22.                     {
    
23.                         if (p1.Y != p2.Y)//线段不平行于X轴
    
24.                         {
    
25.                             xinters = (checkPoint.Y - p1.Y) * (p2.X - p1.X) / (p2.Y - p1.Y) + p1.X;
    
26.                             if (p1.X == p2.X || checkPoint.X <= xinters)
    
27.                             {
    
28.                                 counter++;
    
29.                             }
    
30.                         }
    
31.                     }
    
32. 
    
33.                 }
    
34.                 p1 = p2;
    
35.             }
    
36. 
    
37.             if (counter % 2 == 0)
    
38.             {
    
39.                 return false;
    
40.             }
    
41.             else
    
42.             {
    
43.                 return true;
    
44.             }
    
45.         }

复制代码

xiabin68

历害。。高手。