ѧ
JOURNAL OF SOFTWARE
2000Vol.11No.3P.363-367



ľ˶ڲ糡о
ԡΡơ
ժҪľĽṹʵĸʹǺѶж̬ģ.һȵֱֵ㷨,Ϊһ忼,Эһµλ,Ϻõر嶯.㷨Ϊһ㷨Ҳƹֵģ.,»֦Էڵϵ,ڵ׶϶͸.Z-buffer㷨˼Щڵϵ˴,ȡЧ.
ؼʡ,,,ģ,糡,,ֵ.
ͼšTP391
Research on Whole Tree's Movement and Tree's Inner Wind Field
FENG Jin-huiYAN TaoCHEN Yan-yunWU En-hua
(Laboratory of Computer Science Institute of Software The Chinese Academy of Sciences Beijing100080)
WU En-hua
(Faculty of Science and Technology University of MacaoMacao)
AbstractThe authors simulated the movement of willow's end branch blown by wind.Clearly this is not natural and real.A tree moves as a whole.Now an algorithm named depth-first numerical integral tree traversal algorithm is given.The algorithm can generate the harmonic and consistent movement of a tree,thus animates the dynamic pose of tree very well.It can also be used to animate other kinds of trees.Moreover,the authors analyzed the obstruction effect of branches and leaves reacting on wind,which including no obstruction,hole,aperture and penetration.Based on the principle of Z-buffer,these effects are processed,and the results are satisfied.
Key wordsPhysically based,computer animation,tree,simulation,wind field,depth-first,numerical integral.
ݵۺõļɷΪؼ֡嶯̶ͻĶ.üе,ҪʵнǿĶ,ڱҪԭǲɱ.ΪЩ˶ĹɱӦԭӳ,ֻвЩԭпܲĶ.,ļĿǰоȵ.
Terzopoulos ˣ1,2ݻڼ򻯵ĵ۹˹.BarzelBar3 ÷ѧinverse dynamicsԭԼ,ʹָԼ·˶.Carignan,YangNadia Thalmann4ݰѶάĶƬһγ·.¶,״ģ˷װ˶.ӭˣ5о˲.򻪸ˣ6оȪ.ˣ7ģЧӦ.ղյˣ8Ҳͱо.
WejchertHaumann9ģҶڷеƮ.ͨ4ּ嵥Ԫuniform㣨sinkԴsourceԼУvortexƺͿƷ.Ҷڷʩѹ,ʩճ,Ҷ˶ɾţ۵õ.Mikio Shinya ˣ10ݹһ糡(stochastic),ģ̬(modal analysis)ģڷеҡ.Ӧָ,糡ĹԼҶ˶ģĹ,ûпǵ໥,ʵǲ.ʵ,֮໥á໥Ӱ.е·,м估󲿵ķڵԼ.Ľһ㷨һ.Ȼ,ڼ,ЧӦҲԺ.Hiromi11ڵӰ(twister)ԭturbulence糡.֮ڰ,ذɳʯ,ԷӰ쵱ȻԺ.
ף12ݶĩ֦˶̬ģ.Ϊһ˶,бҪ㷨иĽ.ֶе㷨һҪ,㷨.
1 ȵֱֵ㷨
1.1֦˶
Ϊʵʩֵ֣ǰ֦ΪһϵС,Ϊÿֱ,ͬʣϵܶȡ뾶ȣ,ͼ1ʾ.

Fig.1A branch segment
ͼ1һ֦ʾͼ
һ֦һλúϵ:r(s),ei(s).Ǹ˸ö֦λúͷ,s:s0,L,LǸöγ.λe1(s)廡߷,λe2(s)e3(s)淽.ٶ֦쳤,Ťתξe1(s),e2(s)e3(s)ı仯.԰ѱκľֲܣejʾΪ
e1,e2,e3T=Rݣe01,e02,e03T 
(1)
RŷǱʾת.Ҫƽ̱ⷽΪ3ŷǹڻĶ׳΢ַ飺

(2)
ͬʱ,һھֲµλ(x,y,z)㣺

(3)
ʽ2ʽ3ֱǶ׺һ׳΢ַ,ֱӽֵ.˵ǰεı,ͬʱҲõ˸öεβ.òΪһεĳʼɼл,ֱ֦õʽиŵĺμף12ݣ.
1.2ȵֱֵ㷨
ƽⷽǹһ֦,ʵǽΪһ˶.˱Ľ㷨˶.ǿĩ֦ʱǰΪһϵСηֱ,ǰĩ˲Ϊһʼٽֵ.βĴݹǡô˴һ֧,ͰѸ÷֧ʼͬʱǽ,ֻҪڸýڵƽ,֧֮ͬ˶ӦЭ,һµ(֤֧ڽڵ).(ͼ2ʾ):

Fig.2Parameter transferring between branches
ͼ2֧Ĳ
ĳһ֦T,ٶڵii+1Ӵһ֧CTĵiʼΪĩ˲Ϊi+1ʼΪ.T֧CʼΪ߼ͷʾP,ʵ߼ͷʾM.,Ҫʹ֧㴦ƽ״̬,㣺

(4)
׵õi+1εʼΪ

(5)
,i+1λʼ󼴿ɼֱֵ֦ĩ.ǵõ֦˶.ڷ֧ʼ,iκͣ,תȥ֧,ýѲi+1μ.ľȻνṹ,һȵֱֵ˶.ȵֱֵ㷨.ʵʩʱɿʼȱ,ɶ֦Ը֦з֧ʵʩȵֵ,˼,ֱֱֵ֦Ϊֹ.
2 ѡ
϶ľֲоĺ,ǶС֦о.ڶж̬ģʱģܶȡ뾶޴Ӳѯ,ֻܴнв.Ϊ׷ӾЧ,ûҪﵽϵʵ.ǾͿȶԲмٶ,õЧνбҪĵ,յõҪĽ.,ʹõĲɼ1.
Table 1 Willow's physical parameters
1

Yong's moduleDensity(relative value)Radius(relative value)
End branch3.0e081.00.001
One level upper branch1.0e091.50.0015
One level more upper branch3.6e092.00.005
One level more upper branch10.8e103.00.00776

ģ,ܶȣֵ,۰뾶ֵ,ĩ֦,һ֦,һ֦.
3 ֦Ҷڵϵ
֪,һ֦ҶïܵԷкǿڵ.ڵöڲ󲿶ǺԵ.ǾԹ۲쵽ӭ֦ڶȺܴ󣬶֦ڶȺСֹ,ˣж̬ģⲻܺһ.ݹ۲,ǿ԰Ϊ¼ࣺ(1) ڵ(2) Բ(3) ׶(4) ϶(5) ͸.
3.1ڵ
ûκڵ(ɺ),˥(ף1214ݶģ).
3.2Բ
ȷ(ƺΪQ)һ뾶ΪaԲ,ôԲ,Ӧһ(z=x+iyΪ)ƺΪ

(6)


Fig.3 Wind flows around cylinder
ͼ3ƹԲ
Ӧx,y᷽ٶΪV=u,v=-grad f,򵥼ɵãھԲ57뾶򣬷ָ90,Ϊõָ.
3.3 
֦ҶɵĿ׶ʱ(ͼ4ʾ),׶ΪһԴ,ʷ״,ĸΪ

(7)

Fig.4Hole
ͼ4׶
һľٶ,ͬʱΪ0.
3.4϶
ʱ֦Ҷмһķ϶,紩γһԴ.ͼ5һΪaԴ,Ϊ
=-Q(R-R1)
(8)

Fig.5Narrow aperture
ͼ5϶
ٶ
3.5͸ 
ïʢ,֦ҶҲܰѷȫڵס.Ϊ4εĲ,һ֦Ҷȫڵ,ΪҲвַ͸.͸ıȡΪ20.
²ڵϵطǰǵĿռֳһĿһȵıƬ,Ϊ,Ϊ.ÿһƬֳɾ,OpenGLԶܼZ-buffer㷨˼,õһɫƽͶӰ.ƽͶӰԶzֵ뱡Ƭǰ۵ľӦȷĻǱƬǵ֦.ĳ̶ȼȷ񱻸ǵĳ̶,ĸμȷڵϵ.ͼ6ʾ,ͼ(a),(b),(c)ֱγɵԴԲ,յɸԭ.

Fig.6Obstruction relationship among nets
ͼ6ڵϵ
4 ᡡ
ף12ݵĻϼضڷеҡҷһ˼ģ,һȵֱֵ㷨,ʹڷĴΪһ˶,ϵԺһ,ЧǱ.ΪһԵ㷨Ҳƹ,.ͬʱڲ,֦Էڵ,֦ڵϵ,ӶʹǶģӱ桢Ȼͼ7ʾ.

Fig.7Some key frames in animation
ͼ7еһЩؼ֡
оõȻѧ(No.69873044).
,1968,ʿ,ҪоΪ,ڿ.
,1971,ʿ,ҪоΪȻļģ.
,1971,ʿҪоΪʵͼλƼ.
,1947,ʿ,оԱ,ʿʦ,ҪоΪͼѧ,CAD.
(ѧԺоѧоʵҡ100080)
(ѧԺоѧоʵҡ100080)
(ѧԺоѧоʵҡ100080)
(ѧԺоѧоʵҡ100080)
(ŴѧѧѧԺ)
ο
1Metaxas D,Terzopoulos D.Dynamic deformation of solid primitives with constraints.Computer Graphics (SIGGRAPH '92),1992,26(2):309312
2Terzopoulos D,Platt J,Barr A.Elastically deformable models.Computer Graphics (SIGGRAPH'87),1987,21(4):205214
3Barzel Ronen,Barr A H.A modeling system based on dynamic constrains.Computer Graphics (SIGGRAPH'88),1988,22(4):179188
4Carignan M,Yang Ying,Magnenat-Thalmann N et al.Dressing animated synthetic actors with complex deformable clothes.Computer Graphics (SIGGRAPH'92),1992,26(2):99104
5Xu Ying-qing,Su Cheng,Li Hua et al.Physically based simulation of water current and waves.Chinese Journal of Computers,1996,19(9)(supplement):153160
(ӭ,ճ,.ģ͵ˮģ.ѧ(),1996,19(9):153160)
6Wan Hua-gen,Jin Xiao-gang,Peng Qun-sheng.Physically based real time fountain simulation.Chinese Journal of Computers,1998,21(9):774779
(򻪸,С,Ⱥ.ģ͵ʵʱȪˮ˶ģ.ѧ,1998,21(9):774779)
7Li Jiang,Peng Qun-sheng.A new ray tracing method based on the special theory of relativity.Chinese Journal of Computers,1998,21(9):800806
(,Ⱥ.۵¹߸㷨.ѧ,1998,21(9):800806)
8Zhan Yong-zhao,Song Shun-lin,She Jiang-feng et al.Research and implement on the method of modeling of facial expre-ssion animation.Journal of Software,1998,9(2):8185
(ղ,˳,ܽ.鶯ģоʵ.ѧ,1998,9(2):8185)
9Wejchert J,Haumann D.Animation aerodynamics.Computer Graphics (SIGGRAPH'91),1991,25(4):1922
10Mikio Shinya.Alain fournire stochastic motion-motion under the influence of wind.EUROGRAPHICS,1992,11(3):119128
11Hiromi Ono.Practical experience in the physical animation and destruction of trees.In: Thalmann D,van de Panne M Eds.Computer Animation and Simulation'97.New York: Springer-Verlag,1997.149159
12Feng Jin-hui,Chen Yan-yun,Yan Tao et al.Going with wind-physically based animation of trees.Chinese Journal of Computers,1998,21(9):769773
(,,ε.ڷеҡҷڶѧļ.ѧ,1998,21(9):769773)
ոڣ1998-11-30
޸ڣ1999-04-01
