QTM格网空间中的球面Voronoi图并行生成算法          下载免费PDF全文

王磊  赵学胜  官亚勤  赵龙飞 《武汉大学学报(信息科学版)》2017,42(5):691-696

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

利用多分辨率半边进行全球多分辨率DEM无缝表达          下载免费PDF全文

侯绍洋  赵学胜  官亚勤 《武汉大学学报(信息科学版)》2018,43(3):372-378

应用传统四叉树结构进行全球多分辨率数字高程模型（digital elevation model,DEM）表达时,不同层次相邻格网间会产生裂缝问题,尽管目前有许多裂缝消除的方法,但大都是属于"后期处理",且存在诸多限制。为此,引入多分辨率组合映射理论,提出了一种基于多分辨率半边结构的全球多分辨率DEM无缝表达方法。首先给出了基于多分辨率组合映射的多种全球离散格网统一表达方法和裂缝消除原理,并以球面菱形格网为例,提出多分辨率半边编码方法和坐标转换方法;然后,设计并实现了一种全球多分辨率DEM无缝表达算法;最后,应用C++语言和DirectX工具,开发了相应的可视化实验系统。实验结果表明,利用多分辨率半边结构,通过边界结点细分方法的特殊处理,球面菱形格网的四分体内部、边界和极点处均不会产生裂缝。与传统方法相比,该方法从前期的格网剖分结构上解决了多分辨率DEM格网的裂缝问题。  相似文献