多边形拓扑关系构建的栅格算法

被引：12

作者：

王杰臣

机构：

[1] 南京大学城市与资源学系江苏南京

来源：

测绘学报 | 2002年 / 03期

关键词：

多边形; 拓扑关系; 算法; 栅格;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

矢量数据拓扑关系的自动建立是GIS软件的核心模块之一 ,也是技术难点之一。简要分析传统算法的优缺点 ,在此基础上 ,借鉴基于栅格的种子点填充算法和矢量数据求交的栅格探测法的思想 ,提出建立图幅多边形与弧段所属关系的栅格算法 ,给出算法的各主要步骤和实现方法。分析与试验表明 ,新算法在特殊情况处理、多边形内点自动建立、处理效率、简化编程等方面有一定优势

引用

页码：249 / 254

页数：6