基于子图运算的空间数据拓扑关系及其自动生成

The Topologic Relationship of Map Based on Subgraph Operation and its Auto-establishment

  • 摘要: 讨论了地图的基本元素及其拓扑关系.采用先建立子图拓扑关系,再以并运算方式产生图拓扑关系的思想。在实现方式上,以栅格影像为基础,用种子填充方式产生子图拓扑关系;采用面目标匹配法顺序搜索方式合并子图,生成图拓扑关系,并以自动方式实现上述思想。

     

    Abstract: At the background of digitation for map scanning,the elemental elements of map and the topologic relationship is discussed.And it also introduced the idea that the topologic relationship of subgraph is built before creating the topologic relationship of graph with the operation of union.In the mode of realization,the relationship of subgraph can be formed with seed filling,using raster data structure;in order to build graph relationship,adopting the idea of area object matching,we can sequently search and build it.At last,all have come into use in the form of automation.

     

/

返回文章
返回