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

发布时间：2018-02-09 15:45

  本文关键词： 球面Voronoi图 图形处理器(GPU) 统一计算设备架构(CUDA) 全球空间格网 四元三角格网(QTM)　出处：《武汉大学学报(信息科学版)》2017年05期 　论文类型：期刊论文

【摘要】：根据球面四元三角网(quaternary triangular mesh,QTM)的离散特征及图形处理器(graphics processing unit,GPU)的多线程原理,用距离的计算与比较代替传统的扩张操作,提出了一种基于QTM的球面Voronoi图并行生成算法,并给出了Voronoi边界提取算法。利用C++语言及统一计算设备架构(compute unified device architecture,CUDA)开发了实验系统。实验结果表明,本文算法能够在球面上快速生成点、线、面数据集的Voronoi图,且能够将Voronoi误差控制在两个格网以内。同时,GPU并行计算的使用,提高了算法的效率。
[Abstract]:According to the discrete characteristics of spherical quaternion triangular meshwork and the principle of multithreading of graphics processing unit GPU, a parallel generation algorithm of spherical Voronoi graph based on QTM is proposed by using distance calculation and comparison instead of traditional expansion operation. An experimental system is developed by using C language and the unified computing device architecture unified device architecture. The experimental results show that the proposed algorithm can quickly generate the Voronoi graphs of points, lines, and surfaces on the sphere. The Voronoi error can be controlled within two grids, and the efficiency of the algorithm is improved with the use of parallel computing.
【作者单位】： 中国矿业大学(北京)地球科学与测绘工程学院;
【基金】：国家自然科学基金(41171306,41171304)~~
【分类号】：P208

【相似文献】

相关期刊论文 前10条

1 李永树;王金庄;;机助绘制下沉格网[J];矿山测量;1992年04期

2 陈述彭;推广格网系统[J];地球信息科学;2005年03期

3 王勇;王艳;郑文军;邹晓亮;;基于多格网算法的卫星图像恢复[J];海洋测绘;2006年02期

4 本刊编辑部;;《全球离散格网的空间数字建模》一书出版发行[J];测绘通报;2007年06期

5 罗广祥;刘苗;樊鸿宇;杨芳;;全球等面积四叉树离散格网建模与编码体系研究[J];武汉大学学报(信息科学版);2012年10期

6 ;方位角辐射线格网法及其应用[J];勘察技术资料;1975年15期

7 ;测绘研究所车间制成一米座标格网尺并批量投产[J];测绘通报;1977年02期

8 濮阳敏;定动辐射线格网图展点法[J];水运工程;1982年03期

9 何贞铭;孙钰;胡小夏;;基于动态格网的基准地价评估模型[J];测绘与空间地理信息;2014年02期

10 黄志;张哲伦;张丰;陈明;刘仁义;;基于多级格网的多边形集合求并算法研究[J];浙江大学学报(理学版);2014年01期

相关会议论文 前9条

1 范林峰;胡瑞林;周顺江;王珊珊;张小艳;;地质灾害危险性评价因子对格网大小的敏感性与误差分析[A];中国科学院地质与地球物理研究所2012年度（第12届）学术论文汇编——工程地质与水资源研究室[C];2013年

2 罗欣;;全球等面积四叉树离散格网建模与网边变形分析[A];中国地质学会2013年学术年会论文摘要汇编——S07第六届全国地质制图与地理信息学术交流会分会场[C];2013年

3 王涛;毋河海;;一种从格网DEM中提取等高线的算法[A];全国地图学与GIS学术会议论文集[C];2004年

4 王涛;;从规则高程格网中基于索引提取等高线[A];中国地理信息系统协会第九届年会论文集[C];2005年

5 王涛;雷蓉;;规则高程格网中完整性谷地线的提取[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年

6 王黎明;;基于1KM格网的人地系统时空数据平台构建[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年

7 李东岳;李文琦;李明;;基于格网DEM的GIS通视分析算法研究[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集（下册）[C];2010年

8 颜佩丽;贾鹏;;黄土高原地区航测法制作DEM的质量控制[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年

9 王春;李伟涛;顾留碗;李鹏;;渐变与突变地形的一体化高保真数字建模技术[A];中国地理学会百年庆典学术论文摘要集[C];2009年

相关博士学位论文 前1条

1 王磊;基于QTM的球面Voronoi图生成算法与应用[D];中国矿业大学(北京);2016年

相关硕士学位论文 前10条

1 韩贞辉;基于震害分类的房屋数据格网化研究[D];中国地震局地质研究所;2013年

2 杨海霞;建筑物空间分布格网化方法研究[D];中国地震局地震预测研究所;2015年

3 杨芳;基于车载三维激光扫描数据分类的路面提取研究[D];昆明理工大学;2016年

4 李思霖;基于遥感的格网人口生成方法研究[D];辽宁工程技术大学;2015年

5 干嘉元;基于全球离散格网的环境监测系统研究[D];华东师范大学;2008年

6 包全福;基于混合式球面退化格网的空间对象聚合研究[D];解放军信息工程大学;2012年

7 李正国;混合式球面退化格网模型与空间数据表达[D];解放军信息工程大学;2012年

8 刘光鑫;基于菱形离散格网的中国海潮波系统数据集成方法[D];江西理工大学;2013年

9 尤文辰;多级格网框架下的数据组织模式研究[D];山东师范大学;2014年

10 杜微;基于格网的等值线生成与填充算法研究[D];中南大学;2010年

，

本文编号：1498279