secondary cloth simulation.pdf

25
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

Upload: tratonex

Post on 14-Apr-2017

237 views

Category:

Documents


0 download

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

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