董慧,程振林,方金云.基于栅格的叠加分析方法[J].高技术通讯(中文),2011,21(1): |
基于栅格的叠加分析方法 |
A rasterization approach to map overlay analysis |
|
DOI: |
中文关键词: 地理信息系统(GIS);叠加分析;栅格化方法;游程编码;矢量化方法 |
英文关键词: |
基金项目:863计划项目,中国科学院研究生科技创新资助专项项目 |
董慧,程振林,方金云 |
1. 中国科学院计算技术研究所,北京,100190;中国科学院研究生院,北京,100049 2. 中国科学院计算技术研究所,北京,100190 |
摘要点击次数: 3366 |
全文下载次数: 0 |
中文摘要: |
针对地理信息系统(GIS)的基于计算几何方式的图层叠加分析方法的复杂性和低效率的问题,提出了基于栅格的叠加分析方法的实现框架,其包括三个主要步骤,即基于扫描线和游程编码的矢量数据栅格化、基于游程链表表示的图层叠加算法、基于游程链表的栅格数据矢量化.对算法实现的核心部分,如长度小于栅格场分辨率的游程处理、基于要素属性的邻接多边形矢量化等,进行了详细说明.在对算法复杂度进行分析之后,针对真实场景数据从交、并、差等操作方面,给出了测试结果.在误差允许范围内,此算法实测性能优于业界领先的ArcGIS. |
英文摘要: |
|
查看全文
查看/发表评论 下载PDF阅读器 |
关闭 |
|
|
|