the point is inside or outside or exactly on border of the polygon.

See more:

C#

I would implement an algorithm which would check if the point is inside or outside or exactly on border of the polygon.

I have make one function but it will return true only when point is inside of polygon. and return false when point is outside of polygon but not return true when point is on border of the polygon..

This function is given below.

public static Boolean PointInPolygon(PointF p, List poly)
        {
            PointF p1, p2;
            bool inside = false;

            if (poly.Count < 3)
            {
                return inside;
            }
            PointF oldPoint = new PointF(

            poly[poly.Count - 1].X, poly[poly.Count - 1].Y);

            for (int i = 0; i < poly.Count; i++)
            {

                PointF newPoint = new PointF(poly[i].X, poly[i].Y);

                if (newPoint.X > oldPoint.X)
                {
                    p1 = oldPoint;
                    p2 = newPoint;
                }
                else
                {
                    p1 = newPoint;
                    p2 = oldPoint;
                }
                if ((newPoint.X < p.X) == (p.X <= oldPoint.X)
                    && ((long)p.Y - (long)p1.Y) * (long)(p2.X - p1.X)
                     < ((long)p2.Y - (long)p1.Y) * (long)(p.X - p1.X))
                {
                    inside = !inside;
                }
                oldPoint = newPoint;
            }
            return inside;
        }

So please tell me any other way or any changed in my function, So it will solve my problem.