本文關(guān)鍵詞： 球面Voronoi圖 圖形處理器(GPU) 統(tǒng)一計(jì)算設(shè)備架構(gòu)(CUDA) 全球空間格網(wǎng) 四元三角格網(wǎng)(QTM)　出處：《武漢大學(xué)學(xué)報(bào)(信息科學(xué)版)》2017年05期 　論文類型：期刊論文

【摘要】：根據(jù)球面四元三角網(wǎng)(quaternary triangular mesh,QTM)的離散特征及圖形處理器(graphics processing unit,GPU)的多線程原理,用距離的計(jì)算與比較代替?zhèn)鹘y(tǒng)的擴(kuò)張操作,提出了一種基于QTM的球面Voronoi圖并行生成算法,并給出了Voronoi邊界提取算法。利用C++語言及統(tǒng)一計(jì)算設(shè)備架構(gòu)(compute unified device architecture,CUDA)開發(fā)了實(shí)驗(yàn)系統(tǒng)。實(shí)驗(yàn)結(jié)果表明,本文算法能夠在球面上快速生成點(diǎn)、線、面數(shù)據(jù)集的Voronoi圖,且能夠?qū)oronoi誤差控制在兩個格網(wǎng)以內(nèi)。同時,GPU并行計(jì)算的使用,提高了算法的效率。
[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.
【作者單位】： 中國礦業(yè)大學(xué)(北京)地球科學(xué)與測繪工程學(xué)院;
【基金】：國家自然科學(xué)基金(41171306,41171304)~~
【分類號】：P208

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李永樹;王金莊;;機(jī)助繪制下沉格網(wǎng)[J];礦山測量;1992年04期

2 陳述彭;推廣格網(wǎng)系統(tǒng)[J];地球信息科學(xué);2005年03期

3 王勇;王艷;鄭文軍;鄒曉亮;;基于多格網(wǎng)算法的衛(wèi)星圖像恢復(fù)[J];海洋測繪;2006年02期

4 本刊編輯部;;《全球離散格網(wǎng)的空間數(shù)字建�！芬粫霭姘l(fā)行[J];測繪通報(bào);2007年06期

5 羅廣祥;劉苗;樊鴻宇;楊芳;;全球等面積四叉樹離散格網(wǎng)建模與編碼體系研究[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2012年10期

6 ;方位角輻射線格網(wǎng)法及其應(yīng)用[J];勘察技術(shù)資料;1975年15期

7 ;測繪研究所車間制成一米座標(biāo)格網(wǎng)尺并批量投產(chǎn)[J];測繪通報(bào);1977年02期

8 濮陽敏;定動輻射線格網(wǎng)圖展點(diǎn)法[J];水運(yùn)工程;1982年03期

9 何貞銘;孫鈺;胡小夏;;基于動態(tài)格網(wǎng)的基準(zhǔn)地價評估模型[J];測繪與空間地理信息;2014年02期

10 黃志;張哲倫;張豐;陳明;劉仁義;;基于多級格網(wǎng)的多邊形集合求并算法研究[J];浙江大學(xué)學(xué)報(bào)(理學(xué)版);2014年01期

相關(guān)會議論文 前9條

1 范林峰;胡瑞林;周順江;王珊珊;張小艷;;地質(zhì)災(zāi)害危險性評價因子對格網(wǎng)大小的敏感性與誤差分析[A];中國科學(xué)院地質(zhì)與地球物理研究所2012年度（第12屆）學(xué)術(shù)論文匯編——工程地質(zhì)與水資源研究室[C];2013年

2 羅欣;;全球等面積四叉樹離散格網(wǎng)建模與網(wǎng)邊變形分析[A];中國地質(zhì)學(xué)會2013年學(xué)術(shù)年會論文摘要匯編——S07第六屆全國地質(zhì)制圖與地理信息學(xué)術(shù)交流會分會場[C];2013年

3 王濤;毋河海;;一種從格網(wǎng)DEM中提取等高線的算法[A];全國地圖學(xué)與GIS學(xué)術(shù)會議論文集[C];2004年

4 王濤;;從規(guī)則高程格網(wǎng)中基于索引提取等高線[A];中國地理信息系統(tǒng)協(xié)會第九屆年會論文集[C];2005年

5 王濤;雷蓉;;規(guī)則高程格網(wǎng)中完整性谷地線的提取[A];第四屆海峽兩岸GIS發(fā)展研討會暨中國GIS協(xié)會第十屆年會論文集[C];2006年

6 王黎明;;基于1KM格網(wǎng)的人地系統(tǒng)時空數(shù)據(jù)平臺構(gòu)建[A];科技、工程與經(jīng)濟(jì)社會協(xié)調(diào)發(fā)展——中國科協(xié)第五屆青年學(xué)術(shù)年會論文集[C];2004年

7 李東岳;李文琦;李明;;基于格網(wǎng)DEM的GIS通視分析算法研究[A];2010通信理論與技術(shù)新發(fā)展——第十五屆全國青年通信學(xué)術(shù)會議論文集（下冊）[C];2010年

8 顏佩麗;賈鵬;;黃土高原地區(qū)航測法制作DEM的質(zhì)量控制[A];2009全國測繪科技信息交流會暨首屆測繪博客征文頒獎?wù)撐募痆C];2009年

9 王春;李偉濤;顧留碗;李鵬;;漸變與突變地形的一體化高保真數(shù)字建模技術(shù)[A];中國地理學(xué)會百年慶典學(xué)術(shù)論文摘要集[C];2009年

相關(guān)博士學(xué)位論文 前1條

1 王磊;基于QTM的球面Voronoi圖生成算法與應(yīng)用[D];中國礦業(yè)大學(xué)(北京);2016年

相關(guān)碩士學(xué)位論文 前10條

1 韓貞輝;基于震害分類的房屋數(shù)據(jù)格網(wǎng)化研究[D];中國地震局地質(zhì)研究所;2013年

2 楊海霞;建筑物空間分布格網(wǎng)化方法研究[D];中國地震局地震預(yù)測研究所;2015年

3 楊芳;基于車載三維激光掃描數(shù)據(jù)分類的路面提取研究[D];昆明理工大學(xué);2016年

4 李思霖;基于遙感的格網(wǎng)人口生成方法研究[D];遼寧工程技術(shù)大學(xué);2015年

5 干嘉元;基于全球離散格網(wǎng)的環(huán)境監(jiān)測系統(tǒng)研究[D];華東師范大學(xué);2008年

6 包全福;基于混合式球面退化格網(wǎng)的空間對象聚合研究[D];解放軍信息工程大學(xué);2012年

7 李正國;混合式球面退化格網(wǎng)模型與空間數(shù)據(jù)表達(dá)[D];解放軍信息工程大學(xué);2012年

8 劉光鑫;基于菱形離散格網(wǎng)的中國海潮波系統(tǒng)數(shù)據(jù)集成方法[D];江西理工大學(xué);2013年

9 尤文辰;多級格網(wǎng)框架下的數(shù)據(jù)組織模式研究[D];山東師范大學(xué);2014年

10 杜微;基于格網(wǎng)的等值線生成與填充算法研究[D];中南大學(xué);2010年

，

本文編號：1498279