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

摘要

本发明公开了基于矢量数据图元空间特征的编码方法，其步骤为：确定编码的四叉树网格基准；计算图元最小外包矩形所处的四叉树网格层次在网格基准中的行号和列号，进行四叉树行列编码；选取最能代表图元的点，根据此点在四叉树网格基准中的相对位置生成代表点编码；以图元的区域特征为依据进行轮廓编码；再以图元首点相对于代表点的方向对图元数据进行方位编码；最后根据统一的编码规则，将四个子编码组合成为该图元的空间特征编码，作为该图元的唯一标识。本发明综合考虑了矢量图元的多项空间特征，解决了区域重新划分对编码的影响，排除了人为分类的干扰，提高了矢量数据图元编码的效率和准确性。

主权项

1.一种利用矢量数据空间特征的编码方法，其特征在于包括以下步骤，第一步：四叉树网格行列编码：（1）将坐标系原点作为四叉树网格的原点；若坐标系缺失，则将该图幅范围的左上角点的两倍作为四叉树网格的原点；（2）对每一个地理要素，获得其中心点和外包矩形；（3）根据外包矩形的边长，寻找编码基准中与之最接近的边长所对应的四叉树层次；（4）根据地理要素中心点、四叉树原点、四叉树对应层次的边长，生成该地理要素对应的行号、列号、级别；所述地理要素对应网格的行列号的计算公式为：行号=列号=；（5）根据上述（4）的行列号、四叉树级别，计算出对应的该级别正方形的范围，判断地理要素是否被完全包含在内，如果不包含在内，则循环求上一层次四叉树结点与该地理要素的包含关系，直至该地理要素被完全包含；如果全部包含在内，则可确定行号、列号、级别三个组成单元；第二步，代表点编码：在多边形内部所有点中，选取到该多边形边缘的最小距离为最大值的一个点作为代表点，将所述代表点到它所在四叉树网格左上角的相对坐标作为编码；第三步，轮廓编码：将地理要素的长度或面积的值作为轮廓编码；第四步，方位编码：方位编码表达的是图元的首点，即绘制图元时所确定的第一个节点，相对于代表点的方向，用来区分重复的编码；将方向的弧度，即x正半轴和首点与代表点连线之间沿逆时针方向的弧度，进行四舍五入保留三位作为方位编码； 第五步，空间特征编码组合：将第一至第四步骤生成的编码进行组合，生成空间特征编码。