曲面重構(gòu)中區(qū)域擴(kuò)張算法的改進(jìn)及應(yīng)用.pdf

1、曲面重構(gòu)是逆向工程技術(shù)的關(guān)鍵部分，本文對眾多重構(gòu)算法中的區(qū)域擴(kuò)張算法進(jìn)行了研究。以往用C語言測試算法，本文提供一個新的思路，在Matlab軟件中測試，達(dá)到了對散亂數(shù)據(jù)點(diǎn)的三角網(wǎng)格化的目的。針對出現(xiàn)狹長三角形的情況，對算法進(jìn)行了改進(jìn)，使狹長三角形的數(shù)量有所減少，并對兩個測試模型完成了曲面重構(gòu)。
　　 本研究主要內(nèi)容包括：首先在Matlab中實(shí)現(xiàn)了區(qū)域擴(kuò)張算法。區(qū)域擴(kuò)張算法由種子三角面片構(gòu)造、后續(xù)處理這幾個關(guān)鍵步驟組成。通過分析區(qū)域

2、擴(kuò)張算法的思想，分析Matlab生成點(diǎn)云的方法和三角網(wǎng)格化的方式，經(jīng)過多次測試，選出合適的程序段。用Matlab生成外形像馬鞍面的點(diǎn)云和頂蓋的點(diǎn)云，實(shí)現(xiàn)了空間散亂數(shù)據(jù)點(diǎn)的三角化，驗(yàn)證了在Matlab軟件中的可行性。其次對算法進(jìn)行了改進(jìn)，使得到的結(jié)果有所改善。原有算法會導(dǎo)致狹長的三角形，而狹長三角形是后續(xù)操作失敗的根源。改進(jìn)的措施是，在出現(xiàn)了狹長三角形的地方，做出標(biāo)記，刪除構(gòu)成狹長三角形的點(diǎn)，進(jìn)行二次網(wǎng)格化。改進(jìn)之后，模型生成的狹長三角形