4-2_矢量数据结构.ppt

简单矢量数据结构 拓扑数据结构 拓扑元素 拓扑关系 拓扑结构表的建立 拓扑数据的应用 矢量结构的特点：属性隐含，定位明显 矢量型数据结构按其是否明确表示各地理实体的空间相互关系可分为实体型和拓扑型两大类。 一、实体型数据结构 实体是指地图的基本元素：点、线、面 点实体编码 线实体编码 拓扑数据结构 多边形矢量编码 实体式数据结构是指构成多边形边界的各个线段，以多边形为单元进行组织。边界坐标数据和多边形单元实体一一对应，各个多边形边界都单独编码和数字化。——多边形环路法 多边形环路法（实体式） 索引式数据结构采用树状索引以减少数据冗余并间接增加邻域信息，具体方法是对所有边界点进行数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系，形成树状索引结构。——树状索引编码 （二）索引式（树状） 树状索引法 树状索引法 树状索引法 树状索引法 （三）双重独立式编码 特点： 节点与节点、面域与面域之间为邻接关系，节点与线段、面域与线段之间为关联关系。利用这种关系可以进行数据存储的正确性检查，同时便于数据进行更新和检索。 在这种数据结构中，当编码数据经过计算机编辑处理后，面域单元的第一个始节点应当和最后一个终结点相一致，而且当按照左多边形和右多边形面域来自动建立一个指定的区域单元时，其空间点的坐标应当自动闭合。否则，表示数据存储或编码有错，这样就达到了数据自动编辑的目的。 实体型数据结构的优点 结构简单、直观，编码容易 实体型数据结构的缺点 ①数据冗余，相邻多边形的公共边易产生分歧； ②实体互相独立，缺乏联系； ③岛弧处理比较困难 对所有点的坐标按顺序建坐标文件，再建点与边（线）、线与多边形的索引文件。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P Map 1、点文件： x1,y1 1 坐标 点号 索引文件： A,B,C P1 弧段号 面号 3、面文件： 2、弧段文件: 7,8,9,10 2 5 A 点号 终点 起点 弧段号 Ⅰ Ⅱ Ⅲ Ⅳ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P1 P2 P3 点文件 点号 坐标 1 x1，y1 2 x2，y2 15 x15，y15 … … Ⅰ Ⅱ Ⅲ Ⅳ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P1 P2 P3 1 2 3 4 5 6 5 6 5 6 7 8 9 10 12 13 14 15 Ⅰ Ⅱ Ⅲ Ⅳ 线号 起点 终点 点号 Ⅰ 6 5 6,1,2,3,4,5 Ⅱ 5 6 5,6 Ⅲ 6 5 6,7,8,9,10,11,5 Ⅳ 12 13 12,15,14,13 Ⅰ Ⅱ Ⅲ Ⅳ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P1 P2 P3 多边形文件 多边形号 边界线号 1 Ⅰ，Ⅱ 2 Ⅱ，Ⅲ 3 Ⅳ Ⅰ Ⅱ P1 P3 P2 Ⅱ Ⅲ Ⅳ Ⅰ Ⅱ Ⅲ Ⅳ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P1 P2 P3 Ⅰ Ⅱ P1 P3 P2 Ⅱ Ⅲ Ⅳ 1 2 3 4 5 6 5 6 5 6 7 8 9 10 12 13 14 15 Ⅰ Ⅱ Ⅲ Ⅳ 与实体式相比： 优点：用建索引的方法消除多边形数据的冗余和不一致，邻接信息、岛信息可在多边形文件中通过是否公共弧段号的方式查询。 缺点：表达拓扑关系较繁琐，给相邻运算、消除无用边、处理岛信息、检索拓扑关系等带来困难，以人工方式建立编码表，工作量大，易出错。 简称DIME(Dual Independent Map Encoding)，是美国人口统计系统采用的一种编码方式，是一种拓扑编码结构。? 1、点文件 x1,y1 1 坐标 点号 2、线文件:线文件是以线段为记录单位 10 2 P2 P1 L210 终点 起点 右多边形 左多边形 线号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P 3、面文件 L210,L1