[发明专利]一种应用于快速位置检索的区域地图坐标编码方法

权利要求书

1.一种应用于快速位置检索的区域地图坐标编码方法，以区域编码为地 理位置编码要素，其特征在于，根据需要编码区域的大小，规定四个基准点， 形成包含待编码区域的矩形，该四个基准点为该矩形的四个顶点，以该矩形 中心为原点，坐标轴平行于四条边，以象限数值编码区域的方法，层层细分， 区域由大变小，区域编码中的各位数值表示各层中的目标所在区域，编码所 在位数表示基准点层级数和精度值。

2.根据权利要求1所述应用于快速位置检索的区域地图坐标编码方法， 其特征在于，所述基准点的选择是可变的，只需满足四个基准点组成一个矩 形即可。

3.根据权利要求1所述应用于快速位置检索的区域地图坐标编码方法， 其特征在于，将四个基准点与目标位置编码组合，实现对任意位置的编码。

4.根据权利要求1所述应用于快速位置检索的区域地图坐标编码方法， 其特征在于，以每一层的矩形中心为原点，平行于矩形边为x，y轴，建立区 域坐标系，将矩形区域分割在四个象限；其中，以所述四个基准点形成的矩 形为第一层矩形，以目标所在第一层矩形的象限对应的矩形为第二层矩形， 如此层层细分，分别以所在各层矩形的象限数作为编码的一部分，当编码确 定后，表示目标位置位于一个局域，局域的范围是编码所代表的一个矩形区 域。

5.根据权利要求4所述应用于快速位置检索的区域地图坐标编码方法， 其特征在于，根据四进制编码的数字，由高位数字到低位，分别代表不同的 局域，层层包含，且四进制编码的位数代表了编码系统精度的层级数，定位 时，由大区域到小区域，每往下细分一次，区域缩小为原来的四分之一，实 现快速定位。

6.根据权利要求1所述应用于快速位置检索的区域地图坐标编码方法， 其特征在于，将编码的区域作为新区域的一部分，向外扩展。

7.根据权利要求1所述应用于快速位置检索的区域地图坐标编码方法， 其特征在于，根据不同的精度要求调整编码的位数，每增加一层，编码位数 增加一位，精度增加一倍，精度动态的调节范围是基准点区域边长的2的-n 次方，其中n为编码的总位数。