ѧ
JOURNAL OF SOFTWARE
1999 2 No.2 1999



ڵʵģ͵Ķά/άӳ㷨
1 áԬ
ժҪһڷװƵĶά/άӳ㷨.㷨ڵʵģ,װüƬάάӳ估άάӳڸģеõͳһʵ.ڷװüƬάάӳ,άüƬģ͸ĳʼλ,ڷ,üƬԶβϵģ.ڷװüƬάάӳĹ,άüƬʼӳ䵽ָƽ,ڵԱ,𲽱βõյĶάüƬ.ڽзװüƬάάӳĹ,˸.
ؼʡά/άӳ,άװ,ʵģ,.
ͼšTP391
2D/3D Isometric Transformation Using Spring-mass System
FAN Jin1ZHOU Ji1WANG Qi-fu1YUAN Ming-hui2
AbstractA 2D/3D transformation method used for computer aided garment design is presented in this paper. The method is based on spring-mass model. 2D to 3D and 3D to 2D transformations for cloth patterns can be implemented within the same model. In 2D to 3D transformation, 2D cloth patterns are located in their initial positions near the mannequin. Under the applying of sewing force, the cloth patterns are deformed and sewn together on the mannequin automatically. In 3D to 2D transformation, 3D cloth patterns are mapped on a given plane initially. Under the applying of elastic deformable forces, the initial mapped 2D cloth patterns will be deformed and the final shapes of the 2D cloth patterns can be obtained. In 2D/3D transformation for cloth patterns, collision detection is also considered.
Key words2D/3D transformation, computer aided garment design, spring-mass model, collision detection. 
ڼάװƵĹ,һҪھǷװüƬĶά/άӳ.ûڰӳ.һǲüƬĶάάӳ,ڸù,άװüƬάģ,γάװĳʼ̬(յķװЧڷװЧл)һάװĶάչ,ڸù,άװ汻չָƽ,γɷװӹĶάüƬ.װüƬάάԼάάӳӦԲͬҪ.
װüƬάάӳӦҪ(1) üƬӳǰӦֲ䣻(2) ӳ,Ӧ÷ֹĲ.
άװĶάչӦҪ(1) üƬչǰӦֲ䣻(2) չ,ӦüƬ״Ҫ,üƬı߽糤ȼнǹϵչǰӦֲ.
,о߶Ըо.Okabeˣ1һַװüƬά/άӳ㷨,ǵ㷨,װüƬάάӳ䱻⴦.άüƬǻֲһӳ䵽άģ,װüƬάάӳһǳӵıι.WuYuen2һڷװƵĶά/άӳ㷨,㷨ڶάüƬάװ֮ļζӦϵ,,㷨һͨõ㷨,ͬʽķװʱ,÷.Carignanˣ3һͨõķװüƬάάӳ㷨,㷨ţ˶,ڷ,ڳʼλõĶάüƬԶ,ģ,ǵ㷨,װüƬĶάάӳ䱻ΪװЧ̵һ,װüƬάάչûб.Zhaoˣ4һֻԪķװЧ㷨,㷨˷װüƬĶά/άӳ,Ϊ˱֤üƬ,ԪԪ߳ΪԼÿһԪ,ף4ûиκʵ.
ν޼϶ӳ䵽һ,һĶά/άӳ.Robertson5,6ȽתΪһϵе.һ˼,о߶һо,಻ͬ㷨79.Ϊ㷨ĺĲ,󽻹̱Ƶʹ,󽻹ͨһʱȶĹ,ɽӰ㷨Чʺȶ.
ΪһЧͷ,ļͷ㷺ڶϵ浱.Terzopoulos10һͨõĵԱģ,ģЧطĵԱι,㷺ڷװЧķ浱У11,12.Breenˣ13,14һֻģ͵Ĳϱη㷨,÷ܹϵĲܲõϱεķ,ԲͬĲϸͬķЧ.Eberhardtˣ15Ҳһֻģ͵ĲϷ㷨,ڸ㷨,ڲ˿ٵ΢̵ֵַⷨ,㷨Ч.Provot16õʵϵͳɹضԲϵıι̽˷,㷨,ϱ򻯳ɵʵϵ,ʵ˶ɻ˶̾.Provot16ݹĻ,Louchetˣ17õʵϵͳԷ֯ϵķԱι̽˷.
һڷװƵĶά/άӳ㷨,÷˼򵥵ĵʵģ,װüƬĶάάάάӳڸģеõͳһʵ.ڽзװüƬάάӳĹ,㷨ͬʱ˸.ĵ1ھʵģ.2ڸʵģ͵ⷽ.3ڸװüƬά/άӳ㷨ľʵֲ.ڸ㷨ȫܽͲʵ.
1ڵʵϵĶά/άӳģ
ڽģǰ,ʧһ,ȶԷװüƬĶά/άӳ¼裺
.װüƬĶά/άӳ(Լ򻯳)һԱι̣
.ϵĲǾʵҸͬԣ
.װüƬӳĳʼʱ̴ھֹ״̬.
װüƬĶά/άӳһӵĵԱι,ôεͷԶԸù̽з,ͷȴʺڶิӵıι̽з.ѡõʵģǻ¼㿼ǣ
.ʵģʺڶԸӵĹ̽з16,17ݣ
.ʵģͼ,ʵ. ģ,ǲProvot16ʹõ.װüƬ(άά)ɢΪĵʵϵͳ,ÿһʵΧɸʵõ,ͼ1ʾ,ʵϵʵһϵͳ.ʵ˶Lagrange˶ȷ.


ͼ1ĵʵϵʾͼ
ʽXʾʵλʸ;̺ͦıʾʵܶ;xʵܵĵ,ʾΪܵıʽ;fʾʵܵ.

ڵʵϵͳ,ΨһǵĵǵɵĵԱ,ڲõĵʵϵͳ,Hooke㵯ɵĵԱ.p0nʵp1,p2,...,pnIR3,ʵp0ĵԱܺ͵Աɰ¹ʽ.
Et=ct((p0-pi)-di)2,(2)
ft=ct((p0-pi)-di).Npi-p0,(3)
ʽctʾɵĵԱϵ,(p0-pi)ʾʵp0ʵpi֮ľ,diʾʵp0ʵpi֮ԭʼ,Npi-p0ʾp0ָpiĵλʸ.ɵĵԱϵѡòϵĲܲȷ.ͨKawabataԲ߽ԻȷϵͳĵԱϵ.ͨ,ϵܲ߶Ƿ.Ĳ÷ֶԻķ,Բͬ߶βòͬĵԱϵ,,ԻýΪʵĵԱϵ.
ϵͳ
ڷװüƬάάӳĹ,Ŀ3:
(1) ڷװüƬάάӳ,Ϊ˽ͬĲüƬһ,ڲüƬķϱϼϷ.ģ,ɶӦϵ֮Ժ.ϵp1p2,԰¹ʽ.
fs=cs*dis.Np2-p1,(4)
ʽcsΪϵ,ϵ벼ϵķй,ͨ,ѱεĲϲýϴķϵ;disʾϵ֮ľ;Np2-p1ʾp1ָp2ĵλʸ(ͼ2ʾ).

ͼ2ϵ㼰ʾͼ
(2) 淴Ϊ˷ֹĲ,ģ˸淴ĸ.淴ʵΪ˷ֹһͷ.ʵĸ淴¹ʽ.
(5)
ʽcrΪ淴ϵ,ϵԽͷԽ;disʾʵ㵽֮ľ;Nʾ㴦ģ(üƬ)ⵥλʸ(ͼ3ʾ);dһľ.ֻеʵ뵽ģͱ(üƬ)뷶Χ,ͷ.

ͼ3淴ʾͼ
(3) Ϊ˻ýʵķЧ,ڱģп˷װüƬܵ.ʵܵɰ¹ʽ.
fg=mig,(6)
ʽmiΪʵ.ڱļٶǾʵ,,ʵɲüƬܵʵõ.
2ģ͵
Lagrange˶,ģϵͳΪһ΢ַ.ĲûʱĲֺϵͳ.
ʱַ,(1)еǰԼΪ¶ʽ
(7)
(8)
ÿһʵ,ɵĵʵϿΪ,ڷ(1)ұ.(7)(8)ʽ뷽(1)ɵ
(Xt+t-2Xt+Xt-t)+(Xt+t-Xt-t)=fg+ft(Xt+t)+fr(Xt+t)+fs(Xt+t).(9)
Ϊһ̬ϵͳ,Ϊ˼,ǲԸö̬ϵͳм.ʱ䲽㹻С,ft(Xt+t),fr(Xt+t),fs(Xt+t)ft(Xt),fr(Xt),fs(Xt),,ϵͳ򻯳һ̬ϵͳ.
ǼٶüƬӳĳʼʱ̴ھֹ״̬,,ϵͳĳʼΪ
Xt=0=X0,(10)
=0,(11)
=0,(12)
X-t=Xt=0=X0,(13)
X0Ϊʵĳʼλ.,(9)дΪ
(+)Xt+t=fg+ft(Xt)+fr(Xt)+fs(Xt)+Xt-(-)Xt-t.(14)
ݷ(14)ϵͳʼ,Xt+tԺܷ.ڲ˻ʱĲֺϵͳ,,ʱ䲽Ӧȡ㹻СԱ֤ϵͳȶ,Сʱ䲽ϵͳЧʵ½,Ϊ,ԲDesbrun18Ӧʱ䲽Żʱ䲽Ż,߶̬ϵͳЧ.
3ά/άӳʵֲ
øõʵģ,װüƬάάӳ估άάӳڸģͳһʵ.
3.1άάӳ
Ĳ²ʵַװüƬάάӳ.
(a) άüƬʽطģ͸ĳʼλ.
ڸò,άüƬʽطģ͸ĳʼλ(ͼ4(a)ʾ).ʼλòҪǳȷ,ĳʼλ(ʼλԶյķλ)Ӱ쵽ϵͳЧ,·Ϲ̵ʧ.
(b) άüƬɢγɳʼĵʵϵͳ.
ڸò,άüƬɢγɹĵʵϵͳ.ڱ,ÿһƬάװüƬתһı,,ɢķԺܷγɹĵʵϵͳ.εĶγʵ,εıγӦĵ.ڵʵϵͳ,ʵɲϵʵ,ɵĵԱϵɲϵĲȷ.
(c) ̬ģ͵ļ.
ڸò,ݷװüƬķϢ,ڲüƬĶӦϱϼط.ڷ,άüƬ𲽱,𽥱һ(ͼ4(b)ʾ).Ϲһ̬ĵ,,ֹ.
(1) зϵ֮ľСڸķϾ룻
(2) ڵε,ϵͳԱܵı仯ֵСڸ.
(1)֤еĲüƬڷ״̬(2)֤üƬյƽ״̬.ڷϹ,Ϊ˷ֹĲ,㷨ͬʱ˸͸洦. Ϲ̽,Եõϵάװʼ״(ͼ4(c)ʾ).


ͼ4άάӳ
3.2άάӳ
õʵģͬԽװüƬάάӳ.ǲ˻ĵʵģ,,,ܱ֤άάӳεıֲ߳(С),ԵõҪĶάüƬ.ڴ˹۵,Ĳ²ʵַװüƬάάӳ.
(a) άװüƬǻγ.
ڸò,άװüƬɢɹ.ڱ,ÿһƬάװüƬһı,,ɢķԺܷγɹ.
(b) άüƬĶάӳ估ʼάʵϵͳγ.
ڸò,ռĲüƬ񽫱ӳ䵽ƽ,γɳʼƽ浯ʵϵͳ(ͼ5(a)ʾ).һ,άװüƬɢɹ,˿Ժܷӳ䵽ƽ.Ŀǰ,Ĳʵľȷʵƽڵλ.ӳ,õʼƽ,񽫱γɳʼƽ浯ʵϵͳ,εĶγʵ,εıγӦĵ.ڵʵϵͳ,ʵɲϵʵ,ɵĵԱϵɲϵĲȷ.
ڱĲõĲüƬʼӳ䷽Ϊ,,յչ,ڱõĲüƬʼƽԴŽϴ,ͨƽ浯ʵϵͳıι̵õ.
(c) ̬ģ͵ļ.
ڲüƬĳʼӳüƬչ֮Ų,,ڳʼƽ浯ʵϵͳдζĵԱ.ڸò,ڵԱ,ʼƽάʵϵͳ𲽱,յõƽάüƬ.
ڲüƬչ,ԲڲüƬάάӳʹõĵʵģͼ㷽,ֻڱģвٿ淴.
òһ̬.ŵ̵Ľ,ʵϵͳĵԱܽ𽥼С,ε,ϵͳĵԱܵı仯ֵСڸ,̬̽.
άװüƬ3,ǱɵõյĶάüƬ(ͼ5(b)ʾ).


ͼ5άάӳ
3.3
ǷװüƬάάӳһǳؼĻ.ڷװüƬάάӳһӵıι,,ڱεĹгᷢ.ΪüƬģ֮ԼüƬüƬ֮໥Խ.
㷨,ⱻתΪһϵֱߵ.,ģͻֳɸ,ǻ.װüƬҲָɸ,ģ(üƬ)ĸϵ.,ڸĹ,ԱеƬи,˸㷨Ч.㷨ͬʱҲ˰ݺмһЩļٷ.
ĽǾ̬ĸ.̬ɸ·м19.
p+(p-p)t=p0+(p1-p0)u+(p2-p0),(15)
ʽppʾʵһʱ䲽еĳʼλʸ;p0,p1p2ʾε3;uͦƽεĲ;tʱ䲽.ݷ(15) Ľ⼰,жǷ˸.
0t1,u0.0,ԡ0.0u+ԡ1.0(ͼ6ʾ),˸.

ͼ6ʾͼ
4ʵ
ѡһ׾дԵĶͯװзϺչ,÷װʽװ,ǰ󡢺乲6üƬ.õĶάüƬöάװCADϵͳ.άϵĹ,ڽάüƬõʼλú(ͼ4(a)ʾ),Ϲ̿20s.ͼ4(d)Ϊ÷װʽͼ,ͼ4(c)ΪɶάüƬ϶ɵάװ.ϺüƬıڱ1.
1%

ƬŶάάάά
߳߳
12.550.6870.036 10.850
20.5140.3701.180.837
30.6820.3550.210 1.72
42.6140.6820.025 0.804
50.5970.5801.130.756
60.3310.3440.205 1.70

ʹõļΪPC 586.е(άάӳ)=|S3D-S2D|/S2D;(άάӳ)=|S3D-S2D|/S3D,ʽS2DΪάüƬ,S3DΪάüƬ;߽(άάӳ)=|L3D-L2D|/L2D;߽(άάӳ)=|L3D-L2D|/L3D,ʽL2DΪάüƬı߽糤;L3DΪάüƬı߽糤.
ڽ÷װ(ֱάװ)άάչĹ,չ̿30s.ӽԿ,չĶάüƬ̬(ͼ5(b)ʾ).չüƬıڱ1. 
5㷨
ڸ㷨,㷨ĺĲһ̬Ĺ,,㷨ЧҪؾ:1ӰǶ̬ϵͳʵĸ,ٵʵʹòüƬıƽȹͶӰϻչЧ,ʵᵼϵͳʱӣ2Ӱǵеʱ䲽,ڱ㷨ûʱĲּ,,Ҫڵʱ䲽Ӧ㹻СԱ֤ϵͳȶ,Сʱ䲽ᵼϵͳʱ,,㷨,Desbrunˣ18Ӧʱ䲽Ż,ʱ䲽Ż,㷨Ч.
ڽװüƬչĹд:һĲչɵһ㷨.㷨,ھ㷨ɵͬʱ,ӦչɵӰ,ֹչھֲ.ڱ,ǲ˵ʵģ,̬ͨϵͳĵ,ʹչһ̶ϷɢüƬĸ,Ӷھֲڻ.
6ᡡ
 ڱ,һͨõĶά/άӳ㷨,㷨ڵʵģ,ܽϺõؽװƵĹжά/άӳ.㷨ŵ㣺
(1) 㷨ڵʵģ,װüƬάάάάӳڸģеõͳһʵ,˼طϵͳʵ֣
(2) 㷨һͨõķװüƬά/άӳ㷨,ܷװʽ,,и㷺ʵԣ
(3) ʹ˷ǳ򵥵ĵʵģ,,㷨ʵ,㷨Чʽϸߣ
(4) Ҳʹ˵ʵģ,ڽάάӳ,̬ͨϵͳĵ,㷨һ̶ϽչɢüƬĸط,Ӷھֲ.
лΪάװϵͳ뿪Ŀһ,õ۹ҵչ.ҪرлĿоԱĹ,׳³ǿ·ʿ벩ʿ鲩ʿ.
߽ܣ,1969,ʿ,ҪоΪCAD,CAGD,CAM.
ܼ,1946,ʿ,,ʿʦ,ҪоΪCAD,CAM,ϵͳ.
,1961,ʿ,,ҪоΪCAD,CAGD,CAM.
Ԭ,1951,ʿ,,ʿʦ,ҪоΪCAD,CAGD,CAM,CIMS.
ͨѶϵˣ,人 430074,ѧCAD
ߵλ áѧCADġ人430074
Ԭԡۿѧѧеϵ 
ο
1Okabe H, Imaoka H. Three dimensional apparel CAD system. Computer Graphics, 1992,26(2):105110
2Wu Zhuang, Yuan Ming-hui. Isometric transformation between 2D and 3D surfaces. In: Proceedings of the International Conference'97 on MA. 1997. 6671
3Carignan M, Yang Y, Thalmann N M. Dressing animation synthetic actor with complex deformable clothes. Computer Graphics, 1992,26(2):99104
4Zhao Y F, Wong T N et al. A model for simulating flexible surfaces of cloth object. Computer and Structure, 1997,63(1):133147
5Roberston R E, Hsiue H S et al. Fiber rearrangements during the modeling of continuous fiber composites Part: flat cloth to a hemisphere. Polymer Composites, 1981,2(3):126131
6Robertson R E, Hsiue H S et all. Continuous fiber rearrangements during the modeling of fiber composites Part: falt cloth to a round cone. Polymer Composites, 1984,5(3):191197
7Bergsma O K, Huisman J. Deep drawing of fabric reinforced thermoplastics. In: Proceedings of the International Conference on Computer Aided Design in Composite Material Technology'88. New York: Springer-Verlag, 1988. 323334
8Van West B P, Pipes R B et al. A simulation of the draping of bi-directional fabrics over arbitrary surfaces. Journal of the Textile Institute, 1990,81(4):448460
9Aono M, Breen D E et al. Fitting a woven-cloth model to a curved surface: mapping algorithms. Computer-Aided Design, 1994,26(4):278292
10Terzopoulos D, John P et al. Elastically deformation models. Computer Graphics, 1987,21(4):205214
11Thalmann N M, Volino P et al. 3D cloth and fashion show. In: Thalmann N M, Skala V eds. Proceedings of the 4th International Conference in Central Europe on Computer Graphics and Visualization'96. Plzen, Czech Republic: West Bohemia University Press, 1996. 2030
12Volino P, Thalmann N M. An evolving system for simulating cloths on virtual actors. IEEE Computer Graphics and Applications, 1996,16(5):4251
13Breen D E, House D H et al. Predicting the drape of woven cloth using interacting particle. In: Andrew Glassner ed. Proceedings of the 21st International ACM Conference on Computer Graphics and Interactive Techniques. Orlando: ACM Press, 1994. 365372
14Breen D E, House D H et al. A physically-based particle model of woven cloth. Visual Computer, 1992,8(5-6):264277
15Eberhardt B, Weber A et al. A fast, flexible, particle-system model for cloth draping. IEEE Computer Graphics and Application, 1996,16(5):5259
16Provot X. Deformation constraints in a mass-spring model to describe rigid cloth behavior. In: Wayne A ed. Proceedings of the Graphics Interface Conference'95. Vancouver: Canadian Human-Computer Communications Socity, 1995. 147154
17Louchet J, Provot X et al. Evolutionary identification of cloth animation models. In: Terzopoulos D, Thalmann D eds. Proceedings of the Computer Animation and Simulation'95. New York: Springer-Verlag, 1995. 4454
18Desbrun M, Gascuel M P. Smoothed particles: a new paradigm for animating highly deformable bodies. In: Thalmann d ed. Proceedings of the Computer Animation and Simulation'96. New York: Springer-Verlag, 1996. 6176
19Kamat V V. A survey of techniques for simulation of dynamic collision detection and response. Computer and Graphics, 1993,17(4):379385
1997-10-21յԭ,1998-01-23յ޸ĸ
