ѧ
JOURNAL OF SOFTWARE
2000Vol.11No.3P.322-327



췢
ơ
ժҪëͺͻƼǵͼѧеһͻ.Ϊͷ״ϸӴ,ͳͺͻƼѴﵽЧ.˵ͷ,ѧϱʾ.Ųʦ͵Ĺ,ͷƤر,ͷ״Ϊ,򵥷͵Ĺ췽.ȻͷƤıεĽṹϵ,òֵͷչ,˼͹ʵ.ƳнΪʵЧķͼ.
ؼʡԪ,,Bzier,Bzier,ʷ.
ͼšTP391
Modeling Hairs with Curly Volumetric Textures
ZHANG Xiao-pengCHEN Yan-yunWU En-hua
(Laboratory of Computer Science Institute of Software The Chinese Academy of SciencesBeijing 100080)
ZHANG Xiao-peng
(Laboratory of Artificial Intelligence Institute of Automation The Chinese Academy of SciencesBeijing 100080)
WU En-hua
(Faculty of Science and Technology University of MacauMacau)
AbstractFurry surface modeling and rendering technique is a difficult problem in computer graphics.It is very hard to obtain satisfactory results for hairstyles through traditional modeling and rendering techniques,because of the fine shapes and the huge amount of human hairs.The concept of curly volumetric textures is first presented and expressed for hairs in this paper.With reference to the process of barber's hairstyle making,scalp surface is specially processed,based on the shape of human head,a simple modeling method is given for hairstyles.Then the head surface is processed and converted to a polyhedron of quadrilaterals of neighboring relationships,and the simple modeling method is modified and developed with interpolation method.Some examples of hairstyle modeling are given.The images of hairstyles are rendered with comparatively realistic effects at last.
Key wordsTexel,volumetric texture,Bzier curve,Bzier volume,subdivision.
ëһֱͼеһѵ㣬ȻѳһЩ,ܲ.еĵͷУͷӷӳ.Csuri1óǧδͷ.Miller2ݽ˻˿״ԪصĹģ,ëշֶ˿״Ԫ,ӦøĽA-淽.ϵͳģĳ÷,ë1.,һʾʱֱӻ,ʵ԰״Ƹ.
1989ǿʼ߼Ƽڻͷ.KajiyaKay3,PerlinHoffert4ݣԼLewis5ƺάӳķë,߸ƼӦ.ȻʱĿϴ,ַ˵ëͼ.ԪtexelӦʹʱ俪һõĽ.ԪͶһڵάӳ,ӳıܣ͸͹ģ͵вɷֲ.һԪԼκξļ״,ڴڵĳӼ,ʱԪļθ޹.
º61990꽫ȼëĻ.ǵҷӳ䷽7,KajiyaԪ˼,Ҳﵽ˱ȽʵЧ.
1991꣬ǲſʼоɺͻƳͷļ.LeBlanc8ݰÿ沢öƴֱƱʾMagnenat-Thalmann9ӦLeBlanc8ݵķƳˡ¶йЧͷWatanabeSuenaga10,11ݰͷƴӵ.Ϊؿͷ,ÿͷĻ䳤Ⱥĺ,GouraudеӲȻ淽ʾͷ.Annjyo12,Rosenblum13ݺShih14Ӧѧԭÿͷ״.Yang15ݰͷش,ЧؿͷϢ.
ĿǰΪֹ,ЧʺЧõķά,Kajiyaķͷһֱûеõܺõķչ.ֻгº6ݽȼëĻ,Neyret16ݽӦõȻϲȡõЧ.ͷͺͻжһȱ㣬ûаһ֯ṹȷͷ.еֱֻ,еİÿͷ崦,ͿƺͻЧв֮.
,췢ͺͻƷ͵ʵʷ.ʵ.
1 
˵ͷ,ǳ;,и״,ֱ޷ʾЩ״,,ǹʾ.İBzierߣ17ݡBzier17ݺBzier嵱͹,˵,ҪߡƴӶ.
4Bzier,ʾһ4.ٸͷƤĿƶͷĿƶ,ȻٽвֵͿɵõķΪ

״ϸģͷƤͷ涼СôǿΪͷƤͷ˫档ԿΪ4˫Բֵõ

2 ͷķ˼루ʦͷƤ׼
Ȼͷḻ,ܾ,ʹܴ.,ģʦ췢͵Ḷ́18ͷģ.ͷҪ,ÿƻÿͷƤ,ͷƤĳ,ǳΪͷʼ.ʦʱ,Ҫͷ,ʹ֮ͷƤ£Ȼͷֳɶ,ݸƵλú״Ҫ,ֱ.,͵ǣͷƤֳɶ,ÿͷƤϵͷнƵ״ͨͷ˵,ͬıشͷнƵ״,ͨͷ˵,ͬıشͷвԵ״.
ͷͿͨάͷ͹ߵõ,ͼԪǶ.ʹõͷԭʼģ3D Studio,WAVE FRONT,ʹõй͵WAVE FRONT.ǹ췢õ,,ͷ͵ĵ1ͷƤı߻.
ȫɾιɵķյֻͨг,ճϸķı߻.ڽ12߽12Բ,õ6黡ıƬ,ЩԲĶ,ıεĶԱƽļнΪ90.ֻ轫90Ǿȷֻ,õԲ,ǵĽıεһϸ.ϸõıεı߳Ծȵ.ԵõϲĻıƬεĸϸıεĶ,Ϊ



Ǿ͵õһ6n2ıνƱʾ.ȰWAVE FRONTĸʽס6(n+1)2-6(n-1)2㼰6n2ı,桢ϲ㡢²,ٵµдάļ.Ȼ,Ƶͷ,ת,ʹݱͷƤķͶԳ.,ͶӰͷ,õһıɵĽƵͷ,ԷֻͷƤͼ1ʾ.


Fig.1 Scalp quadrilateralization
ͼ1 ͷƤı߻
2ǶͷƤ,ʹø鴦ͷƤ¡ҺǰĲͬλ,޽,õͷƤ飻Ҹ鶼ıɵķ,ЩȺ鸲гͷĵط.
3֯ͷƤ.3D StudioWAVE FRONT,һĶΰ˳гһ,ڶ֮ûλϵļڽӹϵ,.ǵǣÿıгһлһά,ʹԪصйϵͬڼڽӹϵ,ͬʱҲͷƤж㰴ιϵ֯.з£
(1) ÿһʹıεż¼УЩıΣ
(2) ҳһıõж,¼ڸУ
(3) һ,жÿһıмڸ,λڸĶдĽǲ߲ڲ,λϢ¼ж,ǵ㹲4
(4) һǵǸıγ,Ѱһϵһı,ֱһıΣǵıΣΪֹ,͵õһı,ҼеıĿ
(5) ظ4,ֻҪÿ1еıĿ1ͬ,õһı,еıڼϲûйɷ,Ȼ¼ıϢ
(6) ı,жҲų,¼¶Ϣ.
4ϵͷƤѡ񲻳ͷķ,ֻҪַεһѡһر顪NoHairȺ飨ֻɶɣ,ʹÿһͷķεж㶼ڸ.
3 
͵ĿڸͷƤλùͷƤıΪ.ⲿֹԭʼ,൱ʦͷ,ʹ֮ͷƤ.һҪ,ͷϰ벿ֿռԭʼͷƤľ,ͷĲಿƽ.ǵ˵ͷԲ,ԲΪͷģͶ⣨Bzier,õģ.ͼ2ʾ,ÿҪԲϵĵⷨ,ҵõ Bzierߵƴ.ȻԲYת360,õԲһ㴦 Bzier.ڴӶۿͷһת,Щˮƽ(XZ)ϻҪ޸,ʹͷͷƤ֮,ҪӽͷƤ.

Fig.2Basic model of edge lines
ͼ2߻ģ
Ϊ˶ԸӵķЧؽп,һͷƤӦеͬһַй,Ҳ˵,ͨ췽ÿһ㴦ߵõ,㴦4ǵ㴦⣨Ŀߣֵ.ʹõĲֵֻڷиıζͷʼеģͼ3ʾ,ߵõͼ2ʾģ,ͷʹͬһģͺͬű任,ֲľԡԼҪķֲԣͷķֽߣԱ.


Fig.3Interpolation for hair start directions of curly volumetric textures
ͼ3ͷʼĲֵ
4 췢
Ϊ,ͷӽͷƤܸ.һͷƤ,ͷƤıε4⹫,ͷ,⴦ܷɢ״̬.
ڹ͵ʱ,ĵ1㴦ͷķֲ.㸽ͷܶͬ,Ҫܷɢ.ϵ߶ȻܴΪһͷ,Ҫе,ǽ㸽ķ4ǵķתֱ,ʹ4ǵ㷨ļнǾС.
湹ͷϵͷ,еڵס沿,Щͷǲüſ.Ϊ˱ͷ,ߵͷͳһ.Bzierߵʷַһĸ߶ȷֳ,ǰһԭ,ͷľԾͱͼ4ʾ.Ԥʱ,ǽͷƤǰֳ,ſʹ鷽Ľתǣֻתֽǵ㴦ķ,Ƿֽߴķ,Ϊʹͷ鱣,¶沿ͼ6ʾ.޽Ǵͷһ,ͷ,޽Ǵر任,ʹ.

Fig.4 Front face of short hairs
ͼ4̷
ڽϳͷ˵,ͷĩ̷·ײڻ.ڴ¶һεBzier,Ҫǰĸ߱һ,һȵطֲ,ʹõģͼ2ʾ.
Ժ,ݼŶ,ʹʹﵽȻЧ.Ƚķ΢Ŷ,Ϊʹཻ,ٶԷԶ˵зŶ,ʹ÷Բδβ,ͼ4ͼ5ʾ.

Fig.5 Side face of short hairs
ͼ5̷
5 ͵Ļơʵ
ΪͷǳӴ,ÿͷֱԶСĻصĿ,͵ĻһֱʵͼλбȽѵһ,ڴOpenGLжλƷ,ͷ,Ȼ16㷴õͼ47ʾЧͼ.

Fig.6 Front face of long hairs
ͼ6

Fig.7 Side face of long hairs
ͼ7 
ڴҪ˵,ǲõͷȫΪ,ͼ1ֻڿ.
棬ͨ4ʵ.
ͼ4һͷ,ͷķֽͨǰзת90,з򲻱õ.ͼ41 07120顢40 600ͷ,ɢ19 116ֱ.ͼ5ͼ4Ĳ.ͼ6һͷ,ͷķֽҲͨǰзת90,з򲻱䣻ͷǰķֽͨǰзתһǶ,зת90õ1 07120顢40 600ͷ,ɢ35 856ֱ.ͼ7ͼ6Ĳ.
ͨʵ,ǿԿ,˵ķϾʵ֡ɿǿŵ,һЧķͷ.
оõȻѧ(No.69875019,69843001,69633030).
,1963,ʿ,ҪоΪͼΡͼ񣬼ơ
ƣ1971ʿҪоΪʵͼɡ
1947ʿоԱʿʦҪоΪͼѧCAD
(йѧԺоѧоʵҡ100080)
(йѧԺоѧоʵҡ100080)
(йѧԺоѧоʵҡ100080)
(йѧԺԶо˹ʵҡ100080)
(Ŵѧѧ뼼ϵ)
ο
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 wire-frame 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.An efficient radiosity solution for bump texture generation.Computer Graphics,1990,24(4):125134
7Chen H,Wu E,Radiosity for furry surfaces.In:Post F H,Barth W eds.Proceedings of the Eurographics'91.Amsterdam:Elsevier Science Publishers,North-Holland,1991.447457
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 Applications,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(1):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,Tripp E.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,1994.215227
15Yang X,Xu Z.Adaptive rendering of multiresolution cluster hair model.In:Yang S,Thalmann D ed.Proceedings of the Pacific Graphics.Chiao Tung University,1996.3649
16Neyret Fabrice.Modeling,animating,and rendering complex scene using volumetric textures.IEEE Transactions on Visualization and Computer Graphics,1998,4(1):5570
17Farin G.Curves and surfaces for computer aided geometric design.2nd Edition.San Diego:Academic Press Inc.,1990
18Song Li-na.International Top Hairdressing.Shanghai:Shanghai Jiaotong University Press,1995
(.ʼ.ϺϺͨѧ,1995)
ոڣ1998-11-20
޸ڣ1999-04-01
