栅格数据结构.docx

《栅格数据结构.docx》由会员分享，可在线阅读，更多相关《栅格数据结构.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、栅格数据结构栅格结构是以规章的阵列来表示空间地物或现象分布的数据组织，组织中的每个数据 表示地物或现象的非几何属性特征。栅格结构的显著特点：属性明显，定位隐含，即数据直接纪录属性的指针或数据本身, 而所在位置则依据行列号转换为相应的坐标。栅格数据的编码方法：直接栅格编码，就是将栅格数据看作一个数据矩阵，逐行（或 逐列）逐个纪录代码；压缩编码，包括链码（弗里曼链码）比较适合存储图形数据；游程长度编码通过纪录行或列上相邻若干属性相同点的代码来实现；块码是有成长度编码扩展到二维的状况，采纳方形区域为纪录单元；四叉树编码是最有效的栅格数据压缩编码方法之一，还能提高图形操作效率，具有可 变的辨别率。矢量

2、数据结构矢量数据结构是通过纪录坐标的方式尽可能精确地表示点、线和多边形等地理实体， 坐标空间设为连续，允许任意位置、长度和面积的精确定义。矢量结构的显著特点：定位明显，属性隐含。矢量数据的编码方法：对于点实体和线实体，直接纪录空间信息和属性信息；对于多边形地物，有坐标序列法、树状索引编码法和拓扑结构编码法。坐标序列法是 由多边形边界的x,y坐标对集合及说明信息组成，是最简洁的一种多边形矢量编码法，文 件结构简洁，但多边形边界被存储两次产生数据冗余，而且缺少邻域信息；树状索引编码 法是将全部边界点进行数字化，挨次存储坐标对，由点索引与边界线号相联系，以线索引 与各多边形相联系，形成树状索引结构，

3、消退了相邻多边形边界数据冗余问题；拓扑结构 编码法是通过建立一个完整的拓扑关系结构，彻底解决邻域和岛状信息处理问题的方法， 但增加了算法的简单性和数据库的大小。矢量栅格数据的比较矢量数据的优缺点：优点为数据结构紧凑、冗余度低，有利于网络和检索分析，图形显示质量好、精度高；缺点为数据结构简单，多边形叠加分析比较困难。栅格数据的优缺点：优点为数据结构简洁，便于空间分析和地表模拟，现势性较强；缺点为数据量大，投影转换比较简单。两者比较：栅格数据操作总的来说简洁实现，矢量数据操作则比较简单；栅格结构是矢量结构在某种程度上的一种近似，对于同一地物达到于矢量数据相同的 精度需要更大量的数据；在坐标位置搜寻

4、、计算多边形外形面积等方面栅格结构更为有效, 而且易于遥感相结合，易于信息共享；矢量结构对于拓扑关系的搜寻则更为高效，网络信 息只有用矢量才能完全描述，而且精度较高。对于地理信息系统软件来说，两者共存，各 自发挥优势是非常有效的。矢量栅格相互转换算法矢量转栅格：内部点集中法，即由多边形内部种子点向四周邻点集中，直至到达各边 界为止；复数积分算法，即由待判别点对多边形的封闭边界计算复数积分，来推断两者 关系；射线算法和扫描算法，即由图外某点向待判点引射线，通过射线与多边形边界交 点数来推断内外关系；边界代数算法，是一种基于积分思想的矢量转栅格算法，适合于录拓扑关系的多边形矢量数据转换，方法是由多边形边界上某点开头，顺时针搜寻边 界线，上行时边界左侧具有相同行坐标的栅格减去某值，下行时边界左侧全部栅格点加 上该值，边界搜寻完毕之后即完成多边形的转换。栅格转矢量：即是提取具有相同编号的栅格集合表示的多边形区域的边界和边界的拓 扑关系，并表示成矢量格式边界线的过程。步骤包括：多边形边界提取，即使用高通滤 波将栅格图像二值化；边界线追踪，即对每个弧段由一个节点向另一个节点搜寻；拓扑系生成和去处多余点及曲线圆滑