第三次第四次空间数据模型及数据结构 (2).pptVIP

Twogeographicfeatureswhichshareaboundaryarecalledadjacent.ContiguityisthetopologicalconceptwhichallowsthevectordatamodeltodetermineadjacencyARC/INFO中的拓扑关系：邻接性(Contiguity)邻接性（左右多边形拓扑结构）在建立多边形时，ARC/INFO将每条弧的左右多边形的内部顺序号添加到ARC文件中。左右多边形定义了邻接性。如果两个多边形拥有公共边（弧），则认为两个多边形相互邻接。矢量数据结构ARC/INFO中的拓扑结构第94页，共139页，星期日，2025年，2月5日Recallthatthefrom-nodeandto-nodedefineanarc.Thisindicatesanarc’sdirection,sothatthepolygonsonitsleftandrightsidescanbedetermined.Left-righttopologyreferstothepolygonsontheleftandrightsidesofanarc.Intheillustrationabove,polygonBisontheleftofarc6,andpolygonCisontheright.Thus,weknowthatpolygonsBandCareadjacent.第95页，共139页，星期日，2025年，2月5日两种数据结构的比较与转换一、矢、栅优缺点：优点缺点矢量1、数据结构紧凑、冗余度低2、有利于网络和检索分析3、图形显示质量好、精度高1、数据结构复杂2、多边形叠置分析困难，没有栅格有效。栅格1、数据结构简单，易于算法实现。2、便于空间分析和地表模拟3、现势性强1、数据量大2、投影转换比较复杂第96页，共139页，星期日，2025年，2月5日矢量格式向栅格格式的转换首先必须确定栅格元素的大小，即根据原矢量图的大小，精度要求及所研究问题的性质，确定栅格的分辨率。如把某一地区的矢量数据结构的地形图向栅格数据转换时，必须考虑地形的起伏变化，当该地区的地形起伏变化很大时(如黄土高原丘陵沟壑区)，必须选用高的分辨率，否则无法反映地形变化的真实情况。第97页，共139页，星期日，2025年，2月5日矢量格式向栅格格式的转换例如：已知某一地区x方向为15km，y方向为30km，现要把该地区的地块图转成栅格数据，要求栅格分辨率为30m×30m（1，1）第98页，共139页，星期日，2025年，2月5日1.点转换矢量格式向栅格格式的转换点的转换实质上是将点的矢量坐标转换成栅格数据中行列值i和j，从而得到点所在栅格元素的位置。其中：第99页，共139页，星期日，2025年，2月5日 由上而下的方法运算量大，耗时较长。因而实践中可以采用从下而上的方法建立四叉树编码。对栅格数据按如下的顺序进行检测：如果每相邻四个栅格值相同则进行合并，逐次往上递归合并，直到符合四叉树的原则为止。这种方法重复计算较少，运算速度较快。四叉树编码第62页，共139页，星期日，2025年，2月5日2、把一幅2n×2n的图像压缩成线性四叉树的过程?1°、按Morton码把图象读入一维数组。?2°、相邻的四个象元比较，一致的合并，只记录第一个象元的Morton码。循环比较所形成的大块，相同的再合并，直到不能合并为止。??3°、进一步用游程长度编码压缩。压缩时只记录第一个象元的Morton码。A0A1A4A5A2B3B6B7A8A9B12B13A10A11B14B15右图的压缩处理过程为：1°、按Morton码读入一维数组。Morton码：0123456789101112131415象元值：AAABABBBAAAAB