gis空间数据处理.pptxVIP

§4-1 拓扑关系的自动建立;§4-1 拓扑关系的自动建立;§4-1 拓扑关系的自动建立;二、多边形拓扑关系自动建立;二、多边形拓扑关系自动建立;4、建立多边形 ;2）建立多边形的基本过程 ;2）建立多边形的基本过程 ;5、岛的判断 ;5、岛的判断 ;§4-2 图形编辑;§4-2 图形编辑;一、编辑操作;2）结点与线的吻合;4）清除假结点（伪结点）;2、图形编辑;3、数据检查与清理;§4-2 图形编辑;二、关键算法;2、线的捕捉 ;2、线的捕捉 ;3、面的捕捉;3、面的捕捉;4、图形编辑的数据组织—空间索引;4、图形编辑的数据组织—空间索引;4、图形编辑的数据组织—空间索引;3）四叉树索引;3）四叉树索引;§4-3 坐标变换;一、图幅数据的坐标变换;二、几何纠正 ;二、几何纠正 ;;三、地图投影变换 ;三、地图投影变换 ;三、地图投影变换 ;三、地图投影变换 ;§4-4 数据压缩与光滑;一、矢量数据压缩;一、矢量数据压缩;2、垂距法;§4-4 数据压缩与光滑;§4-4 数据压缩与光滑;§4-4 数据压缩与光滑;;常规四叉树除了要记录叶结点外，还要记录中间结点，结点之间的联系靠指针。因此，为了记录常规四叉树，通常每个结点需要6个变量，即父结点指针、四个子结点的指针和本结点的属性值。 结点所代表的图像块的大小可由结点所在的层次决定，层次数由从父结点移到根结点的次数来确定。结点所的代表的图像块的位置需要从根节点开始逐步推算下来。因而常规四叉树是比较复杂的。为了解决四叉树的推算问题，提出了一些不同的编码。 下面介绍最常用的线性四叉树编码。;线性四叉树编码的基本思想是：不需记录中间结点和使用指针，仅记录叶结点，并用地址码表示叶结点的位置。 ??? 线性四叉树有四进制和十进制两种，下面介绍的是通常使用的十进制四叉树编码。十进制四叉树的地址码又称Morton码。 ??? 为了得到线性四叉树的地址码，首先将二维栅格数据的行列号转化为二进制数，然后交叉放入Morton码中，即为线性四叉树的地址码。 ?? 例如，对于第5行、第7列的Moton码为： 行数 = 5 ( 0 1 0 1 )? ；列数 = 7 ( 0 1 1 1 ) Morton?? = 0 0 1 1 0 1 1 1 = 55????? ;在一个2 n×2 n 的图像中，每个???元点都给出一个Morton码，就可将用行列表示的二维图像，用Morton码写成一维数据，通过Morton码就可知道象元的位置。 把一幅2n×2n的图像压缩成线性四叉树的过程为： ? 　　1°、按Morton码把图象读入一维数组。 　　? 2°、相邻的四个象元比较，一致的合并，只记录第一 个象元的Morton码。 　　? 3°、比较所形成的大块，相同的再合并，直到不能合并为止。? 对用上述线性四叉树的编码方法所形成的数据还可进一步用游程长度编码压缩。压缩时只记录第一个象元的Morton码。; 对于前图所示图像的Morton为： A0 A1 A4 A5 A2 B3 B6 B7 A8 A9 B12 B13 A10 A11 B14 B15 ??? 该图中象元值的右下脚标为Morton码，则压缩处理过程为： ? 1°、按Morton码读入一维数组。 ?????? Morton码：0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ????? 象元值： A A A B A A B B A A A A B B B B ? 2°、四相邻象元合并，只记录第一个象元的Morton码。 0 1 2 3 4 5 6 7 8 12 A A A B A A B B A B ? 3°、由于不能进一步合并，则用游程长度编码压缩。 0 3 4 6 8 12 A B A B A B;解码时，根据Morton码就可知道象元在图像中的位置(左上角)，本Morton码和下一个Morton码之差即为象元个数。知道了象元的个数和象元的位置就可恢复出图像了。 线性四叉树编码的优点是：压缩效率高，压缩和解压缩比较方便，阵列各部分的分辩率可不同，既可精确地表示图形结构，又可减少存贮量，易于进行大部分图形操作和运算。 缺点是：不利于形状分析和模式识别，即具有图形编码的不定性，如同一形状和大小的多边形可得出完全不同