提出了一种新的直观的方法进行多边形区域之间的运算。首先将需要计算的多边形区域的边进行自动拓扑构建,利用多边形区域的边将平面划分为n个小多边形区域;然后生成这些多边形区域的内点,通过判断小多边形区域的内点是否在原始多边形区域内来确定小多边形区域是否选取;最后合并选取的小多边形即为所求。试验结果表明,该方法思路清晰、鲁棒性强,在GIS中得到了有效的运用。
A new method was presented to operate among plane polygons, Firstly, the plane polygons needed computing were built topology automatically and divided into n little polygons according to plane polygons' edges. Secondly, nodes of the Little polygons were created to decide the selected little polygon by judging whether the nodes being in the original polygon. Lastly, the selected little polygons were combined into a last polygon. Results indicated that algorithm had a clear course and robust. It was used effectively in GIS.