[发明专利]一种矢量数据空间特征的编码方法

权利要求书

1.一种利用矢量数据空间特征的编码方法，其特征在于包括以下步骤，

第一步：四叉树网格行列编码：

（1）将坐标系原点作为四叉树网格的原点；若坐标系缺失，则将该图幅范围的左上角点的两倍作为四叉树网格的原点；

（2）对每一个地理要素，获得其中心点和外包矩形；

（3）根据外包矩形的边长，寻找编码基准中与之最接近的边长所对应的四叉树层次；

（4）根据地理要素中心点、四叉树原点、四叉树对应层次的边长，生成该地理要素对应的行号、列号、级别；所述地理要素对应网格的行列号的计算公式为：

行号=                                               

列号=；

（5）根据上述（4）的行列号、四叉树级别，计算出对应的该级别正方形的范围，判断地理要素是否被完全包含在内，如果不包含在内，则循环求上一层次四叉树结点与该地理要素的包含关系，直至该地理要素被完全包含；如果全部包含在内，则可确定行号、列号、级别三个组成单元；

第二步，代表点编码：

在多边形内部所有点中，选取到该多边形边缘的最小距离为最大值的一个点作为代表点，将所述代表点到它所在四叉树网格左上角的相对坐标作为编码；

第三步，轮廓编码：

将地理要素的长度或面积的值作为轮廓编码；

第四步，方位编码：

方位编码表达的是图元的首点，即绘制图元时所确定的第一个节点，相对于代表点的方向，用来区分重复的编码；将方向的弧度，即x正半轴和首点与代表点连线之间沿逆时针方向的弧度，进行四舍五入保留三位作为方位编码； 

第五步，空间特征编码组合：

将第一至第四步骤生成的编码进行组合，生成空间特征编码。