栅格数据结构小结.ppt

《栅格数据结构小结.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、栅格数据结构小结基本概念象元及象元阵列、象元属性及属性取值方法象元越小，分辨率越高，图斑越精细理解栅格编码同样的数据可以有不同的编码方式，不影响结果的显示数据压缩编码方式可以自己定义学习数据结构的意义：知其所以然第三节矢量数据结构矢量数据结构是另一种常见的图形数据结构，它用一系列有序的x、y坐标对表示地理实体的空间位置。矢量结构的特点：属性隐含，定位明显矢量型数据结构按其是否明确表示各地理实体的空间相互关系可分为实体型和拓扑型两大类。一、实体型数据结构实体是指地图的基本元素：点、线、面PLR1R2P（x1,y1)L(x2,y2)……(xn,yn)R1(xn+1,yn

2、+1)……(xn+1,yn+1)R2(xm+1,ym+1)……(xm+1,ym+1)对象一、实体型数据结构（续）实体型数据结构的优点结构简单、直观，编码容易实体型数据结构的缺点①数据冗余，相邻多边形的公共边易产生分歧；②实体互相独立，缺乏联系；③岛弧处理比较困难二、拓扑型数据结构1.拓扑概念拓扑一词来自于希腊文，意思是“形状的研究”。拓扑学是几何学的一个分支，它研究在拓扑变换下能够保持不变的几何属性——拓扑属性拓扑结构是明确定义空间关系的一种数学方法2.拓扑关系2.拓扑关系（续）非拓扑属性：两点之间的距离一个点指向另一个点的方向弧段的长度一个区域的周长一个区域的面积

3、拓扑属性（拓扑关系）：一个点在一个弧段的端点一个简单弧段不会自相交一个点在一个区域的边界上一个点在一个区域的内部一个点在一个区域的外部一个点在一个环的内部一个简单面是一个连续的面3.拓扑数据结构1)拓扑结构的基本元素①拓扑线段（arc）②结点(node）③多边形（poly）该线段中间不与其它线段存在联系拓扑线段的两个端点，分别为首结点、尾结点由数条拓扑线段连接而成2)拓扑关系表的建立结点编码：①②③④⑤⑥线段编码：123456789多边形编码：(1)(2)(3)(4)(5)①②③④⑤⑥(2)(3)(5)(4)(1)1245678932）拓扑关系表的建立（续）表1：线

4、段坐标表①②③④⑤⑥1245678932）拓扑关系表的建立（续）表2：线段－多边形关系表(2)(3)(5)(4)(1)1245678932）拓扑关系表的建立（续）表3：线段－结点关系表①②③④⑤⑥(5)124567832）拓扑关系表的建立（续）表4：多边形－线段关系表(2)(3)(5)(5)(1)124567893实体型与拓扑型数据结构比较两者都是目前最常用的数据结构模型实体型代表软件为MapInfo拓扑型代表软件为ARC/INFO它们各具特色实体型虽然会产生数据冗余和歧异，但易于编辑。拓扑型消除了数据的冗余和歧异，但操作复杂，甚至会产生新的数据冗余。第三节TIN结

5、构不规则三角网（TIN）——表达地形表面TriangulatedIrregularNetworkAEDCB165432TIN的主要特征TIN由一系列三角形组成三角形顶点都是一些特征点每个三角形的坡度、坡向均一三角形大小随地形变化而变尽可能是等边三角形三角形外接圆内没有其它点与Voronoi多边形(泰森多边形)对偶以拓扑方式存储TIN关系表AEDCB165432三角形临近关系AB,EBA,CCB,DDC,EEA,D三角形节点A1，5，6B4，5，6C3，4，6D2，3，6E1，2，6三角形关系表三角形/节点关系表坐标表节点坐标1X1，Y1，Z12X2，Y2，Z23X3

6、，Y3，Z34X4，Y4，,Z45X5，Y5，Z56X6，Y6，Z6