發(fā)布時間：2018-05-28 17:28

  本文選題：凸包 + 排序��； 參考：《測繪科學》2017年02期

【摘要】：針對傳統(tǒng)的凸包生成方法在數(shù)據(jù)量較大情況下效率下降明顯的問題,該文提出了一種基于平面離散點快速生成凸包算法�；谕拱吔鐔握{(diào)性對平面點集分區(qū)域按X軸方向排序的方法,較好地減少了傳統(tǒng)凸包生成算法的計算量,實現(xià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.
【作者單位】： 蘭州交通大學測繪與地理信息學院/甘肅省地理國情監(jiān)測工程實驗室;
【基金】：國家科技支撐計劃項目(2013BAB05B01) 國家自然科學基金項目(41371435,41561090)
【分類號】：P208

【相似文獻】

相關期刊論文 前10條

1 鄔長安;王志平;;基于夾角的二維凸包改進算法[J];信陽師范學院學報(自然科學版);2007年04期

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

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

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

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

6 劉人午;楊德宏;李燕;諶柯;;一種改進的最小凸包生成算法[J];大地測量與地球動力學;2011年03期

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

8 呂偉,梁友棟;一般歐氏空間點集凸包的快速實時算法[J];應用數(shù)學學報;1992年02期

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

10 錢釗;劉潤濤;;改進的點集凸包的增量算法[J];哈爾濱師范大學自然科學學報;2007年04期

相關會議論文 前2條

1 沈雪松;;窄邊距深凸包門類零件的加工工藝[A];第九屆機械加工技術學術年會論文集[C];2004年

2 吳芳;;錐臺形凸包的沖制加工[A];第九屆機械加工技術學術年會論文集[C];2004年

相關博士學位論文 前2條

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

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

相關碩士學位論文 前10條

1 王遜揚;基于最小凸包理論的相機自動標定方法研究[D];沈陽大學;2016年

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

3 馬遠征;基于凸包算法的人臉識別方案[D];云南大學;2016年

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

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

6 毛鵬;快速凸包計算實現(xiàn)及其應用[D];西安電子科技大學;2013年

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

8 鄭福玉;凸包型仿生表面設計及水砂磨損行為[D];吉林大學;2006年

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

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

，

本文編號：1947568