GIS地理信息系统空间数据结构.pptVIP

GIS地理信息系统空间数据结构 ppt课件 2021/3/26 GIS地理信息系统空间数据结构 ppt课件 GIS地理信息系统空间数据结构 ●实体式(spaghetti)——面条模型:以实体为单位记录其坐标 优点：结构简单、直观、易实现以实体为单位的运算和显示。 缺点： 1、相邻多边形的公共边界被数字化并存储两次，造成数据冗余和碎屑多边形—数据不一致，浪费空间，导致双重边界不能精确匹配。 2、自成体系，缺少多边形的邻接信息，无拓扑关系，难以进行邻域处理，如消除多边形公共边界，合并多边形。 3、岛作为一个单个图形，没有与外界多边形联系。不易检查拓扑错误。 所以，这种结构只用于简单的制图系统中，显示图形。 多边形 坐标串 P1 …… P2 …… P3 …… 2021/3/26 GIS地理信息系统空间数据结构 ppt课件 GIS地理信息系统空间数据结构 多边形 数据项 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) 2021/3/26 GIS地理信息系统空间数据结构 ppt课件 GIS地理信息系统空间数据结构 ?对所有点的坐标按顺序建坐标文件，再建点与边（线）、线与多边形的索引文件。 1、点文件： ?索引文件： 3、面文件： 2、弧段文件: ?与实体式相比： 优点：用建索引的方法消除多边形数据的冗余和不一致，邻接信息、岛信息可在多边形文件中通过是否公共弧段号的方式查询。 缺点：表达拓扑关系较繁琐，给相邻运算、消除无用边、处理岛信息、检索拓扑关系等带来困难，以人工方式建立编码表，工作量大，易出错。 点号 坐标 1 x1,y1 弧段号 起点 终点 点号 A 5 2 7,8,9,10 面号 弧段号 P1 A,B,C Map 2021/3/26 GIS地理信息系统空间数据结构 ppt课件 GIS地理信息系统空间数据结构 点与线之间的树状索引 线与多边形之间的树状索引 2021/3/26 GIS地理信息系统空间数据结构 ppt课件 GIS地理信息系统空间数据结构 简称DIME(Dual Independent Map Encoding)，是美国人口统计系统采用的一种编码方式，是一种拓扑编码结构。? 1、点文件 点号 坐标 1 x1,y1 2、线文件:线文件是以线段为记录单位 线号 左多边形 右多边形 起点 终点 L210 P1 P2 2 10 3、面文件 面号 线号 P1 L210,L109… 关联 邻接 关联 连通 拓扑关系明确 在DIME中做如下改进： 将以线段为记录单位改为以弧段为单位 链状双重独立式编码 2021/3/26 GIS地理信息系统空间数据结构 ppt课件 GIS地理信息系统空间数据结构 ?链状双重独立式数据结构是DIME数据结构的一种改进。在DIME中，一条边只能用直线两端点的序号及相邻的面域来表示，而在链状数据结构中，将若干直线段合为一个弧段（或链段），每个弧段可以有许多中间点。 ?在链状双重独立数据结构中，主要有四个文件：多边形文件、弧段文件、弧段坐标文件、结点文件。 2021/3/26 GIS地理信息系统空间数据结构 ppt课件 GIS地理信息系统空间数据结构 1、弧段坐标文件： 弧段号 坐标系列（串) A x2,y2,X10,y10… 2、弧段文件：链—面，链—结点关系 弧段号 左多边形 右多边形 起点 终点 A P1 P2 2 5 3、多边形文件 多边形号 弧段号 P1 A,B,-C 4、点拓扑文件： 结点—链关系 点号 弧段号 2 A,B,D 在拓扑结构中，多边形（面）的边界被分割成一系列的线（弧、链、边）和点（结点）等拓扑要素，点、线、面之间的拓