基于特征和約束的曲面重構(gòu)算法研究——散亂數(shù)據(jù)三角剖分軟件開發(fā).pdf

1、該文密切結(jié)合開發(fā)新一代高性能逆向工程軟件的需求,研究自由曲線曲面的反求算法的關(guān)鍵技術(shù),內(nèi)容涉及三角曲面、計算機軟件、計算機圖形學、散亂數(shù)據(jù)插值曲面等相關(guān)理論及技術(shù),該文取得了如下研究成果:·對逆向工程的概念和研究概況進行了介紹,同時結(jié)合課題的具體需求對幾種常用的曲面重構(gòu)方法進行了研究.·采用可變節(jié)點敗者樹排序方法,提高了散亂數(shù)據(jù)插值曲面的數(shù)據(jù)預處理速度,從而使整體算法效率得以上升;同時構(gòu)建適合散亂數(shù)據(jù)插值的數(shù)據(jù)結(jié)構(gòu),從整體上將數(shù)據(jù)預處理

2、、三角剖分、曲面重構(gòu)連成一體.·針對三角曲面模型重構(gòu)算法時間復雜度較高,數(shù)據(jù)結(jié)構(gòu)復雜的問題,該文對經(jīng)典的Choi算法做如下改進:①使三角剖分和優(yōu)化處理統(tǒng)一起來,因而有明確的算法終止條件;②優(yōu)化方式采用局部優(yōu)化,只對那些有可能不滿足擬合精度的三角形進行優(yōu)化;③簡化算法的數(shù)據(jù)結(jié)構(gòu).改進算法在給定的擬合精度條件下,可以快速得到三角剖分網(wǎng)格,提高算法處理散亂數(shù)據(jù)的效率.·采用面向?qū)ο筌浖_發(fā)方法,系統(tǒng)地給出了軟件系統(tǒng)的功能、結(jié)構(gòu)和實現(xiàn)方法,并針