第三章2-空间数据结构与管理课件整理.pptVIP

树状索引编码法的优势和不足 树状索引编码消除了相邻多边形边界的数据冗余和不一致的问题，在简化过于复杂的边界线或合并相邻多边形时可不必改造索引表，邻域信息和岛状信息可以通过对多边形文件的线索引处理得到。 但是比较繁琐，因而给相邻函数运算，消除无用边，处理岛状信息以及检查拓扑关系带来一定的困难，而且两个编码表都需要以人工方式建立，工作量大且容易出错。 Ⅲ 双重独立地图编码 拓扑关系类型 a 拓扑邻接：指存在于空间图形的同类元素之间的拓扑关系。结点邻接关系有N1/N4，N1/N2…等；多边形邻接关系有P1/P3，P2/P3 …等。 b 拓扑关联：拓扑关联指存在于空间图形的不同类元素之间的拓扑关系。结点与弧段关联关系有N1/C1、C3、C6，N2/C1、C2、C5 …等。多边形与线段的关联关系有P1/C1、C5、C6，P2/C2、C4、C5、C7等。 c 拓扑包含：拓扑包含指存在于空间图形的同类但不同级的元素之间的拓扑关系，P2包含P4。 拓扑概念 ????拓扑学是研究图形在保持连续状态下变形时的那些不变的性质，也称“橡皮板几何学”。在拓扑空间中对距离或方向参数不予考虑。拓扑关系是指网结构元素结点、弧段、面域之间的空间关系。 双重独立地图编码简称DIME结构（Dual Independent Map Encoding）。它是由美国人口调查局建立起来的为人口调查目的而设计