3.4拓扑数据模型及其结构.pptVIP

第三章 地图数据结构与数据组织 3.4 拓扑数据模型及其结构 两种矢量模型 路径模型； 网络模型； 在计算机辅助制图中，前者通常认为是非拓扑模型或几何模型，而后者则称为拓扑模型。这两种模型间的主要区别在于前者将二维要素的边界作为独立的一维要素来单独处理，而不考虑要素之间的相互关系；而后者则着重于在一个关于边界的关系网络模型中来考察区域拓扑或连通网络下的二维要素。 如今，许多矢量模型将二者综合起来，路径拓扑已经作为网络拓扑的一个子集。 路径拓扑模型___面条模型 最早的路径拓扑模型之一是面条模型（Spaghetti Model）；在这个模型中，面状单元间的边界作为坐标记录下来，没有关于坐标串与单个多边形间关系的相应信息； 地理底图的轮廓线可以从这种数据模型中轻易获取，但是很难基于这种结构执行任何多边形操作；忽略了0维和1维地图目标的构成关系； 路径拓扑模型__多边形模型 多边形模型（Polygon Model） 记录和存储了每个多边形的外轮廓线； 很容易标识每个多边形实体，但其存储空间却迅速扩大,因为多边形间的公共边被存储两次； 对数字图形的编辑也极易造成多边形公共边坐标的不匹配，通常会产生叠置空隙或裂片； 缺少多边形间的邻接关系 每一邻接关系要通过搜索多边形的轮廓表，从中寻找两个多边形间相匹配的坐标串来识别； 忽略了0维和1维地图目标的构成关系 路径拓扑模型__点