空间数据组织相关_GIS_中国矿业大学杨敏.ppt

矢量数据结构编码方式 矢量数据结构编码---要回答的几个问题 编码目的? 为什么要编码----回答,空间数据组织的需要 编码对象? 答对谁编码。 编码方案（体系）？ 目的，如何利用一种科学的逻辑数学方法，来完成提出的编码需求！---要求完备性,以最小的存储空间存储复杂的数据 地图的基本经素 点实体:包括由单独一对x，y坐标定位的一切地理或制图实体。 线实体:可以定义为直线元素组成的各种线性要素，直线元素由两对以上的x，y坐标定义。 面实体: 多边形、区域 按其是否明确表示各地理实体的空间相互关系可分为实体型和拓扑型两大类。 实体型编码，如 实体式编码，索引式 拓扑型编码,如 双重独立式 　　　 　　 实体型与拓扑型数据结构比较 常见的矢量数据结构编码方式 （1）实体式（坐标序列法） （2）索引式（树状） （3）双重独立式 （4）链状双重独立式 (1) 实体式编码 (2)索引式编码 （3）双重独立式 (3)双重独立式编码 （4）链状双重独立式 ?链状双重独立式数据结构是DIME数据结构的一种改进。在DIME中，一条边只能用直线两端点的序号及相邻的面域来表示，而在链状数据结构中，将若干直线段合为一个弧段（或链段），每个弧段可以有许多中间点。 ?在链状双重独立数据结构中，主要有四个文件：多边形文件、弧段文件、弧段坐标文件、结点文件。 链状双重独立式编码四个文件 链状双重独立编码实例 链状双重独立式编码的特点(1) 链状双重独立式编码的特点(2) 小结 思考题 中国矿业大学环境与测绘学院 杨 敏cumtym@126.com 矢量数据结构是通过记录坐标的方式，尽可能地将点、线、面地理实体表现得精确无误。 矢量数据结构编码基础－－编码对象 相互存在层次关系 矢量数据结构编码基础－－编码分类 ?两者都是目前最常用的数据结构模型 ?实体型代表软件为MapInfo 拓扑型代表软件为ARC/INFO ?它们各具特色: ●实体型虽然会产生数据冗余和歧异，但易于编辑。 ●拓扑型消除了数据的冗余和歧异，但操作复杂，甚至会产生新的数据冗余。 编码基本要素 e b c 4 1 3 2 5 A B C 7 6 D a d a: 结点号 A: 多边形号 1: 弧段号 弧段数字化方向 P1 P2 P3 P4 f g h i 结点(节点)—对应点实体 弧段号----线实体 多边形号－－面实体 数家化方向－－拓扑表达的需要 矢量数据结构编码基础－－编码基本要素 矢量数据结构编码方式 ●实体式(spaghetti)——面条模型:以实体为单位记录其坐标 优点：结构简单、直观、易实现以实体为单位的运算和显示。 缺点： 1、相邻多边形的公共边界被数字化并存储两次，造成数据冗余和碎屑多边形—数据不一致，浪费空间，导致双重边界不能精确匹配。 2、自成体系，缺少多边形的邻接信息，无拓扑关系，难以进行邻域处理，如消除多边形公共边界，合并多边形。 3、岛作为一个单个图形，没有与外界多边形联系。不易检查拓扑错误。 所以，这种结构只用于简单的制图系统中，显示图形。 …… P2 …… P3 …… P1 坐标串 多边形 多边形 数据项 A (x1,y1),(x2,y2),(x3,y3),(x4,y4),(x5,y5),(x6,y6),(x7,y7),(x8,y8),(x9,y9),(x1,y1) B (x1,y1), (x9,y9), (x8,y8), (x17,y17), (x16,y16), (x15,y15),(x14,y14) ,(x13,y13), (x12,y12), (x11,y11),(x10,y10),(x1,y1) C (x24,y24),(x25,y25),(x26,y26),(x27,y27),(x28,y28),(x29,y29),(x30,y30) ,(x31,y31), (x24,y24) D (x19,y19),(x20,y20),(x21,y21),(x22,y22),(x23,y23),(x15,y15),(x16,y16) ,(x19,y19) E (x5,y5),(x18,y18),(x19,y19),(x16,y16),(x17,y17),(x8,y8),(x7,y7) ,(x6,y6), (x5,y5) （1）实体式 公共边重复存储，存在数据冗余，难以保证数据独立性和一致性 既缺少邻接信息，也无拓扑关系 ?对所有点的坐标按顺序建坐标文件，再建点与边（线）、线与多边形的索引文件。 1、点文件： ?索引文件： 3、面文件： 2、弧段文件: ?与实体式相比： 优点：用建索引的方法消除多边形数据的冗余和不一致，邻接信息、岛信息可在多边形文件