适用于移动终端的全球离散格网快速生成方法

摘要

本文针对移动终端用户特点，研究了适用于移动终端的全球离散格网的生成算法。基于正二十面体的球面三角形格网剖分，将球面离散格网采用3种方式投影到椭球面。根据相关指标分析了球面和椭球面格网的几何变形特征，并建立了格网层次与精度间关系。相关结论如下: 球面格网和通过3种投影方式生成的椭球面格网最大/最小边长比、最大/最小面积比均收敛。球面格网单元的边长和面积变形最小，第3种投影方式的边长和面积变形最大。椭球面格网相对于球面格网的边长变形不超过0.7%，面积变形不超过0.8%。球面格网代替椭球面格网可以满足精度要求，同时具有算法简单、剖分速度快的特点，适用于移动终端。建立的精度与剖分层次模型能够帮助移动终端用户根据精度指标快速确定对应的球面剖分层次，有助于提高计算效率和定位速度。