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

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

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