ѧ
JOURNAL OF SOFTWARE
1999ꡡ109ڡVol.10No.91999



ëĽṹͷ*
 
ժҪĻǵͼѧеһҪر˵ͷɼ.ͷɼѵ侫ϸ״Ӵ.ͷԪάĸǵѧʽԼԲͬ͵.ԪάһάĽṹ.άľԪά幹ɵģάٷֳɶԪָάռĽṹά.ͨͬӱ˽ṹͷͷеӦüֵ.
ؼʡԪάBzier壬ʷ֣.
ͼšTP391
Structural Modeling for Hairs
ZHANG Xiao-peng WU En-hua
(Computer Science Laboratory Institute of Software The Chinese Academy of Sciences Beijing 100080)
AbstractSynthetic image of human body is an important task in computer graphics, in which hair generation technique is especially attractive. The key point in hair generation is its fine shapes and large quantity. A method for describing 3D texture space with two concepts, curved texel and texid, i.e. 3D texture solid, is presented for hairs. The authors also give mathematical expressions of curved texels and texids for the different hair styles. Texids and curved texels are structural organizations of 3D textures. Scenes with 3D textures are made up of texids and curved texels, and a texid can be divided into curved texels, which indicates the structure of 3D texture space, and solves the modeling problem of 3D texture surfaces. The application value of structural modeling for hair description is proved through several examples. 
Key wordsTexel, 3D texture, Bzier solid, subdivision, modeling.
и߸Ӷȼ߾ϸȾĻƼһֱͼɼеһҪĿ꣬˼ǣӳ̶Ⱥ;ϸ̶ȽֳɲͬÿһӦһضĸӼ;ϸ.ڷǳϸľëһķּʹصĺ˷е⣬Ϣ̫ʹͺͻЧʽ.ЩҪԭǣǰǰά.
ëһֱͼһҪ.һЩ⣬룬е͵ķмͷӷӳ䷽.Csuri1óǧδë.Miller2ݽ˻˿״ԪصĹģͣëշֶ˿״ԪͣӦøĽA-淽.ϵͳģɵĳ÷ë.1ݵǣһʾʱֱӻƣʵȴ԰״Ƹ.
߼Ƽڻëʼ1989.KajiyaKay3,PerlinHoffert4,ԼLewis5ƺάӳķë棬߸ƼӦ.ȻʱĿϴ󣬵ַӡëͼ.ԪtexelӦʹʱ俪һõĽ.ԪͶһڵάӳ䣬ӳıܣ͸͹ģ͵вɷֲ.һԪԼκξļ״ϣڴһڵһӼϣʱԪļθ޹.
º61990꽫ȼëĻ.ǵҷӳ䷽7ݣKajiyaԪ˼룬ʵ˷ȼëƷ.
ͷƿʼ1991.LeBlanc8ݰÿ棬öƴֱƱʾMagnenat-Thalmann9ӦLeBlanc8ݵķƳˡ¶йЧͷWatanabeSuenaga1011ݰͷͳΪؿͷɣÿͷĻ䳤ȺĺͣGouraudеӲȻ淽ʾͷ.Annjyo12ݣRosenblum13ݺShih14Ӧѧԭÿͷ״.Yang15ݰͷشЧؿͷϢ.
ǣйף2,818йͷ͵ļдһȱ㣬ûоȷнṹ֯ͷ.еֱֻеİÿͷ崦ͿơЧʺͶв֮.
İԪƹ㵽̶,Ԫ֯ṹԪά壨texid.Ϊ,ռɾضά幹ɣÿһάɰ伸θӳ̶ȻֳһԪУԪռռ䲻ཻԪռĲǡǴάռ.ǻһɱʾּθԵάѧʽͬʱԪеĲͨͬʵЩӦüֵ.Ƿŵռ׿ƣҿϢС.
ڣһԺڵ.1Ԫ̳кͷչάṹ˼룬ѽṹʾ״.2ĶԪṹһʽѧʽ.3ά壬ӺϿ̻άĽṹѧʽ.4ⶨԪṹһʽάķֻ.5Ԫӳ䣬Ԫϵϵӳ䷽.6ͷͷṹͷ͵ľʵֹ.7ڽṹڻƺͶеӦãͷͽͷĻƺͶ.8ͷʵֽʵЧ˵. 
1Ԫ
ԪСλǰһɷֲͷеһ.ԪÿͷһԲ壬ԲߺͿɱ仯İ뾶Ψһȷ.Ժֻʾߣͷɾһ뾶ƶγɵ壬µ潫ಿֽض.
ԪKajiyaԪ˼ƹ㣬̳Ԫ3ܶȡܺ͹ģͣǿԪӳ䵽ʵռ֮еļθ״.Ԫ612⣬4ѳΪһı飬4ҲһĿռ.
ԪҪڲԪطֲĹԣҪÿ͵治Խ3Ҳཻ.ֻཻڲ.Ԫڲͷߣ֮ھֲ໥ƽе.
Ǽе.ܴﵽһеĸּʣ͹ԡԡƵ㡢ԣڼжصơζʽֵǷǳ.BzierB-涼ϸ.ǻõļοʣʹǳΪԪҪ͹.֮⣬Bzier澭ƴӿɹɾиָ״19ݣƴ״ҪڵθߴBzier.²ֽBzierߡBzierBzierΪ͹.
2ĶԪ
ĶԪԪһʽ.ĶԪߺ͵ıξҪԪڵÿһͷϸԲ֮໥ƽл໥Ⱦ࣬ǵļ򵥱ΣӶ֤ĶԪڵͷཻ.
2.1ĶԪ֮һ
ΪԪǳıΣ߰һBzierŤµȫȵΣ4ƽУȾࣩΪɵֱ棬Ͳֱཻ.ҲΪԪһ水ֱߵķƶɣƶʱ䳤ĸнǿԸı.
ĶԪķ
(1)
lwֱʾ׷εĳȺͿȣ(t)ʾߣ(t),(t)(t)ֱʾߵ͸.ķΪ
(2)
.׵ó,˵ڴԪͷȷֲ.ֻҪͷ뾶w/ml/nͷཻ.ԪֱӵӦǱӵͣͼ1ͼ2ʾ.

ͼ1Բ״衡ͼ2ⷽ״
2.2ĶԪ֮
ĶԪ֮һƹ㣬ΪµһıΣıƶתͬʱҲ״ı仯.ǣĶԪ巽Ϊ
(3)

(4)
jֱʾµFrenetܵ.
ʽ(3)ǿռıΰBzierƶɵģôͷзֲܶȲС׷ֲܶȵСֵˣͷҲཻ.ģҪʾͷĸ״.ضռڣͬԪд޷ռ䣬緢.
3ά
ͷ˵Ǽֲȵɢ໥صͷһضռ䣬ڵԪڿռֲرͷƤϽͷ.
ЩԪͷ⣬һͷ֯ṹΪͬһ˫ʾһ棨˫Σزͬߣߣȱ仯.ͷڵ巽Ϊ
(5)
ͷķΪ

ʽ(5)һBzier19ݣͷı仯״ԱʾͷͷṹзǳҪڴسΪά壬ͼ3ͼ4ʾ.һά56ռ{bp,;p,k,lһ03}.

ͼ3һάĿƶ㡡ͼ4ά
4ⶨԪ
άһϴ壬ڲͷӦȡͬϡ̶ȺͳȵȲԵʵҪʷ.ʵU={ui;0im,uiui+1,uiʣ0,1}V={vi;0jn,vjvj+1vjʣ0,1}õT(ui,v,t)T(u,vj,t)ɽT(u,v,t)ֳmnӿռ.
Ti,j(u,v,t)=T(1-u)ui+u ui+1,(1-v)vj+v vj+1,(6)
0u,v1.UVļܣTi,j(u,v,t)ĵС䳤Ⱥȱֲ䣬µ׿Ϊ˫һεĻռֱıΣĶԪ.BzierʷʿɵóTi,j(u,v,t)ıʽΪ
(7)
УЩֵɰظβֵ.
Ti,j(u,v,t)ڷT(u,v,t)ͬҲɿһ33Bzier 4ƶɣTi,j(u,v,t)ϸɽƿǿռıƶǰTi,j(u,v,t)ΪⶨԪ.ⶨԪ״ռıε8㣬ټ48ƵΨһȷ.
һ㽫UVȡΪǾȵֵʾԪֻȻԺ.ȡΪȽǾȷֻȻһΧuivjֵ.
5Ԫӳ
֪ԪʾһͷĽṹ,ÿ䷢һеһֱ߶Ӧ,ʹûЧߣΪԪռ.Ԫռһȡ壬оȵһֱλõ.ԪռҲȡΪ壬䳤Ϊ÷ֱߵĿ.
ԪռÿֱߵλȷģλǷͷԼͷĳȡδ.ΪɵͷʵÿλͷĴģΪͷĩ˵ԪÿͷĳҲģԪռȡʽ.ԪռÿȡΪһԪǵļϳΪԪռ.ʵӦУÿԪӦһԪֶӦΪԪӳ.ÿһԪĸԪӳģһ¼ԪͷԵȻ.ϵɸʷֲȷPoissonֲͼ5ʾ.

ͼ5Ԫͷֲ
6ͷͷ
ڶ췢͵ͷ˵.
6.1ͷƤԤ
ͨϵͳȡһͷ٣άݣͷƤֳֻ.˵ͷƤڰ棬ȽһֻСıΣͶӰͷƤϣʹͷƤ⻬ӣ͵õͷƤı߻.Ȼ󣬸ÿһͷƤıε44Ϣɹһ˫BzierΪԪάĵ.˫BzierĹ췽ǣ{Vi,j,ni,j;i,j=0,1}{bk,l;k,l=0,1,2,3}ͨϵʽ

03i1,3i,3j1,3j3.

ͼ6ͷȻֲ
ԤõAlias WAVE FRONT͹.
6.2 ͷȻֲ
Լͷ˵ʼͷƤͷƤܸ죬Ȼ.λλýϸߣyֵϴ󣩵ͷƤϵͷ㣬λλýϵͣyֵСͷƤϵͷڲ㣬ͼ6ʾ.ǰͷBzierߵתֲ㣬òߵ4b0b1b2b3նӦͷƤⷨyļнǵı仯βֵǷֱΪb0ͷƤıεĻĳһ㣻b1ⷨͣy򣩵һתǶγɵ߰һȽȡתǴСͷƤ߶ȵӶӣȡͷƤ߶ȵӶ٣b2b1ͬһ߶ȣb1ľͷƤ߶ȵӶӣb3b2ͬһֱϣ߶ȿȡΪ߶.
6.3
Ѷͷ֯һÿƵı仯״.3ƷΪ죬ÿƷ߷̷ֱΪ1(t)=(t,sint,p(t)),2(t)=1(t-2/3)3(t)=1(t-4/3)p(t)һڵֵΪ

Bzier߷ֶαƽǣȡԪĵ洹ֱߣӶ֤Ԫ⻬ӳһ.ͼ1иͷԲ״ҪҳԪıεڽԲԲڵͷΪڣԲͷΪ.ͼ2иͷʷ״ȽıԲǣΪֵͷڣʣͷǴڵ.
6.4Ԫͷ
ȡͷƤıΪԪµףBzierߵɷֲBzierߵɷͬµ棨ĩ棩ƽڵƽ棬ԪͷƤıβֱҸͷռоȷֲӶ֮䲻ཻ.ͷǰԪBzierʷַضü֮ϣԪһֱԪ쵽粿ͼ7ͼ9ʾ.

ͼ7ĶԪͷ(1)ͼ8ĶԪͷ(2)

ͼ9ĶԪͷ(3)
6.5ά幹ͷ
ͷƤ˫BzierȡΪάµ棬4ⰴֲ㷽ֱ죬µڼ߶ȡΪƽ棬ά干һ棬άĲγͷռ䣬ͷռ䶼ⶨԪ.
ͼ10ⶨԪ0.55ʷٻƣͷΪ̷ĩȻβ.

ͼ10άͷ̷
7ṹڻƺͶеӦ
ȻþֲյķͷЧõĻù߸ٺͷȼ.߸ٺͷȼĺѵ.ּ벻ͷ.ͷĿΪ812ͷĻ̫.ͷֱԼΪص1/3Ϊ˱ͼܣôһȼ.
һͷһʹһ.Ԫʹüͷ.һԪƽ50ͷôͷĿԼΪ2 000.άԪһϣʹʹһ.ˣԪάʹðѻЧʰ.
ͷһҪ.ڰԭоһϵʵֻ.ûͷĽṹͷ˶Ϣþˣ˶Ҳ׿.ԪƵֻΪ7ĶԪ10ⶨԪһͷĿҪٵö.άƵĿͷĿٵø.άԪֻǵƵʾͷ̣ϵʾͷĩ˵״.
8ͷʵֽ
ڱᵽĽṹͷ6ʵ֣ͼ1еԲ״衪ƴ3ԪÿԪ200ͷͼ2еⷽ״衪ƴ3ԪÿԪ236ͷͼ7еĶԪͷͷϴֶ٣Լ2 052Ԫ8 208ͷͼ8еĶԪͷͷϸ࣬Լ2 052Ԫ51 300ͷͼ9еĶԪͷͼ8Ĳͼ10еά幹ͷ̷ͷֲȣԼ603Ԫ21 708ͷ.
*оõȻѧ.
ͨѶϵˣ100080,йѧԺԶо˹ʵ
߼飺1963꣬ʿҪоΪͼѧ.
1947꣬оԱʿʦҪоΪͼѧCADʵ.
ߵλйѧԺоѧоʵ  100080E-mail:zz@readchina.com
οף
1Csuri C, Hakathorn R, Parent R et al. Towards an interactive high visual complexity animation system. Computer Graphics, 1979,13(2):289299
2Miller G. From wireframes to furry animals. In: Sherin A G ed. ACM Proceedings of Graphics Interface. Toronto: Canadian Information Processing Society, 1988. 138146
3Kajiya J, Kay T. Rendering fur with three dimensional textures. Computer Graphics, 1989,23(3):271280
4Perlin K, Hoffert E. Hypertexture. Computer Graphics, 1989,23(3):253262
5Lewis P. Algorithm for solid noise synthesis. Computer Graphics, 1989,23(3):263270
6Chen H, Wu E. Radiosity for furry surfaces. In: Post F H, Barth W eds. Proceedings of Eurographics'91. North-Holland: Elsevier Science Publishers B.V., 1991. 447457
7Chen H, Wu E. An efficient radiosity solution for bump texture generation. Computer Graphics, 1990,24(4):125134
8LeBlanc A, Turner R, Thalmann D. Rendering hair using pixel blending and shadows buffers. Journal of Visualization and Computer Animation, 1991,2(3):9297
9Magnenat-Thalmann N, Thalmann D. Complex models for animating synthesis actors. IEEE Computer Graphics and Application, 1991,11(5):3244
10Watanabe Y, Suenaga Y. A trigonal prism-based method for hair image generation. IEEE Computer Graphics and Applications, 1992,12(1):4753
11Watanabe Y, Suenage Y. Drawing human hair using wisp model. The Visual Computer, 1991,7:97103
12Anjyo K, Yoshiaki U, Tsuneya K. A simple method for extracting the natural beauty of hair. Computer Graphics, 1992,26(2):111120
13Rosenblum R, Canlson W, E Tripp. Simulating the structure and dynamics of human hair: modeling. Rendering and Animation. Journal of Visualization and Computer Animation, 1991,2(4):141148
14Shih Z, Guo H. The modeling and animation of human hair. In: Chen J ed. Proceedings of Pacific Graphics. Singapore: World Scientific Publishing Company, 1994. 215227
15Yang X, Xu Z. Adaptive rendering of multiresolution cluster hair model. In: Yang S, Thalmann D eds. Proceedings of Pacific Graphics. Hsinchu: Chiao Tung University Press, 1996. 3649
16Daldegen A, Kurihara T, Magnenat-Thalmann N et al. An integrated system for modeling, animating and rendering hair. Computer Graphics Forum, 1993,12(3):211221
17Sourin A, Pasko A, Savchenko V. Using real functions with application to hair modeling. Computer & Graphics, 1996,20(1):1119
18Yang T, Ouhyoung M. Rendering hair with back-lighting. In: Li H, Li B, Yu X eds. Proceedings of CAD & Graphics China'97. Shenzhen: International Academic Publishers, 1997. 291296
19Farin G. Curves and Surfaces for Computer Aided Geometric Design. 2nd Edition. San Diego: Academic Press Inc., 1990
ոڣ1998-06-30޸ڣ1998-09-25
