利用二維輪廓線(xiàn)重構(gòu)雙峰值三維形體.pdf

1、20世紀(jì)90年代初,從圖形學(xué)方向派生出科學(xué)計(jì)算可視化(Visualization in Scientific Computing)這個(gè)新的研究領(lǐng)域,已經(jīng)成為計(jì)算機(jī)界廣泛關(guān)注的熱點(diǎn).它指的是運(yùn)用計(jì)算機(jī)圖形學(xué)和圖象處理技術(shù),將科學(xué)計(jì)算過(guò)程中及計(jì)算結(jié)果的數(shù)據(jù)轉(zhuǎn)換為圖形及圖象在屏幕上顯示出來(lái)并進(jìn)行交互處理的理論、方法和技術(shù).科學(xué)計(jì)算可視化包含的內(nèi)容很多,但其核心是三維數(shù)據(jù)場(chǎng)的可視化.關(guān)于三維數(shù)據(jù)可視化課題的研究,假定相鄰兩層的輪廓線(xiàn)位于相互平行

2、的兩個(gè)平面上,這是符合大多數(shù)應(yīng)用的實(shí)際情況.如果在相鄰兩層的平面上,各自只有一條輪廓線(xiàn),可以稱(chēng)之為單輪廓線(xiàn)的重構(gòu)問(wèn)題.這種重構(gòu)問(wèn)題相對(duì)簡(jiǎn)單.如果在相鄰兩層的平面(或其中之一)上有多條輪廓線(xiàn),稱(chēng)之為多輪廓線(xiàn)的重構(gòu)問(wèn)題.此時(shí),由于需要考慮各輪廓線(xiàn)之間的對(duì)應(yīng)問(wèn)題和分支問(wèn)題等,因此比單輪廓線(xiàn)的重構(gòu)要復(fù)雜得多.近年來(lái),針對(duì)三維形體的重構(gòu)問(wèn)題,學(xué)者們已經(jīng)陸續(xù)提出了"模擬退火算法"、"遺傳算法"、"Delaunary三角化"、"形變模型"等一系列方法

3、.每一種方法都有其特點(diǎn)和解決范圍,都是在采用適當(dāng)?shù)臄?shù)據(jù)建模的基礎(chǔ)上構(gòu)造的.在分析已有方法的優(yōu)缺點(diǎn)的基礎(chǔ)上,該論文首先討論單輪廓線(xiàn)的重構(gòu)問(wèn)題,然后重點(diǎn)討論如何利用二維輪廓線(xiàn)重構(gòu)雙峰值三維形體的問(wèn)題,提出了一種多輪廓線(xiàn)重構(gòu)問(wèn)題的新算法,該算法較為完善地解決了多輪廓線(xiàn)重構(gòu)三維形體的問(wèn)題,并且該算法已利用VC++6.0和OpenGL在計(jì)算機(jī)中實(shí)現(xiàn),顯示效果比較理想.該論文共分為四章:第一章為引言,簡(jiǎn)要介紹科學(xué)計(jì)算可視化技術(shù)的相關(guān)概念、基本流程和