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

摘要

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