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