基于特征點(diǎn)的表面重建研究
【文章頁數(shù)】:90 頁
【學(xué)位級別】:碩士
【部分圖文】:
圖b前視圖c側(cè)視圖圖11華佗輪廓線模型a正視
,本算法和凸包算法的時間復(fù)雜度分析比較.Graham[12]提出的平面點(diǎn)集凸包Graham掃描算法,其時間復(fù)雜度為O(nlgn).文獻(xiàn)[13]提出了平面點(diǎn)集凸包的最優(yōu)實(shí)時算法,使其復(fù)雜度達(dá)到了O(n).本算法根據(jù)X、Y雙向搜索連接,并對局部的連通性進(jìn)行判斷,其時間復(fù)雜度是線性的,....
圖b前視圖c側(cè)視圖圖11華佗輪廓線模型a正視
,本算法和凸包算法的時間復(fù)雜度分析比較.Graham[12]提出的平面點(diǎn)集凸包Graham掃描算法,其時間復(fù)雜度為O(nlgn).文獻(xiàn)[13]提出了平面點(diǎn)集凸包的最優(yōu)實(shí)時算法,使其復(fù)雜度達(dá)到了O(n).本算法根據(jù)X、Y雙向搜索連接,并對局部的連通性進(jìn)行判斷,其時間復(fù)雜度是線性的,....
圖b前視圖c側(cè)視圖圖11華佗輪廓線模型a正視
,本算法和凸包算法的時間復(fù)雜度分析比較.Graham[12]提出的平面點(diǎn)集凸包Graham掃描算法,其時間復(fù)雜度為O(nlgn).文獻(xiàn)[13]提出了平面點(diǎn)集凸包的最優(yōu)實(shí)時算法,使其復(fù)雜度達(dá)到了O(n).本算法根據(jù)X、Y雙向搜索連接,并對局部的連通性進(jìn)行判斷,其時間復(fù)雜度是線性的,....
圖4基于泊松方程的三維重建改進(jìn)算法的流程
變?yōu)橹暗?2,權(quán)重不變,以及尺度變換后的區(qū)域AreaS~=14Area(S),還有新的尺度函數(shù)域,因此得到:EV→槇(x~)=12EV→(x~)(13)E(m~,s~)(x~)=14E(m,s)(x)(14)以上通過兩種尺度變換參數(shù),確保對參數(shù)權(quán)重的尺度變換不會影響最終的重建結(jié)....
本文編號:4031479
本文鏈接:http://www.wukwdryxk.cn/yixuelunwen/swyx/4031479.html