基于數(shù)據(jù)造型的體數(shù)據(jù)場可視化算法研究.pdf

1、該文研究了基于造型技術(shù)的體數(shù)據(jù)場可視化的基礎(chǔ)算法,主要工作分為兩個(gè)部分:基于四維曲面造型的可視化方法和基于三維曲面重建的可視化方法.第一部分采用四維曲面造型方法對體數(shù)據(jù)場進(jìn)行預(yù)處理,用連續(xù)函數(shù)的形式描述包含在科學(xué)數(shù)據(jù)內(nèi)的特征或現(xiàn)象.第二部分采用三維隱函數(shù)曲面重建技術(shù)來實(shí)現(xiàn)體數(shù)據(jù)場的可視化工作.首先采用RBF(RadialBasisFunction)隱函數(shù)曲面對數(shù)據(jù)場進(jìn)行三維重建,論文工作著重于提高曲面重建的速度和效率,主要包括RBF隱函

2、數(shù)插值問題的快速迭代求解以及RBF函數(shù)值的快速求法.因?yàn)橥ㄟ^零值插值點(diǎn)的曲面解不是唯一的,該文增加曲面外約束點(diǎn)對重構(gòu)曲面的內(nèi)外朝向加以約事,使得插值曲面具有更好的性質(zhì).由于在給定的誤差范圍內(nèi)可以用初始中心點(diǎn)的一個(gè)子集來描述RBF隱函數(shù),該文采用貪婪算法減少RBF隱函數(shù)的中心點(diǎn).該文研究了快速迭代法中的近似標(biāo)準(zhǔn)RBF基函數(shù)的中心點(diǎn)鄰域的選擇問題,以加快迭代法的收斂速度.該文采用的FMM(FastMultipoleMethods)方法,遵循