細(xì)分曲面造型中關(guān)鍵技術(shù)的研究.pdf

1、細(xì)分曲面既具有多邊形網(wǎng)格的拓?fù)淙我庑?又具有參數(shù)曲面的連續(xù)性、一致性和仿射不變性等優(yōu)點(diǎn),因而在曲面造型中得到了非常廣泛的研究與應(yīng)用。自適應(yīng)細(xì)分技術(shù)解決了均勻細(xì)分產(chǎn)生的細(xì)分面片呈指數(shù)增長的問題；曲面的求交與剪裁旨在解決工程應(yīng)用中的難題；尖銳特征技術(shù)解決了實(shí)體模型尖銳效果的生成問題等。然而,這些技術(shù)多是從如何改善曲面質(zhì)量的角度來考慮的,而很少涉及到支持曲面細(xì)分的數(shù)據(jù)結(jié)構(gòu)。本文針對細(xì)分種類繁多,沒有形成統(tǒng)一接口和已有自適應(yīng)細(xì)分過程中存在的問題

2、,從表示細(xì)分曲面的基本數(shù)據(jù)結(jié)構(gòu)的角度出發(fā),提出了一種統(tǒng)一的細(xì)分模式,并解決了自適應(yīng)細(xì)分過程中產(chǎn)生拓?fù)淞芽p的問題。主要工作如下:
　　 1.對細(xì)分曲面造型的基礎(chǔ)理論進(jìn)行研究。分析了細(xì)分模式和自適應(yīng)細(xì)分技術(shù)的研究現(xiàn)狀,系統(tǒng)地闡述了細(xì)分的方法步驟,并介紹了幾種典型的細(xì)分模式,歸納總結(jié)了細(xì)分方法的分類及其所具有的優(yōu)點(diǎn),同時對自適應(yīng)細(xì)分技術(shù)的核心思想做了扼要介紹,為支持統(tǒng)一細(xì)分和自適應(yīng)細(xì)分的數(shù)據(jù)結(jié)構(gòu)的提出做好準(zhǔn)備。
　　 2.對現(xiàn)

3、有的支持細(xì)分曲面的數(shù)據(jù)結(jié)構(gòu)進(jìn)行分析,提出了支持自適應(yīng)統(tǒng)一細(xì)分的數(shù)據(jù)模型。鑒于半邊結(jié)構(gòu)對任意拓?fù)渚W(wǎng)格的管理能力,結(jié)合基本型/對偶型細(xì)分的特點(diǎn),選取半邊結(jié)構(gòu)進(jìn)行擴(kuò)展研究,并用組合映射對其形式化表示,構(gòu)造一種統(tǒng)一的細(xì)分模型,達(dá)到在同一個數(shù)據(jù)結(jié)構(gòu)中支持多種細(xì)分方法的目的,從而減少建模工具的開發(fā)代價。
　　 3.在自適應(yīng)統(tǒng)一細(xì)分?jǐn)?shù)據(jù)模型的基礎(chǔ)上,進(jìn)一步提取出多分辨率半邊的數(shù)據(jù)結(jié)構(gòu),給出其遍歷算法,并對基本型和對偶型細(xì)分進(jìn)行了表示。結(jié)合自適