第二章--地理信息系统的数据结构.pptVIP

*Vertex顶点face面element线元素拓扑数据结构最重要的技术特征和贡献是具有拓扑编辑功能，包括多边形连接编辑和结点连接编辑。**TriangulatedIrregularNetwork*高程点可来自多种数据源包括立体航空相片、调查数据和数字高程模型(DEM)。可以和河流、山脊线、道路、面要素湖泊和水库相结合，提高TIN的地表拟合度。Pilian毗连**点面线点：为一个像元线：在一定方向上连接成串的像元集合。面：聚集在一起的像元集合思考划分研究区的网格除了正方形外，还可不可以是其他的规则形状?格网划多大合适？格网的属性如何确定？比如说格网内包含不止一个地理实体。栅格数据的表达可以有多种形状，但是在现实中一般为正方形各个栅格点大小一致像元大小：栅格点大小越小，分辨率越高（1）原则：应能有效地逼近空间对象的分布特征，又减少数据的冗余度。格网太大，忽略较小图斑，信息丢失。一般讲实体特征愈复杂，栅格尺寸越小，分辨率愈高，然而栅格数据量愈大计算机成本就越高，处理速度越慢。（2）方法：用保证最小多边形的精度标准来确定尺寸经验公式：h为栅格单元边长Ai为区域所有多边形的面积。是不是不管三七二十一，分辨率越高越好？栅格代码（像元值）的确定：当一个栅格单元内有多个可选属性值时，按一定方法来确定栅格属性值。1、中心点法：取位于栅格中心的属性值为该栅格的属性值2、面积占优法：栅格单元属性值为面积最大者。3、重要性法：定义属性类型的重要级别，取重要的属性值为栅格属性值，常用于有重要意义而面积较小的要素，特别是点、线地理要素。4、长度占优法：每个栅格单元的值由该栅格中线段最长的实体的属性来确定。栅格数据结构栅格矩阵结构链式编码(ChainCodes)游程编码结构四叉树数据结构八叉树数据结构十六叉树数据结构直接编码压缩编码栅格数据5,5A,A,B,B,BA,C,C,C,AD,C,C,A,AD,D,C,A,AD,D,A,A,AAABBBACCCADCCCADDCAADDAAA栅格矩阵编码就是将栅格数据看作一个数据矩阵，逐行（或逐列）逐个记录代码。可以每行都从左到右逐个象元进行记录，也可以奇数行地从左到右而偶数行地从右向左记录，为了特定目的还可采用其他特殊的顺序。演示：使用ToolBox中工具转换成文本。游程长度编码所谓游程是指按行的顺序连续且属性值相同的若干栅格。游程长度的记录方式有两种：①记录每个游程起（迄）列号②记录每个游程象元数①逐行记录每个游程的迄点列号5，5A，2，B，5A，1，C，4，A，5D，1，C，3，A，5D，2，C，3，A，5D，2，A，5方式一：②记录每个游程象元数5，5A，2，B，3A，1，C，3，A，1D，1，C，2，A，2D，2，C，1，A，2D，2，A，3方式二（推荐）：复习（判断）栅格数据模型使用的规则网格可以正方形，也可以是正三角形或正六边形。（简答）栅格数据的网格大小和文件存储量有什么关系？如何确定合适的网格大小？（简答）当一个网格单元内有多个可选属性值时，如何来确定栅格属性值？后页附图（问答）计算机中栅格数据结构存储类型有哪几种？请用栅格矩阵编码和游程编码方式表示下图中的栅格数据。AAABBAACCCDCCCADCCAADDAAA四叉树编码四叉树又称四元树或四分树，是最有效的栅格数据压缩编码方法之一。四分树将整个图像区域逐步分解为一系列方形区域，且每一个方形区域具有单一的属性。最小区域为一个象元。区域分割原则：将欲分解区域等分为四个象限，再根据各个象限的象元值是否单一决定要不要再分。如果单一则不再分割，否则同法再分，直到所有象限的象元属性值相同为止。MMRMMMMMMMRRMRMMMRRRRRRMMRRRRRRMMRRRRRRMMRRRRRRMMMRRRRRMMMMRRMMM1