本文選題：凸包 + 排序　； 參考：《測(cè)繪科學(xué)》2017年02期

【摘要】：針對(duì)傳統(tǒng)的凸包生成方法在數(shù)據(jù)量較大情況下效率下降明顯的問(wèn)題,該文提出了一種基于平面離散點(diǎn)快速生成凸包算法�；谕拱吔鐔握{(diào)性對(duì)平面點(diǎn)集分區(qū)域按X軸方向排序的方法,較好地減少了傳統(tǒng)凸包生成算法的計(jì)算量,實(shí)現(xiàn)了凸包求取的高效性。實(shí)驗(yàn)結(jié)果表明:該算法不僅可以快速有效地生成凸包,還能夠保證結(jié)果的準(zhǔn)確性,且效率較高。
[Abstract]:In order to solve the problem that the efficiency of the traditional convex hull generation method decreases obviously when the amount of data is large, a fast convex hull generation algorithm based on plane discrete points is proposed in this paper. Based on the monotonicity of convex hull boundary, the method of sorting the region of the plane point set according to the X axis direction can reduce the computational cost of the traditional convex hull generation algorithm and realize the high efficiency of the convex hull extraction. Experimental results show that the proposed algorithm not only can generate convex hull quickly and effectively, but also can ensure the accuracy of the result, and its efficiency is high.
【作者單位】： 蘭州交通大學(xué)測(cè)繪與地理信息學(xué)院/甘肅省地理國(guó)情監(jiān)測(cè)工程實(shí)驗(yàn)室;
【基金】：國(guó)家科技支撐計(jì)劃項(xiàng)目(2013BAB05B01) 國(guó)家自然科學(xué)基金項(xiàng)目(41371435,41561090)
【分類號(hào)】：P208

【相似文獻(xiàn)】

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

1 鄔長(zhǎng)安;王志平;;基于夾角的二維凸包改進(jìn)算法[J];信陽(yáng)師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2007年04期

2 牟廉明;;k子凸包分類方法[J];山西大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期

3 鄒中柱;;凸函數(shù)類凸包中函數(shù)星形性的半徑[J];湖南師范大學(xué)自然科學(xué)學(xué)報(bào);1989年02期

4 宋麗;姜旭東;;卷包裹法求凸包問(wèn)題算法分析與程序?qū)崿F(xiàn)[J];牡丹江師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2005年04期

5 易巧玲;劉良方;;凸包算法的線性實(shí)現(xiàn)[J];中國(guó)科技信息;2011年08期

6 劉人午;楊德宏;李燕;諶柯;;一種改進(jìn)的最小凸包生成算法[J];大地測(cè)量與地球動(dòng)力學(xué);2011年03期

7 程三友;李英杰;;一種新的最小凸包算法及其應(yīng)用[J];地理與地理信息科學(xué);2009年05期

8 呂偉,梁友棟;一般歐氏空間點(diǎn)集凸包的快速實(shí)時(shí)算法[J];應(yīng)用數(shù)學(xué)學(xué)報(bào);1992年02期

9 姜勇彪;吳志春;郭福生;朱志軍;;江西石城縣通天寨龜裂凸包景觀成因初探[J];東華理工大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2013年03期

10 錢(qián)釗;劉潤(rùn)濤;;改進(jìn)的點(diǎn)集凸包的增量算法[J];哈爾濱師范大學(xué)自然科學(xué)學(xué)報(bào);2007年04期

相關(guān)會(huì)議論文 前2條

1 沈雪松;;窄邊距深凸包門(mén)類零件的加工工藝[A];第九屆機(jī)械加工技術(shù)學(xué)術(shù)年會(huì)論文集[C];2004年

2 吳芳;;錐臺(tái)形凸包的沖制加工[A];第九屆機(jī)械加工技術(shù)學(xué)術(shù)年會(huì)論文集[C];2004年

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

1 吳雪剛;凸包算法和最近子空間分析及其在人臉識(shí)別中的應(yīng)用[D];重慶大學(xué);2014年

2 Daoussa Daniel;完全交曲面陳示性數(shù)的凸包[D];華東師范大學(xué);2015年

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

1 王遜揚(yáng);基于最小凸包理論的相機(jī)自動(dòng)標(biāo)定方法研究[D];沈陽(yáng)大學(xué);2016年

2 張慶軍;雷達(dá)連接器結(jié)構(gòu)仿真及優(yōu)化[D];電子科技大學(xué);2015年

3 馬遠(yuǎn)征;基于凸包算法的人臉識(shí)別方案[D];云南大學(xué);2016年

4 孟迪;點(diǎn)集圖形重建的算法研究[D];哈爾濱工業(yè)大學(xué);2016年

5 趙敬紅;優(yōu)化技術(shù)在人臉識(shí)別中的應(yīng)用[D];沈陽(yáng)航空航天大學(xué);2016年

6 毛鵬;快速凸包計(jì)算實(shí)現(xiàn)及其應(yīng)用[D];西安電子科技大學(xué);2013年

7 郝曉軍;凸包算法的加速與改進(jìn)研究[D];河北工業(yè)大學(xué);2003年

8 鄭福玉;凸包型仿生表面設(shè)計(jì)及水砂磨損行為[D];吉林大學(xué);2006年

9 李志;快速三維凸包算法的研究與改進(jìn)[D];上海師范大學(xué);2011年

10 陳慶強(qiáng);凸包算法在街面堵控系統(tǒng)中的研究與應(yīng)用[D];東華大學(xué);2014年

，

本文編號(hào)：1947568