虛擬中國人的體繪制重建及其并行化研究.pdf

1、數(shù)字化虛擬人研究有著重要的科學意義和廣泛的應用前景,對虛擬人的切片數(shù)據(jù)集進行三維重建是研究中的關(guān)鍵步驟.對三維重建而言,體繪制算法具有能夠顯示數(shù)據(jù)場的內(nèi)部細節(jié)的獨特優(yōu)勢,但計算量大,處理時間長.虛擬人數(shù)據(jù)集的規(guī)模很大,對其采用體繪制方法進行三維重建,在普通的個人計算機上往往難以實現(xiàn).為此,本文研究了采甩并行計算結(jié)構(gòu)對虛擬人這一大規(guī)模數(shù)據(jù)集進行三維體繪制重建的問題.論文以虛擬中國人女性一號(Virtual Chinese Female N

2、o.1,VCH-F1)的切片數(shù)據(jù)為基礎,在集群并行環(huán)境中基于MPI標準平臺實現(xiàn)了一種光線投射體繪制的并行算法.文章詳細描述了光線投射體繪制算法實現(xiàn)中的各個關(guān)鍵步驟.在處理三維空間的幾何變換時,算法保持體數(shù)據(jù)空間不變,對視平面進行三維變換,減小了數(shù)據(jù)處理量,并采用了繞變換的空間直線軸的旋轉(zhuǎn)方案使交互操作更加直觀方便;采樣點的插值應用了三線性插值算法;在物質(zhì)分類方法中選擇了較為簡單、速度較快的閾值法;明暗計算中采用Phong光照模型以增強繪

3、制效果的真實感;為減少光線投射的采樣次數(shù),算法還選用了從前向后的圖像合成方法.對虛擬中國人女性一號的切片圖像進行重建的結(jié)果表明算法具有較好的體繪制效果.在此基礎上,論文探討了體繪制算法并行化思想及其并行策略.并行算法采用了基于圖像空間的劃分策略,在每個子節(jié)點上都存有一份完整的體數(shù)據(jù),各子進程間無需大容量體數(shù)據(jù)的交互,加快了整個繪制過程的速度.任務分配和負載平衡策略則由任務池方法實現(xiàn),任務的劃分粒度基于預實驗確定.最后,本文對并行算法的性