基于栅格的叠加分析方法

摘要：

针对地理信息系统(GIS)的基于计算几何方式的图层叠加分析方法的复杂性和低效率的问题,提出了基于栅格的叠加分析方法的实现框架,其包括三个主要步骤,即基于扫描线和游程编码的矢量数据栅格化、基于游程链表表示的图层叠加算法、基于游程链表的栅格数据矢量化.对算法实现的核心部分,如长度小于栅格场分辨率的游程处理、基于要素属性的邻接多边形矢量化等,进行了详细说明.在对算法复杂度进行分析之后,针对真实场景数据从交、并、差等操作方面,给出了测试结果.在误差允许范围内,此算法实测性能优于业界领先的ArcGIS.

关键词：地理信息系统(GIS)、叠加分析、栅格化方法、游程编码、矢量化方法

所属期刊栏目：21

分类号：TP3;P22

资助基金：863计划2009AA12Z220,2009AA12Z226;中国科学院研究生科技创新资助专项2008

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

页数：共7页

页码：22-28