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

• 作者: 王杰臣
• 来源期刊: 测绘学报
• 学科: 地球科学
• 关键词: 多边形 拓扑关系 算法 栅格
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 学术论文
• 页码范围: 249-254
• 页数: 6页
• 分类号: P208
• 字数: 5114字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-1595.2002.03.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王杰臣	南京大学城市与资源学系	16	486	11.0	16.0