An improved algorithm to determine topological relationship between point and polygon

Abstract

There are defects on analyzing of topological relationship between point and polygon with Ray-algorithm, this paper made use of the different relationship of positions to improve and extend the Ray-algorithm according to the complexity of polygon, and it extended into complex polygon simply and effectively by adding one, adding two and adding three operations. It could analyze of topological relationship between point and polygon accurately, and gave the detailed steps of the algorithm. It shows that the result of experiment, this method was effective to simple and complicated of polygons.