判断点是否在多边形内（C#版本）

菜鸟Liu · 发表于 2012-3-13 21:36:00

///
      /// 判断点是否在闭合多线段内
      ///
      /// 待判断点
      /// 目标多边形
      /// 在多边形内则返回1

      private double min(double x,double y)
      {
         if (x > y)
            return y;
         else
            return x;
      }
      private double max(double x, double y)
      {
         if (x > y)
            return x;
         else
            return y;
      }
      public int PtinPolygon(Point3d pt,Point3d[] ptPolygon)
      {
         int nCount = ptPolygon.Length;
         // 记录是否在多边形的边上
         bool isBeside = false;
         // 多边形外接矩形
         double maxx,maxy,minx,miny;
         if (nCount > 0)
         {
            maxx = ptPolygon[0].X;
            minx = ptPolygon[0].X;
            maxy = ptPolygon[0].Y;
            miny = ptPolygon[0].Y;
            for (int j = 1; j = maxx)
                     maxx = ptPolygon[j].X;
                  else if (ptPolygon[j].X = maxy)
                     maxy = ptPolygon[j].Y;
                  else if (ptPolygon[j].Y  maxx) || (pt.X  maxy) || (pt.Y = min(p1.X,p2.X) && pt.X  max(p1.Y, p2.Y))
                  continue;
            // 求交点的X坐标
            double x = (double)(pt.Y - p1.Y) * (double)(p2.X - p1.X) / (double)(p2.Y - p1.Y) + p1.X;
            if (x > pt.X)
                  nCross++;  // 只统计单边交点
            else if (x == pt.X)
                  isBeside = true;
         }
         if (isBeside)
            return 0;  //多边形上
         else if (nCross % 2 == 1)
            return 1;  // 多边形内
         return -1;    // 多边形外
      }

vmwpuxgc5t2.png

该贴已经同步到

zz0147 · 发表于 2012-3-25 20:48:00

，你直接用系统api吧。

gyl · 发表于 2012-6-7 00:08:00

能具体说一下吗？

jiangfei200809 · 发表于 2012-7-25 10:31:00

用lz的方法在有些时候判别出现了问题
你看下这样代码应该好点

copy


public int ptInPolygon1(Point3d pt, Polyline pPolyline)
        {
            int count = pPolyline.NumberOfVertices;
            //构建多边形外接矩形
            double maxx = double.MinValue, maxy = double.MinValue, minx = double.MaxValue, miny = double.MaxValue;
            for (int i = 0; i  maxx)
                {
                    maxx = pPolyline.GetPoint3dAt(i).X;
                }
                if (pPolyline.GetPoint3dAt(i).Y > maxy)
                {
                    maxy = pPolyline.GetPoint3dAt(i).Y;
                }
                if (pPolyline.GetPoint3dAt(i).X  maxx || pt.Y > maxy || pt.X = 1)
                {
                    for (int n = 0; n  pt.X)
                        {
                            crossCount++;
                            Circle pCircle = new Circle(crossPt, Vector3d.ZAxis, 2);
                            pBlockTableRecord.AppendEntity(pCircle);
                            tran.AddNewlyCreatedDBObject(pCircle, true);
                        }
                    }
                }
                Circle circle = new Circle(pt, Vector3d.ZAxis, 2);
                pBlockTableRecord.AppendEntity(circle);
                tran.AddNewlyCreatedDBObject(circle, true);
                pBlockTableRecord.AppendEntity(line1);
                tran.AddNewlyCreatedDBObject(line1, true);
                tran.Commit();
            }
            return crossCount % 2;
        }

sdaulj · 发表于 2014-5-26 10:20:00

东西不错，顶了，感谢分享

判断点是否在多边形内（C#版本）

发表回复

精选推荐