基于椭球面三角格网的数字高程建模

针对传统的DEM在模拟表达大面积地形时具有存在裂缝、地理分析不精确、数据冗余等问题,在椭球面四元三角格网QTM层次剖分的基础上,提出了一种基于椭球面三角格网层次剖分的数字高程建模方法,该方法避免了上述缺陷。应用全球GTOPO30数据对该方法进行了验证。

QTM格网空间中的球面Voronoi图并行生成算法

根据球面四元三角网(quaternary triangular mesh,QTM)的离散特征及图形处理器(graphics processing unit,GPU)的多线程原理,用距离的计算与比较代替传统的扩张操作,提出了一种基于QTM的球面Voronoi图并行生成算法,并给出了Voronoi边界提取算法。利用C++语言及统一计算设备架构(compute unified device architecture,CUDA)开发了实验系统。实验结果表明,本文算法能够在球面上快速生成点、线、面数据集的Voronoi图,且能够将Voronoi误差控制在两个格网以内。同时,GPU并行计算的使用,提高了算法的效率。

一种基于ROAM的全球地形实时可视化

为了实现全球地形数据的多分辨率显示,本文在QTM(四元三角格网)层次剖分的基础上,应用ROAM(real-time optimally adapting meshes)算法,实现了基于地球表面菱形块的地形实时绘制。实验中应用全球GTOPO30数据,直接将地球表面划分成球面菱形块进行绘制,避免了裂缝,实现了全球地形的连续显示,取得了较好的可视化效果。