Real-Time Example-Based Elastic Deformation (SCA '12)
36
!"#$%&'(" *+#(,$"%-#."/ *$#.01 2"345(#046 78 94:#(# ; < 98 &#=#:#(# ;<> < ?8 @("A#6' ; < &8 BC#5#.D' ;<E ; &D" @6'F"5.'A: 43 &4=:4 > *&G HI5'1D E JK& *!L&M
-
Upload
yuki-koyama -
Category
Technology
-
view
151 -
download
1
Transcript of Real-Time Example-Based Elastic Deformation (SCA '12)
!"#$%&'(")*+#(,$"%-#."/)*$#.01)2"345(#046)
78)94:#(#;<))98)&#=#:#(#;<><))?8)@("A#6';<))&8)BC#5#.D';<E);&D")@6'F"5.'A:)43)&4=:4) >*&G)HI5'1D) EJK&)*!L&M)
Example-Based Elastic Materials [Martin11]
Our method Shape Matching [Müller05]
N*O)Finite Element Method
!"##$%&"%
'(#%
'(#%
Example-Based Elastic Materials [Martin11]
Our method Shape Matching [Müller05]
N*O)Finite Element Method
!"##$%&"%
'(#%
'(#%
*+#(,$"%-#."/)*$#.01)O#A"5'#$.)PO#506;;Q))
)#(*%(+,"#% *+#(,$"),4.") )#(&-*%./%(01&-,2.3%
L/F#6A#C".)
45%L50.A%35'"6/$:).'(I$#046%–!607#8*%$#(093%./%$#/.71,2.3(%
:5%?4%,5"%/"R6"/).1"6#5'4.%–!'(#/&-%/.7%9,1#(555;%
S'('A#046)43)PO#506;;Q)
•!K$4T)–!3.*%7#,-<21#=%3.*%03*#7,82>#%–!N'6'A")*$"("6A)O"AD4/)UN*OV%–!?46%$'6"#5%."210?,2.3(%
MI5)(40F#046W)5"#$%0("<)'6A"5#10F")
!"#$%&'(")2"(4)
)#(*%(+,"#% @A,1"-#%".(#%
Example-Based Elastic Materials [Martin11]
Our method Shape Matching [Müller05]
N*O)Finite Element Method
!"##$%&"%
'(#%
'(#%
•!B#*+.$%/.7%$#/.71,C-#%.CD#8*(%–!X"4("A5:<)64A),D:.'1.%–!N#.A<)54YI.A<),3$).A#Y$")
EBF--#7GHI%
KD#,")O#A1D'6C)POZ$$"5[\Q)
9":)'/"#.)
J.-,7%$#8.1".(02.3%
= Linear transformation
= Rotation
= Stretch and shear
)#(*%(+,"#% K&77#3*%(+,"#%
X4#$).D#,")
Multiple regions
•! L>#7-,""039%-.8,-%7#90.3(%–!M387#,(039%*+#%5#6C")43)/"345(#046)
*+A"6.'46)A4)(I$0%5"C'46)
Example-Based Elastic Materials [Martin11]
Our method Shape Matching [Müller05]
N*O)Finite Element Method
!"##$%&"%
'(#%
'(#%
2"345(#046)2".15',A45)
6#/.71,2.3%6#(870"*.7%
:= S = S1T S2
T ! SmT( )T !"6m
X4#$),4."))UKA#6/#5/).D#,")(#A1D'6CV))
)#(*%".(#%
K&77#3*%".(#%
X4#$),4.")
X4#$),4.")UMI5)("AD4/V)
)#(*%".(#% @A,1"-#%J.(#%
K&77#3*%".(#%
X4#$),4.")
2"A#'$.)43),54]"1046));8)S'6"#5),54]"1046)
w0 w1
2"A#'$.)43),54]"1046)>8)^$#(,'6C)A4)#F4'/)"+A5#,4$#046)
0 ! wi !1Constraints: �
2"A#'$.)43),54]"1046)E8)*6.I5'6C)AD")/"345(#046)T'$$)5"AI56)
O4/'3:'6C)AD")KD#,")O#A1D'6C)
!S = !S1
T !S2T " !Sm
T( )TN.,-%(*7,03%./%#,8+%-.8,-%7#90.3%
Ri
Ri!Si
)#90.3%i!
?46%$'6"#5)F.)S'6"#5)
EB,72344I%N*O)
L&7%B#*+.$%KD#,")O#A1D'6C)
?46%$'6"#5)'6A"5,4$#046%
O03#,7%03*#7".-,2.3%
?46%$'6"#5)4,0('_#046%
O03#,7%"7.D#82.3%
!".I$A.)#6/)2'.1I..'46.)
!".I$A.)
!4ICD)14(,#5'.46);8)`I#$'A:)
•!P#7Q%(010-,7%#R#8*%./%#A,1"-#%".(#%
EB,72344I% L&7%B#*+.$%
Rough)comparison)2.)Performance)
• Two,%or%three%orders%magnitude%faster%
[Mar2n11]% Our%Method%
Ver2ces% 325% 225%
Time%[ms]% 528%/%3064%Min%/%Max%
0.33%
(twisting cuboid)�
Limita0on)
• Physical%accuracy%[Good]%FEM%
[Poor]% Shape%Matching%%
NIAI5")b45=)
EBF--#744I%
2D structures (e.g. cloth) 1D structures (e.g. hair)%
KI((#5:)
•! [#T%1#*+.$%/.7%"+#(,$"%Y#."/)(#A"5'#$.)–!\,(#$%.3%.D#,")(#A1D'6C)*#8+30]&#)–!!"#$%0("<)'6A"5#10F")–!2"15"#."/),D:.'1#$)#11I5#1:)
^#.")43)AT4)"+#(,$".)U(#6'34$/).D4I$/)Y")#),$#6"V)
S41#$)*+#(,$".)
•! !#",7,*#%97.&"(%•!B,30"&-,*#$%03$#"#3$#3*-Q%
^4(,#5'.46)
KD#,")O#A1D'6C)
B.$#-%^%L%."A)43),#501$".)
)#(*%8.3_9&7,2.3%
KD#,")O#A1D'6C)
)#(*%8.3_9&7,2.3%
K&77#3*%8.3_9&7,2.3%
KD#,")O#A1D'6C)
N.,-%8.3_9&7,2.3%
KD#,")O#A1D'6C)
!'C'/)A5#6.345(#046)`S7,3(-,2.3%a%).*,2.3b%
N.,-%8.3_9&7,2.3%
KD#,")O#A1D'6C)J&--%*.T,7$(%*+#%9.,-%".(02.3(%
!'C'/)A5#6.345(#046)`S7,3(-,2.3%a%).*,2.3b%
