secondary cloth simulation.pdf
TRANSCRIPT
computer graphics & visualization
Near-exhaustive Precomputation of Secondary Cloth Effects
represents by Pierre Suchacek
Doyub Kim Woojong Koh
Rahul Narain Kayvon Fatahalian
Adrien Treuille James F. O‘Brien
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
x1
x2 x3
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>
Problem’s 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 pi
• Secondary graph: cloth pose ci
• 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 c5 & c9
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 cend (dead-end)
• simulate from cend 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