Example #1
0
        /// <summary>
        /// 检查点是否在Polygon中
        /// </summary>
        /// <param name="p">点</param>
        /// <param name="polygon">多边型</param>
        /// <returns>在则返回true,否则返回false</returns>
        public static bool PointInPolygon(Point p, Polygon polygon)
        {

            bool result = CheckPointOnPolygonLine(p, polygon);

            if (result)
                return true;

            result = PointInTheMaxRectangle(p, polygon);

            if (!result)
                return false;

            result = LineSegmentIntersectionInPolygonLine(p, polygon);

            return result;
        }
Example #2
0
        private bool IsInRange(EGPSCurrentInfo current, EAreaAlertSetting areaSet)
        {
            Polygon polygon = new Polygon(areaSet.Area.Points);
            double x = Convert.ToDouble(current.Latitude);
            double y = Convert.ToDouble(current.Longitude);
            Point point = new Point(x, y);

            return Polygon.PointInPolygon(point, polygon);
        }
Example #3
0
        private static bool LineSegmentIntersectionInPolygonLine(Point p, Polygon polygon)
        {
            int intersectionCount = 0;

            double maxX = GetMaxPointX(polygon.Points);

            if (p.X > maxX)
            {
                maxX = p.X + 1;
            }
            else
            {
                maxX += 1;
            }

            LineSegment mainLine = new LineSegment(p, new Point(maxX, p.Y));


            for (int i = 0, j = 1; j < polygon.Points.Count; i++, j++)
            {
                LineSegment line = new LineSegment(polygon.Points[i], polygon.Points[j]);

                bool result = LineSegment.LineSegmentIntersection(mainLine, line);
                if (result)
                    intersectionCount++;
            }

            LineSegment lastLine = new LineSegment(polygon.Points[polygon.Points.Count - 1], polygon.Points[0]);

            bool lastResult = LineSegment.LineSegmentIntersection(mainLine, lastLine);
            if (lastResult)
                intersectionCount++;

            if ((intersectionCount % 2) == 0)
                return false;

            return true;
        }
Example #4
0
        public static bool PointInTheMaxRectangle(Point p, Polygon polygon)
        {
            double maxX = polygon.Points.Max(u => u.X);
            double minX = polygon.Points.Min(u => u.X);
            double maxY = polygon.Points.Max(u => u.Y);
            double minY = polygon.Points.Min(u => u.Y);

            LineSegment line = new LineSegment(new Point(maxX, maxY), new Point(minX, minY));

            Rectangle rec = new Rectangle(line);

            return Rectangle.PointInRectangle(p, rec);
        }
Example #5
0
        private static bool CheckPointOnPolygonLine(Point p, Polygon polygon)
        {

            for (int i = 0, j = 1; j < polygon.Points.Count; i++, j++)
            {
                LineSegment line = new LineSegment(polygon.Points[i], polygon.Points[j]);

                if (LineSegment.PointOnTheLine(p, line))
                    return true;
            }

            LineSegment lastLine = new LineSegment(polygon.Points[polygon.Points.Count - 1], polygon.Points[0]);

            if (LineSegment.PointOnTheLine(p, lastLine))
                return true;

            return false;
        }