Académique Documents
Professionnel Documents
Culture Documents
Near-exhaustive Precomputation
of Secondary Cloth Effects
represents by Pierre Suchacek
Doyub Kim
Woojong Koh
Rahul Narain
Kayvon Fatahalian
Adrien Treuille
James F. OBrien
Carnegie Mellon University University of California, Berkley
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
Outline
Motivation
Cloth Introduction
Secondary Cloth
Related Work
The Secondary Motion Graph
Definition
Graph Exploration
Compression
Results
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
source: http://www.gris.uni-tuebingen.de/
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
What is Cloth?
deformable
kind of Mass-Spring System
internal forces
stiffness
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
x
1
x
2
x
3
source: sglab.kaist.ac.kr
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
Only triangles?
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
source:
http://aras-p.info/
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
Now it looks better
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
source:
http://aras-p.info/
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
Problems with Cloths
Tunneling
Continuous Collision Detection (CCD)
The dynamics of cloths
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
Secondary Cloth
Problem: capture everything
differentiate:
Primary motion graph
represents character pose
Secondary motion graph
represents configuration of clothing on the body
Complexity:
secondary > primary
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
Related Work
Try to look more and more real
measured materials
physics
run in low resolution simulation & add extra
wrinkle
Complex systems
fluids
deformable objects
for speedups
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
Related Work
Aguiar et al. [2010]
approximate cloth motion
James and Fatahalian [2003]
tabulate dynamics of deformable systems
this work:
richer space of external cloth forces
more complex cloth behaviors
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
The Secondary Motion Graph
Definition:
Primary graph: character pose p
i
Secondary graph: cloth pose c
i
Remember:
Secondary > Primary
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
The Secondary Motion Graph
Graph Exploration:
Graph Initialization
start at (random) initial character pose
start with inherent cloth pose
Problem:
dead-ends like c
5
& c
9
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
The Secondary Motion Graph
remove dead-ends via
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
The Secondary Motion Graph
red edges = actual simulated trajectories
blue edges = approximated real cloth dynamics
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
The Secondary Motion Graph
What if approximation is bad?
lead to implausibly & bad motions
continues repeatedly, eliminating the largest physics error
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
The Secondary Motion Graph
re-insert c
end
(dead-end)
simulate from c
end
and create subtree
repeat RemoveDeadend() and ExpandGraph()
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
The Secondary Motion Graph
Result:
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
Compression
The result leads to a hundred of GB storage
nobody can use this in a game!
have to compress
Cloth data matrix D
3
into b-dim. cloth basis B
and
trajectory coefficients C
D BC
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
Compression
for b = 200 cloth mesh is very similar to original model
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
Results
primary motion graph:
12 unique motion clips
running, throwing, hopping, performing cartwheel
etc.
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
Results
Two cloth setups:
Robe (one-piece,
hooded rope)
Casual (three layered)
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
Results
Still critical the hood of the robe
E.g. walk -> jumping-jack -> walk
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
Results
red: hood up
blue: hood down
Five sequences found
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
Results
Evolution of L errors of worst transition:
Error decreases cause:
poor predictor of future error in phase
Exploration founds new part of space (fallen hood etc.)
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
Last words
Cloth dynamics was shown
Good results without hood problems was created
43 GB cloth motion compressed into 66 MB
Run on laptop with over 70 fps
FAZIT: good cloth simulation results
but about 70 MB still to large as a
secondary graph
Xbox 360 has only 512 MB of RAM
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
computer graphics & visualization
<Your Topic Here>
<Your Name Here>
Thanks for your Attention!
Near-exhaustive Precomputation of Secondary Cloth Effects
Pierre-Pascal Suchacek
source: wowrpc.waddellconsulting.com