| 多边形拓扑关系构建的栅格算法 |
| |
| 引用本文： | 王杰臣.多边形拓扑关系构建的栅格算法[J].测绘学报,2002,31(3):249-254. |
| |
| 作者姓名： | 王杰臣 |
| |
| 作者单位： | 南京大学城市与资源学系,江苏南京,210093 |
| |
| 摘 要： | 矢量数据拓扑关系的自动建立是GIS软件的核心模块之一，也是技术难点之一。简要分析传统算法的优缺点，在此基础上，借鉴基栅格的种子点填充算法和矢量数据求交的栅格探测法的思想，提出建立图幅多边形与弧段所属关系的栅格算法，给出算法的各主要步骤和实现方法。分析与试验表明，新算法在特殊情况处理、多边形内点自动建立、处理效率、简化编程等方面有一定优势。
|
| 关 键 词： | 栅格算法 多边形 拓扑关系 矢量数据 GIS软件 地理信息系统 |
| 文章编号： | 1001-1595(2002)03-0249-06 |
The Raster Algorithm on Creation of Topological Relationship of Polygons |
| |
| WANG Jie,chen.The Raster Algorithm on Creation of Topological Relationship of Polygons[J].Acta Geodaetica et Cartographica Sinica,2002,31(3):249-254. |
| |
| Authors: | WANG Jie chen |
| |
| Abstract: | It's one core module and nodus to create topological relationship automatically in GIS software. Based on analysis of merit and demerit of traditional algorithms briefly, use ideas of seed fill algorithm and raster detection algorithm of vector intersection for reference, the authors put forward a novel algorithm to create topological relationship between polygons with related arcs which is grounded on raster method, key steps and actualization means have also been provided. Examination results show that it have more advantages in aspects of peculiar cases processing, identification points automatically creating, efficiency improving, and simplify programming. |
| |
| Keywords: | polygons topological relationship algorithm raster |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
