【摘要】：天文粒子數(shù)據(jù)的可視化對(duì)科學(xué)家研究宇宙的結(jié)構(gòu)和演化的過(guò)程有非常大的幫助,特別是借助于時(shí)序可視化可以表現(xiàn)復(fù)雜的結(jié)構(gòu)特征,是其他方法無(wú)法達(dá)到的.文中分析了現(xiàn)有的粒子繪制方式,提出了一種優(yōu)化的四面體網(wǎng)格粒子繪制算法.算法在數(shù)據(jù)處理階段,按粒子編號(hào)切分成N個(gè)數(shù)據(jù)片,同時(shí)計(jì)算不同時(shí)刻同一粒子運(yùn)動(dòng)狀態(tài)標(biāo)記量;在組建四面體階段,根據(jù)周期性邊界條件和粒子的運(yùn)動(dòng)狀態(tài),將粒子數(shù)據(jù)組成四面體網(wǎng)格;保持不同時(shí)刻四面體的組成粒子不變,然后對(duì)這些四面體進(jìn)行投影和繪制.文中算法內(nèi)存占用小并且適合并行化處理.通過(guò)實(shí)驗(yàn),將可視化結(jié)果與粒子投影的繪制算法對(duì)比,證明文中算法在展現(xiàn)宇宙的結(jié)構(gòu)特征上有很大的優(yōu)勢(shì),并且使宇宙的纖維結(jié)構(gòu)更加連貫完整.
【圖文】：

ch等[4]提出了向量量化壓縮技術(shù),并且利用GPU加速實(shí)現(xiàn)了大規(guī)模天文粒子數(shù)據(jù)在單節(jié)點(diǎn)的直接投影繪制.但是,這種方式需要對(duì)原始數(shù)據(jù)做大量的預(yù)處理和計(jì)算,并且在預(yù)處理時(shí)丟棄了粒子的編號(hào)信息,所以難以應(yīng)用于時(shí)序數(shù)據(jù)可視化.另一類是將粒子重新組織成其他結(jié)構(gòu)后進(jìn)行繪制,例如,Kaehler等[5]提出的暗物質(zhì)可視化方法,將暗物質(zhì)粒子重新組織成四面體,并且保持四面體在模擬過(guò)程中的組成粒子不變,然后經(jīng)過(guò)投影和體繪制得到了非常好的可視化效果.但在實(shí)驗(yàn)過(guò)程中該算法對(duì)于不同的天文粒子數(shù)據(jù)集會(huì)出現(xiàn)一些問(wèn)題.例如,在圖1a所示初始時(shí)刻圖的四周會(huì)出現(xiàn)黑色邊框,并且隨著模擬的推進(jìn),黑色邊框會(huì)如圖1b所示進(jìn)行移動(dòng),在某些時(shí)刻會(huì)出現(xiàn)如圖1c所示不正常的特征線.另外,算法的內(nèi)存占用較高,繪制大規(guī)模數(shù)據(jù)比較困難.如何對(duì)大規(guī)模天文數(shù)據(jù)時(shí)序可視化,如何清晰表現(xiàn)模擬過(guò)程中產(chǎn)生的結(jié)構(gòu)特征,這些都有待于進(jìn)一步的探索研究[6].本文提出一種天文數(shù)據(jù)處理方式和四面體組建方式,將數(shù)據(jù)在預(yù)處理階段提取位置與粒子編號(hào)并切片處理,在組建四面體階段根據(jù)周期性邊界條件建立連通關(guān)系,并且根據(jù)四面體的物理運(yùn)動(dòng)特征還原四面體偏移前的運(yùn)動(dòng)形態(tài),運(yùn)用體繪制的算法得出可視化結(jié)果,通過(guò)GPU和多節(jié)點(diǎn)進(jìn)行加速.本文算法在解決出現(xiàn)非正常結(jié)構(gòu)特征的同時(shí),減少了內(nèi)存消耗,內(nèi)存占用為文獻(xiàn)[5]算法的10%,之后再進(jìn)行并行優(yōu)化使算法更適合繪制大規(guī)模數(shù)據(jù).最后通過(guò)對(duì)比實(shí)驗(yàn),證明了本文算法的有效性和可視化結(jié)果的真實(shí)性.a.T0時(shí)刻黑色的邊框b.中間時(shí)刻黑色邊框的移動(dòng)c.某些時(shí)刻不正常的特征圖1非正常的結(jié)構(gòu)特征

榻ń錐渦枰，

本文編號(hào)：2570886