赵龙飞
- 作品数：4 被引量：16H指数：3
- 供职机构：中国矿业大学（北京）地球科学与测绘工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：天文地球更多>>
- QTM格网空间中的球面Voronoi图并行生成算法被引量：3
- 2017年
- 根据球面四元三角网(quaternary triangular mesh,QTM)的离散特征及图形处理器(graphics processing unit,GPU)的多线程原理,用距离的计算与比较代替传统的扩张操作,提出了一种基于QTM的球面Voronoi图并行生成算法,并给出了Voronoi边界提取算法。利用C++语言及统一计算设备架构(compute unified device architecture,CUDA)开发了实验系统。实验结果表明,本文算法能够在球面上快速生成点、线、面数据集的Voronoi图,且能够将Voronoi误差控制在两个格网以内。同时,GPU并行计算的使用,提高了算法的效率。
- 王磊赵学胜官亚勤赵龙飞
- 基于多层次QTM的球面Voronoi图生成算法被引量：3
- 2015年
- 随着格网层次的增大,基于全球离散格网的球面Voronoi图生成算法的格网数据量与Voronoi图生成时间都呈指数增长,在高层次时容易出现算法效率较低,甚至内存溢出无法执行等情况。利用球面四元三角格网的层次性,提出了一个基于多层次QTM的球面Voronoi图生成算法。首先用全球低层次QTM格网生成Voronoi图,然后对Voronoi边界格网进行再次剖分,得到下一层次的Voronoi图,重复进行,直至达到目标层次。实验结果表明,相对于单一层次的确定归属算法和扩张算法,该算法能够生成更高层次的Voronoi图,且效率较前两者分别提高了22倍和25倍(第9层)。
- 王磊赵学胜赵龙飞殷楠
- 关键词：全球离散格网
- 一种改进的近似等面积QTM剖分模型被引量：11
- 2016年
- 为克服传统QTM格网面积变形较大的缺陷,在"纬线法"剖分的基础上,引入变经纬度等面积剖分的思想,提出了一种新的等面积改进剖分模型。该模型通过调整纬线的位置,确保两条相邻纬线间的格网面积总和无变化,从而达到控制QTM格网面积变化及变化积累的目的。试验结果表明,该改进模型在保留了"纬线法"QTM剖分的优点(如计算简单、与经纬度格网间的对应关系明确等)以外,还具有以下优势:1模型的收敛性更好,格网单元面积最大、最小比最终收敛到1.38,远小于"纬线法"的1.73;2中低纬度区的格网单元面积变化较小,分布连续,且随剖分层次的增加,变化大的格网区域逐渐向两极移动集中;3格网单元的面积变化不会随层次的增加而累积增大。
- 赵学胜苑争一赵龙飞朱思坤
- 关键词：全球离散格网
- 一种球面退化四叉树格网的多层次邻近搜索算法被引量：1
- 2018年
- 格网单元的邻近搜索是聚类、索引、查询等空间操作的基础,但现有方法大都局限于单个剖分层次,无法直接满足全球多尺度数据集成查询和操作的应用需求。在球面退化四叉树格网（DQG）模型基础上,提出了一种基于多层次格网的邻近搜索算法。首先采用视点相关技术建立DQG格网的多层次模型,然后引入细分评价函数确定格网单元的邻近单元层次,设计并实现了一种相邻格网单元层次差不超过1的动态多层次格网单元邻近搜索算法,最后与单层次邻近搜索算法进行了对比实验。结果表明,搜索同一区域,该算法的耗时成本约为DQG单层次搜索算法的1/3（层次为11）;将该算法用于全球地形实时可视化表达,平均刷新帧率达到60帧/s。
- 赵龙飞赵学胜赵学胜朱思坤
- 关键词：全球离散格网地址码地形可视化
