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

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

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

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