拓扑结构编码方法是将拓扑关系应用到数据库结构中,可以解决多边形嵌套和邻域关系问题。建立拓扑结构的方法有两种: 1.输入数据的同时输入拓扑链结关系; 2.由计算机软件从一系列相互关联的链建立拓扑结构。首先在地理数据结构中建立拓扑关系是美国人口调查局建立的双重独立地图编码系统,简称DIME (dual independent map encoding)。DIME 建立城市街道网和统计单元如街区、人口统计区等的数据库,并实现自动和半自动的编译分析。DIME数据文件的基本元素是由始末点定义的弧段,复杂的曲线可由多条弧段组成,每条弧段有两个指向结点的指针和两边多边形的编码。由于这种数据结构中没有链反向结点及链指向邻近链的指针,因此要花费很多时间去查找组织多边形的各条边界线。