三个约定及细分格网法.doc

§2.4 矢量栅格一体化数据结构
三、三个约定和细分格网法
（一）三个约定
    为了设计点、线、面状地物具体的一体化数据结构，首先作如下约定：
    1、地面上的点状地物是地球表面上的点，它仅有空间位置，没有形状和面积，在计算机内部仅有一个位置数据。
    2、地面上的线状地物是地球表面的空间曲线，它有形状但没有面积，它在平面上的投影是一连续不间断的直线或曲线，在计算机内部需要用一组元子填满整个路径。
    3、地面上的面状地物是地球表面的空间曲面，并具有形状和面积，它在平面上的投影是由边界包围的紧致空间和一组填满路径的元子表达的边界组成。
（二）细分格网法
    由于一体化数据结构是基于栅格的，表达目标的精度必然受栅格尺寸的限制。可利用细分格网法提高点、线（包括面状地物边界）数据的表达精度，使一体化数据结构的精度达到或接近矢量表达精度。

    如图2-4-3所示，在有点、线通过的基本格网内再细分成256×256细格网（精度要求低时，可细分为16×16个细格网）。为了与整体空间数据库的数据格式一致，基本格网和细格网均采用十进制线性四叉树编码，将采样点和线性目标与基本格网的交点用两个Morton码表示（简称M码）。前一M1表示该点（采样点或附加的交叉点）所在基本格网的地址码，后者M2 表示该点对应的细分格网的Morton码，亦即将一对X,Y坐标用两个Morton码代替。例如X=210.00，Y=172.32，可转换为M1 =275,M2=2690。
    这种方法可将栅格数据的表达精度提高256倍，而存贮量仅在有点、线通过的格网上增加两个字节（当细分为16×16格网时，存贮量仅增加一个字节，精度提高16倍）。
完