栅格数据结构

-上节课要点回顾数据结构的定义空间数据参照系空间数据的表达栅格数据结构全文共25页，当前为第1页。-第二节栅格数据结构一、栅格结构有关概念1.栅格结构：栅格结构是将地理空间划分成若干行、若干列，称为一个象元阵列，其最小单元称为象元或象素。每个象元的位置由行列号确定，其属性则以代码表示。以栅格数据结构表示的地理空间关系称为图像。栅格数据结构全文共25页，当前为第2页。-一、栅格结构有关概念（续）2.象元－－栅格单元遥感影像：MSS79×79米

SPOT10×10米

TM30×30米

QuickBird0.61×0.61米影像分辨率扫描图象：150DPI、300DPI、600DPI计算机屏幕分辨率：640×780800×6001024×768栅格数据结构全文共25页，当前为第3页。-一、栅格结构有关概念（续）3.象元阵列：反映某一空间分布的系列象元队列，其行、列确定每个象元的空间位置。栅格数据结构全文共25页，当前为第4页。-一、栅格结构有关概念（续）4.象元属性：栅格单元值地理要素的属性特征5.栅格结构的特点：属性明显，定位隐含栅格数据结构全文共25页，当前为第5页。-二、栅格数据的取值方法栅格结构的数据获取途径栅格数据的取值方法

人工采样、将矢量地图转换为栅格地图、扫描、影像①中心点法②面积占优法③长度占优法④重要性法栅格数据结构全文共25页，当前为第6页。-二、栅格数据的取值方法中心点法此法常用于具有连续渐变分布特性的要素，如地形数字高程模型DEM(DigitalTerrainModal)栅格数据结构全文共25页，当前为第7页。-三、栅格数据的编码方法1.直接编码－－无压缩编码将栅格数据看作是一个数据矩阵，逐行或逐列逐个记录代码5,5A,A,B,B,BA,C,C,C,AD,C,C,A,AD,D,C,A,AD,D,A,A,A栅格数据结构全文共25页，当前为第8页。-三、栅格数据的编码方法（续）2.链式编码－－边界链码它是从某一起点开始用沿八个基本方向前进的单位矢量链来表示线状地物或多边形的边界。栅格数据结构全文共25页，当前为第9页。-2.链式编码－－边界链码E/0EN/7N/6WN/5W/4WS/3ES/1S/23,1,7,0,1,2,3,4,5,64,1,6,7,0,1,2,3,4,5栅格数据结构全文共25页，当前为第10页。-3.游程长度编码所谓游程是指按行的顺序连续且属性值相同的若干栅格。游程长度的记录方式有两种①记录每个游程起（迄）列号②记录每个游程象元数栅格数据结构全文共25页，当前为第11页。-3.游程长度编码（续）①逐行记录每个游程的迄点列号5，5A，2，B，5A，1，C，4，A，5D，1，C，3，A，5D，2，C，3，A，5D，2，A，5栅格数据结构全文共25页，当前为第12页。-3.游程长度编码（续）②记录每个游程象元数5，5A，2，B，3A，1，C，3，A，1D，1，C，2，A，2D，2，C，1，A，2D，2，A，3栅格数据结构全文共25页，当前为第13页。-3.游程长度编码（续）②记录每个游程象元数5，52，A3，B1，A3，C1，A1，D2，C2，A……栅格数据结构全文共25页，当前为第14页。-4.块式编码块式编码是将游程扩大到两维情况，把多边形范围划分成若干具有同一属性的正方形，然后对各个正方形进行编码。块式编码的数据结构由初始位置（行列号）、半径和属性代码组成。栅格数据结构全文共25页，当前为第15页。-4.块式编码（续）MMRMMMMM1234567812345678MMRMMMMMMMRRMRMMMRRRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMRRRRRMMMMRRMMMMMRRMRMMMRRRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMMRRMMMMMRRRRRM栅格数据结构全文共25页，当前为第16页。-4.块式编码（续）1，1，2，M；1，3，1，R；1，4，1，M；1，5，1，M；1，6，1，M；1，7，2，M2，3，2，R；2，5，1，M；2，6，1，R3，1，1，M；3，2，1，R；3，5，3，R；3，8，1，M4，1，1，M；4，2，3，R;4，8，1，M5，1，1，M；5，8，1，M……MMRMMMMM1234567812345678MMRRMRMMMRRRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMMRRMMMMMRRRRRM栅格数据结构全文共25页，当前为第17页。-5.四叉树编码四叉树又称四元树或四分树，是最有效的栅格数据压缩编码方法之一。四分树将整个图像区域逐步分解为一系列方形区域，且每一个方形区域具有单一的属性。最小区域为一个象元。栅格数据结构全文共25页，当前为第18页。-5.四叉树编码（续）区域分割原则：将欲分解区域等分为四个象限，再根据各个象限的象元值是否单一决定要不要再分。如果单一则不再分割，否则同法再分，直到所有象限的象元属性值相同为止。栅格数据结构全文共25页，当前为第19页。-5.四叉树编码（续）MMRMMMMMMMRRMRMMMRRRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMRRRRRMMMMRRMMM1234567812345678区域分割方法MMRMMMMMMMRRMRMMMRRRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMRRRRRMMMMRRMMM栅格数据结构全文共25页，当前为第20页。-5.四叉树编码（续）在四叉树中，不能再分的结点称为叶子结点，可再分的结点称为树杈结点树杈结点叶子结点1234567812345678MMRMMMMMMMRRMRMMMRRRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMRRRRRMMMMRRMMM栅格数据结构全文共25页，当前为第21页。-5.四叉树编码（续）四叉树编码方法NW（0）NE（1）NW（2）SE（3）0层1层2层3层记录每个叶子结点的地址和属性012320212223200201202203230231232233栅格数据结构全文共25页，当前为第22页。-5.四叉树编码（续）美国马里兰大学四叉树编码方法0层1层2层3层012320212223200201202203230231232233该方法用二进制（共32位）记录每个叶结点的地址和属性值，其中地址包括两个部分，即深度和路径。000……