一种地理坐标向球面三角形离散格网编码的快速转换方法

摘要

本发明公开一种地理坐标向球面三角形离散格网编码的快速转换方法，包括以下步骤：输入经纬度坐标点P以及点P所在地图的比例尺；根据地图比例尺确定格网编码的目标剖分层次L与控制剖分层次LC；控制剖分层次前的递归逼近和控制剖分层次后的直接映射；将最终行列号转换为格网编码，并作为结果输出。本发明利用球面三角形离散格网的几何性质的变化规律，在保证转换精度的前提下，能够明显提高球面三角形离散格网编码与地理坐标的转换效率，且算法时间复杂度随着剖分层次的提高，并不呈线性增长，相较于传统算法具有明显优势。