[发明专利]球面三角形离散格网编码向地理经纬度坐标的快速转换方法

摘要

本发明公开一种球面三角形离散格网编码向地理经纬度坐标的快速转换方法，包括以下步骤：输入格网编码，将其转换成行列号；根据编码的剖分层次确定控制剖分层次；在低于控制剖分层次的阶段采用递归逼近法确定格网编码在控制剖分层次上所对应的控制三角形单元及目标编码格元在控制三角形内的行列号；当转换到控制剖分层次时采用直接映射方法，将控制三角形采用等分方式直接划分成格网，而后根据控制三角形内的行列号找到目标三角形格元；计算目标三角形格元中心点坐标，将其从直角坐标转换到经纬度坐标，输出完成转换。本发明能够明显提高球面三角形离散格网编码与地理坐标的转换效率，且算法时间复杂度随着剖分层次的提高，并不呈线性增长。

主权项

1.一种球面三角形离散格网编码向地理经纬度坐标的快速转换方法，其特征在于：依次包括以下步骤：(1)输入格网编码；(2)根据编码的剖分层次L确定控制剖分层次LC；(3)在低于控制剖分层次的阶段，采用递归逼近方法确定格网编码在控制剖分层次上所对应的控制三角形单元V₀V₁V₂及目标编码格元在控制三角形V₀V₁V₂内的行列号(X，Y)；(4)当转换到控制剖分层次LC时，采用直接映射法将控制三角形V₀V₁V₂采用等分方式直接划分成格网，而后根据控制三角形内的行列号(X，Y)找到目标三角形格元；(5)计算目标三角形格元中心点坐标，将其从直角坐标转换到经纬度坐标，输出完成转换；步骤(3)中通过递归逼近方法获得控制剖分层次上的控制三角形单元V₀V₁V₂后，根据剩余的剖分次数N＝L‑LC，采用直接映射方法得到目标剖分层次上的三角形单元，参照平面栅格，将控制三角形V₀V₁V₂采用等分方式直接划分成格网，然后根据控制三角形内的行列号(X，Y)找到目标三角形格元，具体流程如下：(4.1)将V₀V₁、V₀V₂等分成2^N段，在V₀V₁上分别取第Y和Y+1个等分点e₁、e₂，在V₀V₂上分别取第Y，Y+1个等分点e₃、e₄；(4.2)将e₁e₃等分成Y段，e₂e₄等分成Y+1段，而后在e₁e₃上分别取第个等分点d₁、d₂，在e₂e₄上分别取第个等分点d₃、d₄；(4.3)若X为偶数，则目标层次上的三角形三个顶点为d₁、d₃、d₄；若为奇数，则三个顶点为d₄、d₁、d₂。