A New Algorithm for Detecting Position Relationship between Point and Polygon

A new algorithm for position relationship between detecting point and polygon is proposed based on the research of radial method, and as the first step, transform polygon in convex polygon, then determine the position relationship between detecting point and original polygon by judging the position relationship between detecting point and transformed convex polygon and closed polygon. The new method can accurately determine the position relationship between point and arbitrary shape polygon which fully considers all kinds of position conditions including detecting point inside, on (including vertex) and outside the polygon.