徐海燕

摘 要

計(jì)算機(jī)圖形學(xué)的鋼化模擬研究主要介紹了鋼化模擬的主要方法與應(yīng)用等，對(duì)鋼化模擬的方法進(jìn)行了細(xì)致的分類，討論了各種模擬方法的優(yōu)缺點(diǎn)，提出了今后需要進(jìn)一步努力和完善的一些工作思路。

【關(guān)鍵詞】鋼化模擬 粒子系統(tǒng) 紋理方法 數(shù)學(xué)物理方法

1 鋼化模擬方法及分類

在計(jì)算機(jī)上對(duì)其進(jìn)行準(zhǔn)確的模擬和再現(xiàn)，一直都是計(jì)算機(jī)圖形技術(shù)中的熱點(diǎn)和難點(diǎn)問(wèn)題、備受人們的高度關(guān)注。研究和運(yùn)用具有真實(shí)效果、速度和效率、比較理想、應(yīng)用范圍廣、可擴(kuò)展性強(qiáng)的模擬方法，已經(jīng)成為計(jì)算機(jī)科學(xué)工作者所面臨的重要問(wèn)題。

幾十年來(lái)人們已經(jīng)逐步構(gòu)造出了很多鋼化模擬的方法，主要有三大類：以粒子系統(tǒng)思想為主的鋼化模擬、進(jìn)行數(shù)學(xué)建模和分析、運(yùn)用流體力學(xué)等物理規(guī)律的鋼化模擬、基于視覺(jué)效果的紋理技術(shù)的鋼化模擬等。近年來(lái)，新的方法和思路不斷涌現(xiàn)，出現(xiàn)了很多“新奇”、“另類”的解決途徑有基于視覺(jué)效果的、有基于數(shù)理原理的、有基于硬件加速的，有基于交互互動(dòng)的、有基于多方法混合使用的等等。

2 方法分析

粒子系統(tǒng)的模擬方法，優(yōu)點(diǎn)是計(jì)算簡(jiǎn)單、運(yùn)算速度相對(duì)較快，運(yùn)動(dòng)變化及其控制模式單一；模擬的人工痕跡比較明顯，在表現(xiàn)細(xì)節(jié)方面比較欠缺；但是該方法姣容易編程，很受廣大CG工作者的好評(píng)和喜愛(ài)。

數(shù)理方法要建立一定的精確模型并進(jìn)行數(shù)值方面的求解，必要的時(shí)候，應(yīng)該說(shuō)在大部分情況下，由于不能直接求解而必須進(jìn)行必要的簡(jiǎn)化處理。在近些年的模擬成果中，精確度也不斷得到提升，應(yīng)用的范圍有所擴(kuò)展，程序和算法的設(shè)計(jì)難度有所降低，得到了越來(lái)越多的研究人員的廣泛認(rèn)可和接收。

紋理方法通過(guò)一定體積的實(shí)體來(lái)代替比較小的粒子，因而需要處理的數(shù)據(jù)結(jié)構(gòu)比較少，計(jì)算量在某種程度上有所下降，系統(tǒng)資源的消耗有很大的降低。在表現(xiàn)細(xì)節(jié)方面，紋理方法也存在很大的缺陷，畢竟實(shí)體占據(jù)一定的空間體積，多少會(huì)影響細(xì)節(jié)的精細(xì)程度。

3 鋼化模擬方法中存在的問(wèn)題

仔細(xì)分析和對(duì)比會(huì)發(fā)現(xiàn)，的各種方法中也普遍存在很多不盡如人意的地方；具體表現(xiàn)在：鋼化模擬的數(shù)理方法過(guò)于依賴N-S方程的計(jì)算機(jī)；當(dāng)前鋼化模擬算法大多數(shù)是在“封閉”區(qū)域內(nèi)進(jìn)行計(jì)算；鋼化受到外力作用和與物體交互方面，基本上也是基于流體力學(xué)規(guī)律而加以考慮的；忽視了真實(shí)的動(dòng)力學(xué)因素。在光照和陰影方面，鋼化模擬的諸多模型還有很多不盡如人意的地方需要探索和改進(jìn)。

4 鋼化模擬方法的發(fā)展動(dòng)向

以上諸多方法皆有各自的優(yōu)缺點(diǎn)和使用效果；但是在多方法的相互配合上和各自優(yōu)點(diǎn)的發(fā)揮上還存在很大的問(wèn)題，也有很大的潛力可以進(jìn)行挖掘。

4.1 進(jìn)一步挖掘粒子系統(tǒng)的潛能，不斷增加其實(shí)用性、改善其通用性

提高模擬的精確度、優(yōu)化模擬的效果。在硬件條件不斷改善的情況下，進(jìn)一步發(fā)掘優(yōu)勢(shì)，開(kāi)發(fā)面向量子計(jì)算的新領(lǐng)域和面向大數(shù)據(jù)的新方法；不斷拓展其在計(jì)算機(jī)圖形學(xué)研究中的領(lǐng)域。

4.2 進(jìn)一步研究數(shù)學(xué)物理方法在無(wú)規(guī)則物體建模上的應(yīng)用

該方法目前最大的障礙就是運(yùn)算的復(fù)雜性的問(wèn)題。隨著計(jì)算機(jī)硬件水平和軟件思想的不斷進(jìn)步，特別是近年來(lái)GPU的廣泛應(yīng)用，相信該方法也將會(huì)有較大的突破。

4.3 紋理應(yīng)用技術(shù)的進(jìn)一步深化

應(yīng)用紋理球的方法模擬鋼化，在視覺(jué)效果上基本達(dá)到了真實(shí)感的要求。算法的空間復(fù)雜度和時(shí)間復(fù)雜度比傳統(tǒng)的粒子系統(tǒng)和數(shù)學(xué)物理方法相比具有一定的優(yōu)勢(shì)。紋理球所具有的空間結(jié)構(gòu)和分布節(jié)省了平面紋理方法中的場(chǎng)景變換所必須的視覺(jué)角度轉(zhuǎn)換，因而執(zhí)行的效率更高。

參考文獻(xiàn)

[1]初曉.基于粒子系統(tǒng)的實(shí)時(shí)鋼化模擬與實(shí)現(xiàn)[D].北京：北京師范大學(xué)，2008.

[2]羅忠奎，李西猴，胡貴菊.基于物理動(dòng)力學(xué)的鋼化建模與渲染[J].計(jì)算機(jī)工程與設(shè)計(jì)，2010，31（22）：4855-4857+4928.

[3]唐勇，李萍，呂夢(mèng)雅.一種實(shí)時(shí)模擬鋼化的新方法[J].燕山大學(xué)學(xué)報(bào)，2011，35（1）：65-68+73.

[4]劉斕，徐健鋒，劉群.基于微粒群優(yōu)化的鋼化擴(kuò)散的實(shí)時(shí)研究[J].計(jì)算機(jī)工程與應(yīng)用，2012，48（2）：179-181+234.

[5]Yue Gao，Chen-Feng Li，Shi-Min Hu，Brian A.Barsky.Simulating gaseous fluids with low and high speeds[J].Computer Graphics Forum（Pacific Graphics'09），2009，28（7）：1845-1852.

[6]唐勇，李曉艷，呂夢(mèng)雅.基于粒子數(shù)生成函數(shù)的鋼化模擬[J].計(jì)算機(jī)應(yīng)用研究，2010，27（2）：754-756.

[7]顧耀林，王繼州.基于改進(jìn)的粒子系統(tǒng)的火焰模擬[J].計(jì)算機(jī)工程與設(shè)計(jì)，2007，28（8）：1867-1869.

[8]Fedkiw R，Stam J，Jensen H W.Visual simulation of smoke.In：Proceedings of SIGGRAPH'01[C].Los Angeles，California，USA，2001：15-22.

[9]H.Schechter，R.Bridson.Evolving sub-grid turbulence for smoke animation.In：Proceedings of 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation（SCA'08） [C]，Dublin，Ireland：2008，1-7.

[10]秦培煜，陳傳波，呂澤華.基于物理模型的鋼化實(shí)時(shí)模擬[J].小型微型計(jì)算機(jī)系統(tǒng)，2007，28（08）：1486-1488.

作者單位

河南職業(yè)技術(shù)學(xué)院 河南省鄭州市 450046endprint