一种改进的QTM地址码与经纬度坐标转换算法

摘要

地址码与经纬度转换是影响球面四元三角网(quarternary triangular mesh,QTM)应用的主要因素之一。现有算法中,等三角投影法(equal-triangles projection,ETP)转换精确,但算法复杂,效率较低;天顶正交(zenithal ortho triangular,ZOT)投影法转换速度快,但生成的编码缺少方向性;行列逼近法和三向转换法兼顾效率和方向性,但存在较大转换误差。为此,提出了一种改进的转换算法,其基本原理是:根据QTM的行和列,在按一定方向递归逼近地址码的基础上,引入判断点与线段位置关系的操作,从而得到精确的转换结果。该算法在保证精确转换的同时,时间消耗仅为ETP投影法的10.1%~10.4%,且得到的地址码依旧具有方向性,对传统QTM和纬线法剖分的QTM均适用。