SCA 08: Eurographics/SIGGRAPH Symposium on Computer Animation

Permanent URI for this collection

https://diglib.eg.org/handle/10.2312/428

Evolving Sub-Grid Turbulence for Smoke Animation

[meta data] [files:
001-007.pdf ,
schechter_sca08_subgrid_turbulence.mov
]
Schechter, Hagit
; 
Bridson, Robert

Low Viscosity Flow Simulations for Animation

[meta data] [files:
009-018.pdf
]
Molemaker, Jeroen
; 
Cohen, Jonathan M.
; 
Patel, Sanjit
; 
Noh, Jonyong

Visual Simulation of Shockwaves

[meta data] [files:
019-028.pdf ,
sewall-sca08_divx.avi
]
Sewall, Jason
; 
Galoppo, Nico
; 
Tsankov, Georgi
; 
Lin, Ming

Real-Time Planning for Parameterized Human Motion

[meta data] [files:
029-038.pdf ,
paper_1025.avi
]
Lo, Wan-Yen
; 
Zwicker, Matthias

Composite Agents

[meta data] [files:
039-047.pdf ,
compositeagents.avi
]
Yeh, Hengchin
; 
Curtis, Sean
; 
Patil, Sachin
; 
Berg, Jur van den
; 
Manocha, Dinesh
; 
Lin, Ming

DrivenShape - a Data-driven Approach for Shape Deformation

[meta data] [files:
049-055.pdf ,
scahigh.qt
]
Kim, Tae-Yong
; 
Vendrovsky, Eugene

Pose-Space Animation and Transfer of Facial Details

[meta data] [files:
057-066.pdf ,
pose-space-animation-and-transfer-of-facial-details.mov
]
Bickel, Bernd
; 
Lang, Manuel
; 
Botsch, Mario
; 
Otaduy, Miguel A.
; 
Gross, Markus

Perceptually Guided Expressive Facial Animation

[meta data] [files:
067-076.pdf ,
demovideo_README.txt ,
FacePEM_Demo_SCA08_xvidCodec.avi
]
Deng, Zhigang
; 
Ma, Xiaohan

Meshless Modeling of Deformable Shapes and their Motion

[meta data] [files:
077-086.pdf ,
adams-sca08.avi
]
Adams, Bart
; 
Ovsjanikov, Maks
; 
Wand, Michael
; 
Seidel, Hans-Peter
; 
Guibas, Leonidas J.

Fast Adaptive Shape Matching Deformations

[meta data] [files:
087-094.pdf ,
paper_1046_final.avi
]
Steinemann, Denis
; 
Otaduy, Miguel A.
; 
Gross, Markus

Two-way Coupling of Rigid and Deformable Bodies

[meta data] [files:
095-103.pdf ,
rigid-deformable_low.mov
]
Shinar, Tamar
; 
Schroeder, Craig
; 
Fedkiw, Ronald

Flexible Simulation of Deformable Models Using Discontinuous Galerkin FEM

[meta data] [files:
105-115.pdf ,
deformable-models-using-dg-fem.mov
]
Kaufmann, Peter
; 
Martin, Sebastian
; 
Botsch, Mario
; 
Gross, Markus

Motion-Motif Graphs

[meta data] [files:
117-126.pdf ,
large_graph.pdf ,
paper1054.mov
]
Beaudoin, Philippe
; 
Coros, Stelian
; 
Panne, Michiel van de
; 
Poulin, Pierre

Staggered Poses: A Character Motion Representation for Detail-Preserving Editing of Pose and Coordinated Timing

[meta data] [files:
137-146.pdf
]
Coleman, Patrick
; 
Bibliowicz, Jacobo
; 
Singh, Karan
; 
Gleicher, Michael

Achieving Good Connectivity in Motion Graphs

[meta data] [files:
127-136.pdf ,
wcMG_MPEG4.avi
]
Zhao, Liming
; 
Safonova, Alla

Globally Coupled Collision Handling Using Volume Preserving Impulses

[meta data] [files:
147-153.pdf ,
paper1064.mov
]
Sifakis, Eftychios
; 
Marino, Sebastian
; 
Teran, Joseph

Image-based Collision Detection and Response between Arbitrary Volume Objects

[meta data] [files:
155-162.pdf ,
SCA08_final.avi
]
Faure, Francois
; 
Barbier, Sebastien
; 
Allard, Jeremie
; 
Falipou, Florent

Synthesis of Interactive Hand Manipulation

[meta data] [files:
163-171.pdf
]
Liu, C. Karen

Elevation Cable Modeling for Interactive Simulation of Cranes

[meta data] [files:
173-181.pdf ,
Cable_thick.jpg ,
cable_thin.jpg ,
catenary1.jpg ,
catenary2.jpg
]
García-Fernandez, Ignacio
; 
Pla-Castells, Marta
; 
Martinez-Dura, Rafael J.

Puppet Master: Designing Reactive Character Behavior by Demonstration

[meta data] [files:
183-191.pdf ,
puppet.mp4
]
Young, James E.
; 
Igarashi, Takeo
; 
Sharlin, Ehud

Action Capture with Accelerometers

[meta data] [files:
193-199.pdf ,
ActionCaptureSCA_final_mpeg4.mov
]
Slyper, Ronit
; 
Hodgins, Jessica

Interactive Terrain Modeling Using Hydraulic Erosion

[meta data] [files:
201-210.pdf ,
2008-sca-stava.mov
]
Stava, Ondrej
; 
Benes, Bedrich
; 
Brisbin, Matthew
; 
Krivanek, Jaroslav

Density Contrast SPH Interfaces

[meta data] [files:
211-218.pdf ,
paper1018_finalelec.avi
]
Solenthaler, Barbara
; 
Pajarola, Renato

Accurate Viscous Free Surfaces for Buckling, Coiling, and Rotating Liquids

[meta data] [files:
219-228.pdf ,
viscosity_final.mov
]
Batty, Christopher
; 
Bridson, Robert

BibTeX (SCA 08: Eurographics/SIGGRAPH Symposium on Computer Animation)
@inproceedings{
:10.2312/SCA/SCA08/001-007,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Evolving Sub-Grid Turbulence for Smoke Animation}},

author = {
Schechter, Hagit
 and 
Bridson, Robert
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/001-007}

}
@inproceedings{
:10.2312/SCA/SCA08/009-018,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Low Viscosity Flow Simulations for Animation}},

author = {
Molemaker, Jeroen
 and 
Cohen, Jonathan M.
 and 
Patel, Sanjit
 and 
Noh, Jonyong
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/009-018}

}
@inproceedings{
:10.2312/SCA/SCA08/019-028,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Visual Simulation of Shockwaves}},

author = {
Sewall, Jason
 and 
Galoppo, Nico
 and 
Tsankov, Georgi
 and 
Lin, Ming
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/019-028}

}
@inproceedings{
:10.2312/SCA/SCA08/029-038,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Real-Time Planning for Parameterized Human Motion}},

author = {
Lo, Wan-Yen
 and 
Zwicker, Matthias
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/029-038}

}
@inproceedings{
:10.2312/SCA/SCA08/039-047,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Composite Agents}},

author = {
Yeh, Hengchin
 and 
Curtis, Sean
 and 
Patil, Sachin
 and 
Berg, Jur van den
 and 
Manocha, Dinesh
 and 
Lin, Ming
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/039-047}

}
@inproceedings{
:10.2312/SCA/SCA08/049-055,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
DrivenShape - a Data-driven Approach for Shape Deformation}},

author = {
Kim, Tae-Yong
 and 
Vendrovsky, Eugene
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/049-055}

}
@inproceedings{
:10.2312/SCA/SCA08/057-066,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Pose-Space Animation and Transfer of Facial Details}},

author = {
Bickel, Bernd
 and 
Lang, Manuel
 and 
Botsch, Mario
 and 
Otaduy, Miguel A.
 and 
Gross, Markus
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/057-066}

}
@inproceedings{
:10.2312/SCA/SCA08/067-076,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Perceptually Guided Expressive Facial Animation}},

author = {
Deng, Zhigang
 and 
Ma, Xiaohan
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/067-076}

}
@inproceedings{
:10.2312/SCA/SCA08/077-086,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Meshless Modeling of Deformable Shapes and their Motion}},

author = {
Adams, Bart
 and 
Ovsjanikov, Maks
 and 
Wand, Michael
 and 
Seidel, Hans-Peter
 and 
Guibas, Leonidas J.
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/077-086}

}
@inproceedings{
:10.2312/SCA/SCA08/087-094,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Fast Adaptive Shape Matching Deformations}},

author = {
Steinemann, Denis
 and 
Otaduy, Miguel A.
 and 
Gross, Markus
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/087-094}

}
@inproceedings{
:10.2312/SCA/SCA08/095-103,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Two-way Coupling of Rigid and Deformable Bodies}},

author = {
Shinar, Tamar
 and 
Schroeder, Craig
 and 
Fedkiw, Ronald
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/095-103}

}
@inproceedings{
:10.2312/SCA/SCA08/105-115,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Flexible Simulation of Deformable Models Using Discontinuous Galerkin FEM}},

author = {
Kaufmann, Peter
 and 
Martin, Sebastian
 and 
Botsch, Mario
 and 
Gross, Markus
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/105-115}

}
@inproceedings{
:10.2312/SCA/SCA08/117-126,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Motion-Motif Graphs}},

author = {
Beaudoin, Philippe
 and 
Coros, Stelian
 and 
Panne, Michiel van de
 and 
Poulin, Pierre
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/117-126}

}
@inproceedings{
:10.2312/SCA/SCA08/137-146,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Staggered Poses: A Character Motion Representation for Detail-Preserving Editing of Pose and Coordinated Timing}},

author = {
Coleman, Patrick
 and 
Bibliowicz, Jacobo
 and 
Singh, Karan
 and 
Gleicher, Michael
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/137-146}

}
@inproceedings{
:10.2312/SCA/SCA08/127-136,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Achieving Good Connectivity in Motion Graphs}},

author = {
Zhao, Liming
 and 
Safonova, Alla
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/127-136}

}
@inproceedings{
:10.2312/SCA/SCA08/147-153,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Globally Coupled Collision Handling Using Volume Preserving Impulses}},

author = {
Sifakis, Eftychios
 and 
Marino, Sebastian
 and 
Teran, Joseph
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/147-153}

}
@inproceedings{
:10.2312/SCA/SCA08/155-162,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Image-based Collision Detection and Response between Arbitrary Volume Objects}},

author = {
Faure, Francois
 and 
Barbier, Sebastien
 and 
Allard, Jeremie
 and 
Falipou, Florent
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/155-162}

}
@inproceedings{
:10.2312/SCA/SCA08/163-171,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Synthesis of Interactive Hand Manipulation}},

author = {
Liu, C. Karen
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/163-171}

}
@inproceedings{
:10.2312/SCA/SCA08/173-181,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Elevation Cable Modeling for Interactive Simulation of Cranes}},

author = {
García-Fernandez, Ignacio
 and 
Pla-Castells, Marta
 and 
Martinez-Dura, Rafael J.
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/173-181}

}
@inproceedings{
:10.2312/SCA/SCA08/183-191,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Puppet Master: Designing Reactive Character Behavior by Demonstration}},

author = {
Young, James E.
 and 
Igarashi, Takeo
 and 
Sharlin, Ehud
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/183-191}

}
@inproceedings{
:10.2312/SCA/SCA08/193-199,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Action Capture with Accelerometers}},

author = {
Slyper, Ronit
 and 
Hodgins, Jessica
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/193-199}

}
@inproceedings{
:10.2312/SCA/SCA08/201-210,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Interactive Terrain Modeling Using Hydraulic Erosion}},

author = {
Stava, Ondrej
 and 
Benes, Bedrich
 and 
Brisbin, Matthew
 and 
Krivanek, Jaroslav
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/201-210}

}
@inproceedings{
:10.2312/SCA/SCA08/211-218,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Density Contrast SPH Interfaces}},

author = {
Solenthaler, Barbara
 and 
Pajarola, Renato
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/211-218}

}
@inproceedings{
:10.2312/SCA/SCA08/219-228,

booktitle = {
Eurographics/SIGGRAPH Symposium on Computer Animation},

editor = {
Markus Gross and Doug James
},
title = {{
Accurate Viscous Free Surfaces for Buckling, Coiling, and Rotating Liquids}},

author = {
Batty, Christopher
 and 
Bridson, Robert
},
year = {
2008},

publisher = {
The Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-3-905674-10-1},

DOI = {
/10.2312/SCA/SCA08/219-228}

}

Browse

Recent Submissions

Now showing 1 - 24 of 24
  • Thumbnail Image
    Item
    Evolving Sub-Grid Turbulence for Smoke Animation
    (The Eurographics Association, 2008) Schechter, Hagit; Bridson, Robert; Markus Gross and Doug James
    We introduce a simple turbulence model for smoke animation, qualitatively capturing the transport, diffusion, and spectral cascade of turbulent energy unresolved on a typical simulation grid. We track the mean kinetic energy per octave of turbulence in each grid cell, and a novel 'net rotation' variable for modeling the self-advection of turbulent eddies. These additions to a standard fluid solver drive a procedural post-process, layering plausible dynamically evolving turbulent details on top of the large-scale simulated motion. Finally, to make the most of the simulation grid before jumping to procedural sub-grid models, we propose a new multistep predictor to alleviate the nonphysical dissipation of angular momentum in standard graphics fluid solvers.
  • Thumbnail Image
    Item
    Low Viscosity Flow Simulations for Animation
    (The Eurographics Association, 2008) Molemaker, Jeroen; Cohen, Jonathan M.; Patel, Sanjit; Noh, Jonyong; Markus Gross and Doug James
    We present a combination of techniques to simulate turbulent fluid flows in 3D. Flow in a complex domain is modeled using a regular rectilinear grid with a finite-difference solution to the incompressible Navier-Stokes equations. We propose the use of the QUICK advection algorithm over a globally high resolution grid. To calculate pressure over the grid, we introduce the Iterated Orthogonal Projection (IOP) framework. In IOP a series of orthogonal projections ensures that multiple conditions such as non-divergence and boundary conditions arising through complex domains shapes or moving objects will be satisfied simultaneously to specified accuracy. This framework allows us to use a simple and highly efficient multigrid method to enforce non-divergence in combination with complex domain boundary conditions. IOP is amenable to GPU implementation, resulting in over an order of magnitude improvement over a CPU-based solver. We analyze the impact of these algorithms on the turbulent energy cascade in simulated fluid flows and the resulting visual quality
  • Thumbnail Image
    Item
    Visual Simulation of Shockwaves
    (The Eurographics Association, 2008) Sewall, Jason; Galoppo, Nico; Tsankov, Georgi; Lin, Ming; Markus Gross and Doug James
    We present an efficient method for visual simulations of shock phenomena in compressible, inviscid fluids. Our algorithm is derived from one class of the finite volume method especially designed for capturing shock propagation, but offers improved efficiency through physically-based simplification and adaptation for graphical rendering. Our technique is well suited for parallel implementation on multicore architectures and is also capable of handling complex, bidirectional object-shock interactions stably and robustly. We describe its applications to various visual effects, including explosion, sonic booms and turbulent flows.
  • Thumbnail Image
    Item
    Real-Time Planning for Parameterized Human Motion
    (The Eurographics Association, 2008) Lo, Wan-Yen; Zwicker, Matthias; Markus Gross and Doug James
    We present a novel approach to learn motion controllers for real-time character animation based on motion capture data. We employ a tree-based regression algorithm for reinforcement learning, which enables us to generate motions that require planning. This approach is more flexible and more robust than previous strategies. We also extend the learning framework to include parameterized motions and interpolation. This enables us to control the character more precisely with a small amount of motion data. Finally, we present results of our algorithm for three different types of controllers.
  • Thumbnail Image
    Item
    Composite Agents
    (The Eurographics Association, 2008) Yeh, Hengchin; Curtis, Sean; Patil, Sachin; Berg, Jur van den; Manocha, Dinesh; Lin, Ming; Markus Gross and Doug James
    We introduce the concept of composite agents to effectively model complex agent interactions for agent-based crowd simulation. Each composite agent consists of a basic agent that is associated with one or more proxy agents. This formulation allows an agent to exercise influence over other agents greater than that implied by its physical properties. Composite agents can be added to most agent-based simulation systems and used to model emergent behaviors among individuals. In practice, there is negligible overhead of introducing composite agents in the simulation. We highlight their application to modeling aggression, social priority, authority, protection and guidance in complex scenes.
  • Thumbnail Image
    Item
    DrivenShape - a Data-driven Approach for Shape Deformation
    (The Eurographics Association, 2008) Kim, Tae-Yong; Vendrovsky, Eugene; Markus Gross and Doug James
    DrivenShape is a data-driven technique that exploits known correspondence between two sets of shape deformations (e.g. a character's pose and her shirt). It allows users to drive deformation of secondary object simply by animating the pose shape. The tool is especially useful when the corresponding shapes are highly correlated and the space of all the possible shapes is limited. We have successfully used this technique in our recent productions, and it enabled artists to save on both computation time and man hours.
  • Thumbnail Image
    Item
    Pose-Space Animation and Transfer of Facial Details
    (The Eurographics Association, 2008) Bickel, Bernd; Lang, Manuel; Botsch, Mario; Otaduy, Miguel A.; Gross, Markus; Markus Gross and Doug James
    This paper presents a novel method for real-time animation of highly-detailed facial expressions based on a multi-scale decomposition of facial geometry into large-scale motion and fine-scale details, such as expression wrinkles. Our hybrid animation is tailored to the specific characteristics of large- and fine-scale facial deformations: Large-scale deformations are computed with a fast linear shell model, which is intuitively and accurately controlled through a sparse set of motion-capture markers or user-defined handle points. Fine-scale facial details are incorporated using a novel pose-space deformation technique, which learns the correspondence of sparse measurements of skin strain to wrinkle formation from a small set of example poses. Our hybrid method features real-time animation of highly-detailed faces with realistic wrinkle formation, and allows both large-scale deformations and fine-scale wrinkles to be edited intuitively. Furthermore, our pose-space representation enables the transfer of facial details to novel expressions or other facial models.
  • Thumbnail Image
    Item
    Perceptually Guided Expressive Facial Animation
    (The Eurographics Association, 2008) Deng, Zhigang; Ma, Xiaohan; Markus Gross and Doug James
    Most of current facial animation approaches largely focus on the accuracy or efficiency of their algorithms, or how to optimally utilize pre-collected facial motion data. However, human perception, the ultimate measuring stick of the visual fidelity of synthetic facial animations, was not effectively exploited in these approaches. In this paper, we present a novel perceptually guided computational framework for expressive facial animation, by bridging objective facial motion patterns with subjective perceptual outcomes. First, we construct a facial perceptual metric (FacePEM) using a hybrid of region-based facial motion analysis and statistical learning techniques. The constructed FacePEM model can automatically measure the emotional expressiveness of a facial motion sequence. We showed how the constructed FacePEM model can be effectively incorporated into various facial animation algorithms. For the sake of clear demonstrations, we choose data-driven expressive speech animation generation and expressive facial motion editing as two concrete application examples. Through a comparative user study, we showed that comparing with the traditional facial animation algorithms, the introduced perceptually guided expressive facial animation algorithms can significantly increase the emotional expressiveness and perceptual believability of synthesized facial animations.
  • Thumbnail Image
    Item
    Meshless Modeling of Deformable Shapes and their Motion
    (The Eurographics Association, 2008) Adams, Bart; Ovsjanikov, Maks; Wand, Michael; Seidel, Hans-Peter; Guibas, Leonidas J.; Markus Gross and Doug James
    We present a new framework for interactive shape deformation modeling and key frame interpolation based on a meshless finite element formulation. Starting from a coarse nodal sampling of an object's volume, we formulate rigidity and volume preservation constraints that are enforced to yield realistic shape deformations at interactive frame rates. Additionally, by specifying key frame poses of the deforming shape and optimizing the nodal displacements while targeting smooth interpolated motion, our algorithm extends to a motion planning framework for deformable objects. This allows reconstructing smooth and plausible deformable shape trajectories in the presence of possibly moving obstacles. The presented results illustrate that our framework can handle complex shapes at interactive rates and hence is a valuable tool for animators to realistically and efficiently model and interpolate deforming 3D shapes.
  • Thumbnail Image
    Item
    Fast Adaptive Shape Matching Deformations
    (The Eurographics Association, 2008) Steinemann, Denis; Otaduy, Miguel A.; Gross, Markus; Markus Gross and Doug James
    We present a new shape-matching deformation model that allows for efficient handling of topological changes and dynamic adaptive selection of levels of detail. Similar to the recently presented Fast Lattice Shape Matching (FLSM), we compute the position of simulation nodes by convolution of rigid shape matching operators on many overlapping regions, but we rely instead on octree-based hierarchical sampling and an interval-based region definition. Our approach enjoys the efficiency and robustness of shape-matching deformation models, and the same algorithmic simplicity and linear cost as FLSM, but it eliminates its dense sampling requirements. Our method can handle adaptive spatial discretizations, allowing the simulation of more degrees of freedom in arbitrary regions of interest at little additional cost. The method is also versatile, as it can simulate elastic and plastic deformation, it can handle cuts interactively, and it reuses the underlying data structures for efficient handling of (self-)collisions. All this makes it especially useful for interactive applications such as videogames.
  • Thumbnail Image
    Item
    Two-way Coupling of Rigid and Deformable Bodies
    (The Eurographics Association, 2008) Shinar, Tamar; Schroeder, Craig; Fedkiw, Ronald; Markus Gross and Doug James
    We propose a framework for the full two-way coupling of rigid and deformable bodies, which is achieved with both a unified time integration scheme as well as individual two-way coupled algorithms at each point of that scheme. As our algorithm is two-way coupled in every fashion, we do not require ad hoc methods for dealing with stability issues or interleaving parts of the simulation. We maintain the ability to treat the key desirable aspects of rigid bodies (e.g. contact, collision, stacking, and friction) and deformable bodies (e.g. arbitrary constitutive models, thin shells, and self-collisions). In addition, our simulation framework supports more advanced features such as proportional derivative controlled articulation between rigid bodies. This not only allows for the robust simulation of a number of new phenomena, but also directly lends itself to the design of deformable creatures with proportional derivative controlled articulated rigid skeletons that interact in a life-like way with their environment
  • Thumbnail Image
    Item
    Flexible Simulation of Deformable Models Using Discontinuous Galerkin FEM
    (The Eurographics Association, 2008) Kaufmann, Peter; Martin, Sebastian; Botsch, Mario; Gross, Markus; Markus Gross and Doug James
    We propose a simulation technique for elastically deformable objects based on the discontinuous Galerkin finite element method (DG FEM). In contrast to traditional FEM, it overcomes the restrictions of conforming basis functions by allowing for discontinuous elements with weakly enforced continuity constraints. This added flexibility enables the simulation of arbitrarily shaped, convex and non-convex polyhedral elements, while still using simple polynomial basis functions. For the accurate strain integration over these elements we propose an analytic technique based on the divergence theorem. Being able to handle arbitrary elements eventually allows us to derive simple and efficient techniques for volumetric mesh generation, adaptive mesh refinement, and robust cutting
  • Thumbnail Image
    Item
    Motion-Motif Graphs
    (The Eurographics Association, 2008) Beaudoin, Philippe; Coros, Stelian; Panne, Michiel van de; Poulin, Pierre; Markus Gross and Doug James
    We present a technique to automatically distill a motion-motif graph from an arbitrary collection of motion capture data. Motion motifs represent clusters of similar motions and together with their encompassing motion graph they lend understandable structure to the contents and connectivity of large motion datasets. They can be used in support of motion compression, the removal of redundant motions, and the creation of blend spaces. This paper develops a string-based motif-finding algorithm which allows for a user-controlled compromise between motif length and the number of motions in a motif. It allows for time warps within motifs and assigns the majority of the input data to relevant motifs. Results are demonstrated for large datasets (more than 100,000 frames) with computation times of tens of minutes.
  • Thumbnail Image
    Item
    Staggered Poses: A Character Motion Representation for Detail-Preserving Editing of Pose and Coordinated Timing
    (The Eurographics Association, 2008) Coleman, Patrick; Bibliowicz, Jacobo; Singh, Karan; Gleicher, Michael; Markus Gross and Doug James
    We introduce staggered poses - a representation of character motion that explicitly encodes coordinated timing among movement features in different parts of a character's body. This representation allows us to provide sparse, pose-based controls for editing motion that preserve existing movement detail, and we describe how to edit coordinated timing among extrema in these controls for stylistic editing. The staggered pose representation supports the editing of new motion by generalizing keyframe-based workflows to retain high-level control after local timing and transition splines have been created. For densely-sampled motion such as motion capture data, we present an algorithm that creates a staggered pose representation by locating coordinated movement features and modeling motion detail using splines and displacement maps. These techniques, taken together, enable feature-based keyframe editing of dense motion data.
  • Thumbnail Image
    Item
    Achieving Good Connectivity in Motion Graphs
    (The Eurographics Association, 2008) Zhao, Liming; Safonova, Alla; Markus Gross and Doug James
    Motion graphs provide users with a simple yet powerful way to synthesize human motions. While motion graphbased synthesis has been widely successful, the quality of the generatedmotion depends largely on the connectivity of the graph and the quality of transitions in it. However, achieving both of these criteria simultaneously in motion graphs is difficult. Good connectivity requires transitions between less similar poses, while good motion quality results only when transitions happen between very similar poses. This paper introduces a new method for building motion graphs. The method first builds a set of interpolated motion clips, which contain many more similar poses than the original dataset. Using this set, the method then constructs a motion graph and reduces its size by minimizing the number of interpolated poses present in the graph. The outcome of the algorithm is a motion graph called a well-connected motion graph with very good connectivity and only smooth transitions. Our experimental results show that well-connected motion graphs outperform standardmotion graphs across a number of measures, result in very good motion quality, allow for high responsiveness when used for interactive control, and even do not require post-processing of the synthesizedmotions
  • Thumbnail Image
    Item
    Globally Coupled Collision Handling Using Volume Preserving Impulses
    (The Eurographics Association, 2008) Sifakis, Eftychios; Marino, Sebastian; Teran, Joseph; Markus Gross and Doug James
    We present a novel algorithm for collision processing on triangulated meshes. Our method robustly maintains a collision free state on complex geometries while resorting to collision resolution at time intervals often comparable to the frame rate. Our approach is motivated by the behavior of a thin layer of fluid inserted in the empty space between nearly-colliding parts of the simulated surface, acting as a cushioning mechanism. Point-triangle or edge-edge pairs on a collision course are naturally resolved by the incompressible response of this fluid buffer. This response is formulated into a globally coupled nonlinear system which we solve using Newton iteration and symmetric, positive definite solvers. The globally coupled treatment of collisions allows us to resolve up to two orders of magnitude more collisions than traditional greedy algorithms (e.g. Gauss-Seidel collision response) and take substantially larger time steps without compromising the visual quality of the simulation.
  • Thumbnail Image
    Item
    Image-based Collision Detection and Response between Arbitrary Volume Objects
    (The Eurographics Association, 2008) Faure, Francois; Barbier, Sebastien; Allard, Jeremie; Falipou, Florent; Markus Gross and Doug James
    We present a new image-based method to process contacts between objects bounded by triangular surfaces. Unlike previous methods, it relies on image-based volume minimization, which eliminates complex geometrical computations and robustly handles deep intersections. The surfaces are rasterized in three orthogonal directions, and intersections are detected based on pixel depth and normal orientation. Per-pixel contact forces are computed and accumulated at the vertices. We show how to compute pressure forces which serve to minimize the intersection volume, as well as friction forces. No geometrical precomputation is required, which makes the method efficient for both deformable and rigid objects. We demonstrate it on rigid, skinned, and particle-based physical models with detailed surfaces in contacts at interactive frame rates.
  • Thumbnail Image
    Item
    Synthesis of Interactive Hand Manipulation
    (The Eurographics Association, 2008) Liu, C. Karen; Markus Gross and Doug James
    We present an interactive physics-based motion synthesis technique for creating hand manipulation across a wide variety of tasks, objects, user interventions, and stylistic preferences. Given an object being manipulated, a single pose specifying the desired initial contact, and the kinematic goals of the manipulation, our algorithm automat- ically generates hand-object manipulation that is responsive to unscripted external disturbances. Our algorithm simulates the dynamic coupling between a passive dynamic system and an active dynamic system by formulating a sequence of constrained optimizations. This formulation allows the user to synthesize a manipulation task by describing simple, keyframe-like kinematic goals in the domain of object configuration. The algorithm will auto- matically produce the hand motion that achieves the kinematic goals via coupled dynamic equations of motion.
  • Thumbnail Image
    Item
    Elevation Cable Modeling for Interactive Simulation of Cranes
    (The Eurographics Association, 2008) García-Fernandez, Ignacio; Pla-Castells, Marta; Martinez-Dura, Rafael J.; Markus Gross and Doug James
    In this paper, the way to simulate hoisting cables in real time is addressed. We overcome instability in such simulation by considering a two-layered model: a model for the dynamics of a cable passing through a set of pulleys and an oscillation model based on the classical one-dimensional wave equation. The first layer considers the interaction between the cable and pulleys with the elevation equipment, while the second layer simulates cable oscillation. Numerical instability is avoided by suspending the oscillation layer when required. Due to the system properties, this can be carried out in such a way that does not cause significant loss in the system quality. It considers the oscillation of the cable between every pair of pulleys, collision detection and the variation of the cable length very efficiently. Rendering issues are discussed, with remarks on how to prevent aliasing artifacts in the cable. Efficiency is analyzed, including performance tests which show that the model can be run very efficiently. The paper also covers how to integrate the model in a complex multibody simulation with a high degree of interactivity
  • Thumbnail Image
    Item
    Puppet Master: Designing Reactive Character Behavior by Demonstration
    (The Eurographics Association, 2008) Young, James E.; Igarashi, Takeo; Sharlin, Ehud; Markus Gross and Doug James
    Puppet Master is a system that enables designers to rapidly create interactive and autonomous animated character behaviors that react to a main character controlled by an end-user. The behavior is designed by demonstration, allowing non-technical artists to intuitively design the style, personality, and emotion of the character, traits which are very difficult to design using conventional programming. During training, designers demonstrate paired behavior between the main and reacting characters. During run time, the end user controls the main character and the system synthesizes the motion of the reacting character using the given training data. The algorithm is an extension of Image Analogies, modified to synthesize dynamic character behavior instead of an image. We introduce non-trivial extensions to the algorithm such as our selection of features, dynamic balancing between similarity metrics, and separate treatment of path trajectory and high-frequency motion texture. We implemented a prototype system using physical pucks tracked by a motion-capture system and conducted a user study demonstrating that novice users can easily and successfully design character personality and emotion using our system and that the resulting behaviors are meaningful and engaging
  • Thumbnail Image
    Item
    Action Capture with Accelerometers
    (The Eurographics Association, 2008) Slyper, Ronit; Hodgins, Jessica; Markus Gross and Doug James
    We create a performance animation system that leverages the power of low-cost accelerometers, readily available motion capture databases, and construction techniques from e-textiles. Our system, built with only off-theshelf parts, consists of five accelerometers sewn into a comfortable shirt that streams data to a computer. The accelerometer readings are continuously matched against accelerations computed from existing motion capture data, and an avatar is animated with the closest match. We evaluate our system visually and using simultaneous motion and accelerometer capture.
  • Thumbnail Image
    Item
    Interactive Terrain Modeling Using Hydraulic Erosion
    (The Eurographics Association, 2008) Stava, Ondrej; Benes, Bedrich; Brisbin, Matthew; Krivanek, Jaroslav; Markus Gross and Doug James
    We present a step toward interactive physics-based modeling of terrains. A terrain, composed of layers of materials, is edited with interactive modeling tools built upon different physics-based erosion and deposition algorithms. First, two hydraulic erosion algorithms for running water are coupled. Areas where the motion is slow become more eroded by the dissolution erosion, whereas in the areas with faster motion, the force-based erosion prevails. Second, when the water under-erodes certain areas, slippage takes effect and the river banks fall into the water. A variety of local and global editing operation is provided. The user has a great level of control over the process and receives immediate feedback since the GPU-based erosion simulation runs at least at 20 fps on off-the-shelf computers for scenes with grid resolution of 2048×1024 and four layers of material. We also present a divide and conquer approach to handle large terrain erosion, where the terrain is tiled, and each tile calculated independently on the GPU. We show a wide variety of erosion-based modeling features such as forming rivers, drying flooded areas, rain, interactive manipulation with rivers, spring, adding obstacles into the water, etc.
  • Thumbnail Image
    Item
    Density Contrast SPH Interfaces
    (The Eurographics Association, 2008) Solenthaler, Barbara; Pajarola, Renato; Markus Gross and Doug James
    To simulate multiple fluids realistically many important interaction effects have to be captured accurately. Smoothed Particle Hydrodynamics (SPH) has shown to be a simple, yet flexible method to cope with many fluid simulation problems in a robust way. Unfortunately, the results obtained when using SPH to simulate miscible fluids are severely affected, especially if density ratios become large. The undesirable effects reach from unphysical density and pressure variations to spurious and unnatural interface tensions, as well as severe numerical instabilities. In this work, we present a formulation based on SPH which can handle density discontinuities at interfaces between multiple fluids correctly without increasing the computational costs compared to standard SPH. The basic idea is to replace the density computation in SPH by a measure of particle densities and consequently derive new formulations for pressure and viscous forces. The new method enables the user to select the desired amount of interface tension according to the simulation problem at hand. We succeed to stably simulate multiple fluids with high density contrasts without the above described artifacts apparent in standard SPH simulations.
  • Thumbnail Image
    Item
    Accurate Viscous Free Surfaces for Buckling, Coiling, and Rotating Liquids
    (The Eurographics Association, 2008) Batty, Christopher; Bridson, Robert; Markus Gross and Doug James
    We present a fully implicit Eulerian technique for simulating free surface viscous liquids which eliminates artifacts in previous approaches, efficiently supports variable viscosity, and allows the simulation of more compelling viscous behaviour than previously achieved in graphics. Our method exploits a variational principle which automatically enforces the complex boundary condition on the shear stress at the free surface, while giving rise to a simple discretization with a symmetric positive definite linear system. We demonstrate examples of our technique capturing realistic buckling, folding and coiling behavior. In addition, we explain how to handle domains whose boundary comprises both ghost fluid Dirichlet and variational Neumann parts, allowing correct behaviour at free surfaces and solid walls for both our viscous solve and the variational pressure projection of Batty et al. [BBB07].