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

• 作者: 刘焱 廖浩均 方金云 朱效民 赵红超 韩承德
• 来源期刊: 中国图象图形学报A
• 学科: 工学
• 关键词: 地理信息系统 空间分析 叠加分析 矢量地图叠加 点的包含性测试 线裁剪
• 年，卷（期）: 2010,（11）
• 页码范围: 1696-1706
• 分类号: TP301.6
• 字数: 8604字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩承德	中国科学院计算技术研究所	53	704	14.0	24.0
2	方金云	中国科学院计算技术研究所	79	637	12.0	21.0
3	赵红超	中国科学院计算技术研究所	10	79	4.0	8.0
4	朱效民	中国科学院计算技术研究所	17	178	6.0	13.0
8	刘焱	中国科学院计算技术研究所	3	33	2.0	3.0
12	廖浩均	中国科学院计算技术研究所	3	37	3.0	3.0