一种基于空间球面三角形逐层分割的地理位置编码算法

本发明涉及地理信息系统空间数据编码技术领域，尤其涉及一种基于空间球面三角形逐层分割的地理位置编码算法，包括如下步骤：步骤1：分割元球面三角形；步骤2：地理坐标转为空间直角坐标；步骤3：逐层分割球面三角形编码位置；步骤4：利用字符码压缩位置码；步骤5：字符码解码及位置码解析。本发明利用空间球面三角形逐层分割，具有显著的层级缩放性，地理位置越接近的点对应的编码结果字符串具有越高的前缀相似性，可将最近邻点查询转化为最长公共前缀匹配，提高最近邻点查询效率。另外，本发明编码后的结果具有更强的信息安全性，提升了地理信息数据保护能力。