判定点与多边形及简单多边形之间的空间关系

An Algorithm to Determine the Spatial Relations between the Point and Polygon and among the Simple Polygons

空间拓扑关系的分析判断是GIS研究的基础。针对射线法理论判定点与多边形的位置关系中可能出现的问题,提出了相应的补充算法,并由此引申得出了确定两个简单多边形空间关系的解决思路。

The analysis of topological spatial relationships is the foundation of GIS research. In the light of the problems probably occur in the determination of the spatial relationship between the point and polygon by using the ray casting theory, this paper puts forward the supplementary method, and from its extensions, obtain the solution for the determination of the spatial relationship between two simple polygons.