曲面重構(gòu)中區(qū)域擴張算法的改進及應用.pdf

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

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