矢量地图叠加分析算法研究

摘要：

提出了一整套矢量地图叠加分析算法:提出了大量点与多边形关系的包含性测试方法,首先对多边形进行预处理,然后采用射线法对单个点进行包含性测试;提出了基于双索引的大量线裁剪方法,分别以线、线段为基础建立两层索引,有效去除不必要的求交运箅;面面叠加,基于改进的扫描线方法求取交点;通过对过同一点的线段分布情形的完备分类.涵盖了所有特殊类型的交点;在构造环的过程中,保存整型ID信息,并利用ID完成内环外环的匹配以及属性继承.以上几何计算方法及对应的叠加分析功能都已经实现,与最新研究成果的对比以及与ArcGIS埘应功能的对比,都证明了其正确鲁棒、高效可用.上述实现已经应用于实际的GIS系统中,取得了良好的效果.

关键词：地理信息系统、空间分析、叠加分析、矢量地图叠加、点的包含性测试、线裁剪

所属期刊栏目：15

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863基金项目2009AA12Z226

在线出版日期：2011-03-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1696-1706