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