摘要: 1.基于线性四叉树的一体化数据结构 对于面状空间目标,在矢量数据结构中,主要使用边界弧段来表达;面在基于栅格的GIS中,一般用元子空间来充填。 基于线性四叉树的一体化数据结构是利用细分栅格网的方法,来提高点、线(包括面状目标的边界)数据表达的精度。基本栅格网和...
1.基于线性四叉树的一体化数据结构
对于面状空间目标,在矢量数据结构中,主要使用边界弧段来表达;面在基于栅格的GIS中,一般用元子空间来充填。
基于线性四叉树的一体化数据结构是利用细分栅格网的方法,来提高点、线(包括面状目标的边界)数据表达的精度。基本栅格网和细分栅格网都采用四叉树的编码方法,即将采样点和线性目标与基本格网的交点用两个十进制的Morton码(Ml和M2)表示,简称M码。Ml表示该点所在的基本格网的地址码,M2表示该点对应的细分栅格网的Morton码,即将一个x,y坐标转换成两个Morton码。
2.基于栅格条带的一体化数据结构
这种数据结构的基本逻辑单元是条带,当数据按栅格方式组织时,每个条带在方向有固定的宽度,并对应着一组邻接的线划;每个条带包含有栅格成分,也有矢量成分,这两种成分用同样的栅格分辨率进行记录;每个条带的前沿(最小7值)记录为栅格格式的单个扫描行,并作为条带的索引记录,其中包含每根线条的标符釦交点的x坐标。所使用的栅格编码模式包含了地图线划在同一个记录中的所有交点,这样便于在一个条带的栅格部分与矢量部分之间作有效的连接。条带中其余部分的数据按矢量格式进行记录。在每个条带中所包含的多边形按扫描行交点顺序以x增大的方向排列。对于一个条带内部的多边形单独列出来,在索引记录中所标出的每条线的交点顺序地作为条带中每条矢量线段的端点。