空间信息系统之空间数据结构.ppt

内存中空间实体的管理 点： 符号点：class CSymbol 注记点：class CNote 线： class CLine 面： class CRegion §3-1 空间实体及其描述 CEntity CSymbol CNote CLine CRegion 第三十一页，共七十一页。 §3-2 矢量数据结构 §3-3 栅格数据结构 §3-1 空间实体及其描述 §3-4 矢量与栅格的比较 第三十二页，共七十一页。 §3-2 矢量数据结构 空间数据结构：描述空间实体的数据本身的组织方法。是研究空间数据在计算机中的组织和表示方法，以便于计算机存储和管理。 空间数据结构是GIS中用户了解数据的桥梁。 内部数据结构基本上可分为两大类： 矢量数据结构 栅格数据结构 一. 基本概念 第三十三页，共七十一页。 §3-2 矢量数据结构 点：位置：（x，y） 属性：符号 线：位置： (x1,y1),(x2,y2),…,(xn,yn) 属性：符号—形状、颜色、尺寸 面：位置：(x1,y1),(x2,y2),…,(xi,yi),…,(xn,yn) 属性：符号—图案、颜色、面积 一. 基本概念－－矢量数据结构 第三十四页，共七十一页。 §3-2 矢量数据结构 地理空间的矢量表达方式是用离散的点、线、面来表示和描述连续地理空间中的实体。 即地理空间实体的形状和位置由一组坐标对确定，并与一定的属性相连接。 一. 基本概念－－矢量数据结构 第三十五页，共七十一页。 第三十六页，共七十一页。 §3-2 矢量数据结构 二. 矢量数据的组织 矢量数据表示时应考虑以下问题： 1) 数据自身的存贮和处理。 2) 与属性数据的联系。 3) 空间实体之间的空间关系(拓扑关系)。 有关属性、其它属性 点：坐标对（x,y） 线：坐标对系列(x1,y1)..(xn,yn) 面：首尾相同的坐标串 ＋ 拓扑关系 关系表 几何位置坐标文件 连接 识别符 第三十七页，共七十一页。 §3-2 矢量数据结构 1) 由外业测量获得（包括全站仪、GPS、常规测量等） 可利用测量仪器自动记录测量成果，然后转到地理数据文件中。 2) 由栅格数据转换获得 利用栅格数据矢量化技术，把栅格数据转换为矢量数据。 3) 跟踪数字化 用跟踪数字化的方法，把地图变成离散的矢量数据。 三. 矢量数据的获取方式 第三十八页，共七十一页。 §3-2 矢量数据结构 四. 矢量数据的编码方式－－1.实体式 面条模型： 以实体为单位记录其坐标。 多边形 坐标串 P1 …… P2 …… 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P P P 构成多边形边界的各个线段，以多边形为单元进行组织。 第三十九页，共七十一页。 §3-2 矢量数据结构 四. 矢量数据的编码方式－－1.实体式 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 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 第四十页，共七十一页。 §3-2 矢量数据结构 四. 矢量数据的编码方式－－1.实体式 优点：结构简单、直观 缺点： 1、相邻多边形的公共边界被存储两次，造成数据冗余。 2、无拓扑关系，难以进行邻域处理，多边形分解和合并不易进行。 3、岛作为一个单个图形，没有与外界多边形联系。不易检查拓扑错误。 所以，这种结构只用于简单的制图系统中，显示图形。 第四十一页，共七