ѧ
JOURNAL OF SOFTWARE
1999 6 10 Vol.10 No.6 1999



Ŀģ
ͯ桡
ժҪϵͳŨȳϵķģ˶ɢ.мһŨȺ,ͨð뾶ŨȺı仯ģɢ,ͨӵ˶ѷӳ.ԭеϵͳ,˶ɢ,Ũȳ,ں̶ܴ˼ٶ.ͬʱ»һֿٵƷ.
ؼʡ̬ģ,ϵͳ,Ũȳ,Ͷ.
ͼšTP391

A Method for Quick Smog Simulation
TONG Ruo-feng1,2 CHEN Ling-jun3 WANG Guo-zhao3
1 (Artificial Intelligence Institute Zhejiang University Hangzhou 310027)
2(State Key Laboratory of CAD & CG Zhejiang University Hangzhou 310027)
3(Department of Applied Mathematics Zhejiang University Hangzhou 310027)
Abstract In this paper, a method of combining particle system with density fields is presented to simulate smog movement and diffusion . By attaching a density function to the particle attributes, smog diffusion is simulated through the variance of particle effect radius and density functions, effect of turbulence is imitated through particle movement and fragmentation. Compared with the traditional particle system, this method can describe smog diffusion and produce continuous density fields with less particles, the computation is thus greatly speeded up. A quick algorithm for smog rendering is also presented for real-time simulation.
Key wordsDynamic simulation, particle system, density field, ray casting.
,Ȼ۵ģΪͼѧȵ֮һ,̬Ķ̬ģ㷺ӦǰڶͼѧоߵĹע.ӦӰӹ,Ч,ʡ;Ӧڷģ,ʡ֧,ΪԱİȫһı.Ȼ,̬ʹöʵģнϴѶ:
(1) ʾ,Եı߽缰,Ӷ޷ôͳķл,еɢ˥Ϊʵеʾ˸Ѷ.
(2) ˶Ʒ,̬ʵɢҲʹڼгõ˶Ʒ޷ʵʩ.
о,Nishita,Klassenڻʱ˹е˥䡢ɢ,˽ϴɹ1,2;ģͷ,Peitgen˲÷ηȽģ3,4,Sakas׷5,EbertûܶȺ6.ЩԵԽ,ҲŲ.ηѸ()˶,ֻڶƵԶģ.ܶȺķڿ˶ʱ,ܶȶΪĺӳı䶯,˹,ܷǳʵطӳ.⣬һģϵͳ7,8,ô״򵥵΢СΪԪʾ,ͨ˶˶,һܹΪʵطӳ,,ҪɾһԵŨҪӴĿ.1993,StamFiumeӶŨȺ,ڽϴ̶ϼӿ˼ٶ,ڷԶŨȺԼνϺõŨȳı䶯ӳɢδо9.
һϵͳŨȳϵģ,оڷ˶Լʵɢ,һٻ㷨.ĵ1ڽϵͳŨȳϵģ.2ڸɢ̸ŨȺ仯ķ.3ڷ·ʱαŨغ.4ڸһٵƷ.
1ϵͳŨȳϵģ
˶ҪɷΪɢµ˶(ɱ).,һõģӦҪ:(1) ʵ;(2) ʵɢ;(3) ʵлƵҪ.
 Ļ,ٶȵĿҲģͺûһ׼.ǰ,μŨȳģٶȺʵлƷЧϺ,ʵģ˶,ϵͳ෴.ˣһϵͳŨȳϵģ,ӵ˶仯ɢñֳ,ӵķֲŨԵõǰŨȳֲ,ʵлƵҪ.Ϊ˷ͳϵͳмȱ,ΪÿӶð뾶ŨȺ,ӶӾͿԵõΪŨȷֲ.,ǵϵͳ,ӵҪ:ӵλPӵٶVӵļٶAӵ÷Χ(ð뾶Rʾ)ӵŨȺf(r,t)ʵʱֻŨϵk.
ӵλáٶȺͼٶڷӳ.ʱt0ʼ,Լtȷָ,tj=t0+j.t,֪IʱtjλΪ,ٶΪ,λõļٶΪAj,λơٶȡٶȼĹϵ,tj+1ʱIٶȼλΪ
(1)
(2)

ӵ÷ΧŨȺɢŨȵ:
(3)

tΪʱ,(X,t)ΪռtʱܵŨ,XΪռλ;nΪϵͳӵĿ,i(X,t)=fi(r,t)ΪtʱIŨ,rΪռ㵽Iĵľ.
Ũȳı仯ҪӰɢԭ.Ȼһ΢ַ̱ʾ,һ̼,ϵͳԴʱΪ.,ǽֿǣҲǲϵͳһԭ:ʹӲ˶,ʹ÷ΧϴӷΪ÷ΧС;ɢͨð뾶ŨȺı仯ʵ.
2ɢ
ʱ,ŨȵɢǸͬԵ,Nernstʵ鶨,ȴ̱ʾɢ10:
(4)

a2Ϊɢϵ,g(x,y,z,t)ΪԴŨ,գx,y,zΪt0ʱŨȵĳʼ.ǵķ,Ĳӵ,ʽ(4)ģɺŨȵı仯,g(x,y,z,t)=0.ʱ,ʽ(4)ĽΪ
(5)



ȷÿʱĳʼŨȦ(x,y,z).һɺŨȱֲ,Ϊ1,ӵ÷ΧɢԽԽ,
(6)

ЦR(x,y,z)Ϊ
(7)

(6)(7)ʽʽ(5),
(8)

rΪռ㵽λõľ.,ʽ(8)ɵõӳʱӵŨ,һ˹,t-t0ԽС,ֲԽr=0,t-t0,ֲԽԽƽ̹.ڸ˹ռеֵ0,,ڼռĳһXŨֵʱ,ÿӶ䶼иԵĹ,ЩXԶӵĹСÿԺ.,Ϊ˼ټ,Ǹÿӹ涨Ե÷ΧR,ռλüľrСRʱ,ŨΪf(r,t);r>Rʱ,ŨΪ0.÷ΧR趨Ϊ:ȸϵͳ趨һŨֵ0,ͨⷽf(R,t)=0,ӵ÷ΧR.Ȼ,÷ΧRʱt,ͼ1ʾ.


ͼ1 ð뾶ѡȡ
ɢϵaʱtԤȸ,,ȼڸʱð뾶,ŨȺεŨȱ(ÿһӦһð뾶,ð뾶һð뾶,ÿһð뾶ӦһŨȺ,ŨȺдð뾶ڸ봦Ũֵ),Ҫʱͨ.
3
ǵϵͳУӾ÷ΧŨȺ,ˣʹӲ˶,ӵŨȺӰ,ͨӵķʵ.
ϵͳӽз:趨һֵR0,ӵð뾶СR0ĹW1,R0ĹW2.W1е,Ϊ,ֻʹ˶,ûӰ;W2е,ʹ˶,ʹ.
巽Ϊ:Ƚάռ񻮷,õڸԪļٶ.ϵͳӸλ÷Ԫ,ð뾶ȷΧļԪн.
W1еI,һλʽ(1)ʽ(2),мٶA·õ:
IԪC1,C2,C3,...,Cnн,λԪĵľֱΪl1,l2,l3,...,ln,ڸԪγɵļٶΪa1,a2,a3,...,an,ӵļٶΪԾĵΪȨֵĸԪļٶȵļȨƽ:

W2еJ,ʹΪð뾶С,ֱʹ˶.ͬ,ȵõJཻԪC1,C2,C3,...,Cnٶa1,a2,a3,...,an,l1,l2,l3,...,ln,ɾȥJ,ͬʱJ1,J2,J3,...,Jn,JiJͬٶ,λλӦԪCi,ٶΪCiļٶ,ð뾶Ri·:
ȼϵ,Ȼð뾶вkiӽһΪӵð뾶Ri.ʱ,ӵŨȺӦŨȱ,Ӧٳϵkik,ԱӷǰŨȵһ(kΪǰJŨϵ,ǽϵkiҲΪӵԱ,ӳʱĳʼŨϵΪ1.ֻӷʱ,ŨϵŻı).
ӵĸ趨֮,ʽ(1)ʽ(2)õһʱ̵λ.
4Ļ
Ũȳɺ,ɸЧҪòͬķл,йͶǽΪõһ֣5.ģԹߵ˥ɢЧ,һٶȽ.Ϊ,ǼĹģ,ͶӰл:
(1) ĻΪͶӰƽ,Ļص㴦һŨȱֵΪ0.
(2) ϵͳеӰzֵ.
(3) ϵͳеӰzֵӴС˳ͶӰĻ(ĻԽzֵԽ),ͶӰŨ,ۼӵŨȱ.
ͶӰŨȵļ㷽Ϊ:Ϊӵ÷ΧĻϵͶӰΪһԲ,ԲΪ(xp,yp),xp=k(x1-x0)+x0,yp=k(y1-y0)+y0,,(x0,y0,z0)Ϊӵ,(x1,y1,z1)ΪӵĿռλ,zΪĻZ;ͶӰԲİ뾶ΪRp=kR,RΪӵ÷Χ.ΪtjͶӰԲһ(x,y)ͶӰŨΪ
(9)

rΪ(x,y)ͶӰԲ(xp,yp)ľ.
һ,ȻԤȼ,Ȼķ.ڲͶӰռеŨȳ,ˣ÷ΧΪRӵŨȱвٴŨȺ,Ǵr0һļ䵽RʱĸŨֵ.
õ(x,y)ͶӰŨȺ,ɽϵͳ(x,y)ͶӰŨȽе,õ(x,y)Ũ.ǵ˥,ۼӷΪ
(10)

ЦoldΪ(x,y)ԭŨ,newΪĳͶӰ(x,y)Ũ.
tjʱϵͳеӶͶӰ,ص(x,y)Ũȵõɫ(ɫΪŨȵĺ)л.
5 
ģɢ.ôͳϵͳģʱ,ҪŨȳҪ.ĶӼŨȺһ,ͨŨȺı仯ʵطӳɢ,ŨȺ,Ӷ˼.ĸƵͶӰ,ĿǰȻڵ,ʾٶȽϿ,ڶԵĵвʧΪһ֮Чķ.SGI(indigo2)վʵ˱ĵ㷨,ͼ2ͼ3ΪͶӰɵĻ,100ͼֻ6s,ﵽʵʱҪ.


ͼ2 t=30ʱ̵(ͶӰ) ͼ3 t=50ʱ̵(ͶӰ)
лĵоõȻѧĿΪ19571071.
*оõȻѧ𡢹ҽʿ㽭ʡȻѧ㽭ѧܹ.
߼顡ͯ,1969,ʿ,,ҪоΪͼѧ,,ͼ.
,1969,ʿ,,ҪоΪͼѧ,ѧӻ.
,1944,,ʿʦ,ҪоΪ,ͼѧ,̬ģ,ҽѧͼάؽ.
ͨѶϵ:ͯ棬 310027,㽭ѧ˹о
ߵλͯ棨㽭ѧ˹оݡ310027
ͯ(㽭ѧ CAD&CG صʵҡݡ310027)
(㽭ѧӦѧϵݡ310027)
ο
1 Klassen R V. Modeling the effect of the atmosphere on light. ACM Transactions on Graphics, 1987,6(3):215237
2 Nishita T, Miyawaki Y, Nakamae E. A shading model for atmospheric scattering considering luminous intensity distribution of light sources. Computer Graphics, 1987,21(4):303310
3 Peitgen H O, Saupe D. The Science of Fractal Images. New York: Springer-Verlag, 1988
4 붫.μ.:ѧ,1994
(Qi Dong-xu. Fractal and Its Generation. Beijing: Science Press, 1994)
5 Sakas G. Modeling and animating turbulent gaseous phenomena using spectral synthesis. The Visual Computer, 1993,9(4):200212
6 Ebert D S, Parent R E. Rendering and animation of gaseous phenomena by combining fast volume and scanline a-buffer techniques. Computer Graphics, 1990,24(4):357366
7 ChiBa N, Muraoka K, Takahashi H et al.Two-dimensional visual simulation of flames, smoke and the spread of fire. The Journal of Visualization and Computer Animation, 1994,5(1):3753
8 Sims K. Particle animation and rendering using data parallel computation. Computer Graphics, 1990,24(4):405413
9 Stam J, Fiume E. Turbulent wind fields for gaseous phenomena. Computer Graphics, 1993,27(4):369373
10 ,ٴȵ.ѧ.:㽭ѧ,1989
(Dong Guang-chang, Chen Zhong-ci et al. Partial Differential Equations. Hangzhou: Zhejiang University Press, 1989)
1998-05-05յԭ,1998-07-13յ޸ĸ
