SCA 09: Eurographics/SIGGRAPH Symposium on Computer Animation

Permanent URI for this collection

https://diglib7.eg.org/handle/10.2312/427
Leveraging Motion Capture Data

Automatic Construction of a Minimum Size Motion Graph

[meta data] [files: ]
Zhao, Liming
; 
Normoyle, Aline
; 
Khanna, Sanjeev
; 
Safonova, Alla
Leveraging Motion Capture Data

Efficient and Robust Annotation of Motion Capture Data

[meta data] [files: ]
Müller, Meinard
; 
Baak, Andreas
; 
Seidel, Hans-Peter

Preface and Table of Contents

[meta data] [files: ]
Leveraging Motion Capture Data

Simulating Balance Recovery Responses to Trips Based on Biomechanical Principles

[meta data] [files: ]
Shiratori, Takaaki
; 
Coley, Brooke
; 
Cham, Rakié
; 
Hodgins, Jessica K.
Leveraging Motion Capture Data

Face/Off: Live Facial Puppetry

[meta data] [files: ]
Weise, Thibaut
; 
Li, Hao
; 
Gool, Luc Van
; 
Pauly, Mark
Deformation, Contact, and Fracture

Anisotropic Friction for Deformable Surfaces and Solids

[meta data] [files: ]
Pabst, Simon
; 
Thomaszewski, Bernhard
; 
Straßer, Wolfgang
Editing in Style

Leveraging the Talent of Hand Animators to Create Three-Dimensional Animation

[meta data] [files: ]
Jain, Eakta
; 
Sheikh, Yaser
; 
Hodgins, Jessica
Deformation, Contact, and Fracture

A Point-Based Method for Animating Elastoplastic Solids

[meta data] [files: ]
Gerszewski, Dan
; 
Bhattacharya, Haimasree
; 
Bargteil, Adam W.
Geometry

Exact volume preserving skinning with shape control

[meta data] [files: ]
Rohmer, Damien
; 
Hahmann, Stefanie
; 
Cani, Marie-Paule
Editing in Style

Pose-Timeline for Propagating Motion Edits

[meta data] [files: ]
Mukai, Tomohiko
; 
Kuriyama, Shigeru
Geometry

Spatial Deformation Transfer

[meta data] [files: ]
Ben-Chen, Mirela
; 
Weber, Ofir
; 
Gotsman, Craig
Deformation, Contact, and Fracture

Statistical Simulation of Rigid Bodies

[meta data] [files: ]
Hsu, Shu-Wei
; 
Keyser, John
Geometry

Bounded Normal Trees for Reduced Deformations of Triangulated Surfaces

[meta data] [files: ]
Schvartzman, Sara C.
; 
Gascón, Jorge
; 
Otaduy, Miguel A.
Geometry

Visibility Transition Planning for Dynamic Camera Control

[meta data] [files: ]
Oskam, Thomas
; 
Sumner, Robert W.
; 
Thuerey, Nils
; 
Gross, Markus
Editing in Style

Style Learning and Transferring for Facial Animation Editing

[meta data] [files: ]
Ma, Xiaohan
; 
Le, Binh Huy
; 
Deng, Zhigang
Editing in Style

Interactive Editing of Motion Style Using Drives and Correlations

[meta data] [files: ]
Neff, Michael
; 
Kim, Yejin
Leveraging Motion Capture Data

Interactive Synthesis of Human-Object Interaction

[meta data] [files: ]
Jain, Sumit
; 
Liu, C. Karen
Fluids

Guiding of Smoke Animations Through Variational Coupling of Simulations at Different Resolutions

[meta data] [files: ]
Nielsen, Michael B.
; 
Christensen, Brian B.
; 
Zafar, Nafees Bin
; 
Roble, Doug
; 
Museth, Ken
Fluids

A Point-based Method for Animating Incompressible Flow

[meta data] [files: ]
Sin, Funshing
; 
Bargteil, Adam W.
; 
Hodgins, Jessica K.
Crowds

ClearPath: Highly Parallel Collision Avoidance for Multi-Agent Simulation

[meta data] [files: ]
Guyy, Stephen. J.
; 
Chhugani, Jatin
; 
Kim, Changkyu
; 
Satish, Nadathur
; 
Lin, Ming
; 
Manocha, Dinesh
; 
Dubey, Pradeep
Crowds

Experiment-based Modeling, Simulation and Validation of Interactions between VirtualWalkers

[meta data] [files: ]
Pettré, Julien
; 
Ondrej, Jan
; 
Olivier, Anne-Hélène
; 
Cretual, Armel
; 
Donikian, Stéphane
Crowds

Fitting Behaviors to Pedestrian Simulations

[meta data] [files: ]
Lerner, Alon
; 
Fitusi, Eitan
; 
Chrysanthou, Yiorgos
; 
Cohen-Or, Daniel
Crowds

SteerBug: An Interactive Framework for Specifying and Detecting Steering Behaviors

[meta data] [files: ]
Kapadia, Mubbasir
; 
Singh, Shawn
; 
Allen, Brian
; 
Reinman, Glenn
; 
Faloutsos, Petros
Deformation, Contact, and Fracture

Energy Stability and Fracture for Frame Rate Rigid Body Simulations

[meta data] [files: ]
Su, Jonathan
; 
Schroeder, Craig
; 
Fedkiw, Ronald
Deformation, Contact, and Fracture

Real-Time Deformation and Fracture in a Game Environment

[meta data] [files: ]
Parker, Eric G.
; 
O'Brien, James F.
Fluids

Fast and Robust Tracking of Fluid Surfaces

[meta data] [files: ]
Müller, Matthias
Fluids

Accurate Tangential Velocities For Solid Fluid Coupling

[meta data] [files: ]
Robinson-Mosher, Avi
; 
English, R. Elliot
; 
Fedkiw, Ronald

BibTeX (SCA 09: Eurographics/SIGGRAPH Symposium on Computer Animation)
@inproceedings{
10.1145:1599470.1599474,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Automatic Construction of a Minimum Size Motion Graph}},

author = {
Zhao, Liming
 and 
Normoyle, Aline
 and 
Khanna, Sanjeev
 and 
Safonova, Alla
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599474}

}
@inproceedings{
10.1145:1599470.1599473,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Efficient and Robust Annotation of Motion Capture Data}},

author = {
Müller, Meinard
 and 
Baak, Andreas
 and 
Seidel, Hans-Peter
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599473}

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Preface and Table of Contents}},

author = {
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
}
@inproceedings{
10.1145:1599470.1599475,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Simulating Balance Recovery Responses to Trips Based on Biomechanical Principles}},

author = {
Shiratori, Takaaki
 and 
Coley, Brooke
 and 
Cham, Rakié
 and 
Hodgins, Jessica K.
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599475}

}
@inproceedings{
10.1145:1599470.1599472,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Face/Off: Live Facial Puppetry}},

author = {
Weise, Thibaut
 and 
Li, Hao
 and 
Gool, Luc Van
 and 
Pauly, Mark
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599472}

}
@inproceedings{
10.1145:1599470.1599490,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Anisotropic Friction for Deformable Surfaces and Solids}},

author = {
Pabst, Simon
 and 
Thomaszewski, Bernhard
 and 
Straßer, Wolfgang
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599490}

}
@inproceedings{
10.1145:1599470.1599483,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Leveraging the Talent of Hand Animators to Create Three-Dimensional Animation}},

author = {
Jain, Eakta
 and 
Sheikh, Yaser
 and 
Hodgins, Jessica
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599483}

}
@inproceedings{
10.1145:1599470.1599488,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
A Point-Based Method for Animating Elastoplastic Solids}},

author = {
Gerszewski, Dan
 and 
Bhattacharya, Haimasree
 and 
Bargteil, Adam W.
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599488}

}
@inproceedings{
10.1145:1599470.1599481,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Exact volume preserving skinning with shape control}},

author = {
Rohmer, Damien
 and 
Hahmann, Stefanie
 and 
Cani, Marie-Paule
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599481}

}
@inproceedings{
10.1145:1599470.1599485,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Pose-Timeline for Propagating Motion Edits}},

author = {
Mukai, Tomohiko
 and 
Kuriyama, Shigeru
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599485}

}
@inproceedings{
10.1145:1599470.1599479,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Spatial Deformation Transfer}},

author = {
Ben-Chen, Mirela
 and 
Weber, Ofir
 and 
Gotsman, Craig
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599479}

}
@inproceedings{
10.1145:1599470.1599489,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Statistical Simulation of Rigid Bodies}},

author = {
Hsu, Shu-Wei
 and 
Keyser, John
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599489}

}
@inproceedings{
10.1145:1599470.1599480,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Bounded Normal Trees for Reduced Deformations of Triangulated Surfaces}},

author = {
Schvartzman, Sara C.
 and 
Gascón, Jorge
 and 
Otaduy, Miguel A.
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599480}

}
@inproceedings{
10.1145:1599470.1599478,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Visibility Transition Planning for Dynamic Camera Control}},

author = {
Oskam, Thomas
 and 
Sumner, Robert W.
 and 
Thuerey, Nils
 and 
Gross, Markus
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599478}

}
@inproceedings{
10.1145:1599470.1599486,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Style Learning and Transferring for Facial Animation Editing}},

author = {
Ma, Xiaohan
 and 
Le, Binh Huy
 and 
Deng, Zhigang
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599486}

}
@inproceedings{
10.1145:1599470.1599484,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Interactive Editing of Motion Style Using Drives and Correlations}},

author = {
Neff, Michael
 and 
Kim, Yejin
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599484}

}
@inproceedings{
10.1145:1599470.1599476,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Interactive Synthesis of Human-Object Interaction}},

author = {
Jain, Sumit
 and 
Liu, C. Karen
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599476}

}
@inproceedings{
10.1145:1599470.1599499,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Guiding of Smoke Animations Through Variational Coupling of Simulations at Different Resolutions}},

author = {
Nielsen, Michael B.
 and 
Christensen, Brian B.
 and 
Zafar, Nafees Bin
 and 
Roble, Doug
 and 
Museth, Ken
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599499}

}
@inproceedings{
10.1145:1599470.1599502,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
A Point-based Method for Animating Incompressible Flow}},

author = {
Sin, Funshing
 and 
Bargteil, Adam W.
 and 
Hodgins, Jessica K.
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599502}

}
@inproceedings{
10.1145:1599470.1599494,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
ClearPath: Highly Parallel Collision Avoidance for Multi-Agent Simulation}},

author = {
Guyy, Stephen. J.
 and 
Chhugani, Jatin
 and 
Kim, Changkyu
 and 
Satish, Nadathur
 and 
Lin, Ming
 and 
Manocha, Dinesh
 and 
Dubey, Pradeep
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599494}

}
@inproceedings{
10.1145:1599470.1599495,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Experiment-based Modeling, Simulation and Validation of Interactions between VirtualWalkers}},

author = {
Pettré, Julien
 and 
Ondrej, Jan
 and 
Olivier, Anne-Hélène
 and 
Cretual, Armel
 and 
Donikian, Stéphane
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599495}

}
@inproceedings{
10.1145:1599470.1599496,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Fitting Behaviors to Pedestrian Simulations}},

author = {
Lerner, Alon
 and 
Fitusi, Eitan
 and 
Chrysanthou, Yiorgos
 and 
Cohen-Or, Daniel
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599496}

}
@inproceedings{
10.1145:1599470.1599497,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
SteerBug: An Interactive Framework for Specifying and Detecting Steering Behaviors}},

author = {
Kapadia, Mubbasir
 and 
Singh, Shawn
 and 
Allen, Brian
 and 
Reinman, Glenn
 and 
Faloutsos, Petros
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599497}

}
@inproceedings{
10.1145:1599470.1599491,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Energy Stability and Fracture for Frame Rate Rigid Body Simulations}},

author = {
Su, Jonathan
 and 
Schroeder, Craig
 and 
Fedkiw, Ronald
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599491}

}
@inproceedings{
10.1145:1599470.1599492,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Real-Time Deformation and Fracture in a Game Environment}},

author = {
Parker, Eric G.
 and 
O'Brien, James F.
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599492}

}
@inproceedings{
10.1145:1599470.1599501,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Fast and Robust Tracking of Fluid Surfaces}},

author = {
Müller, Matthias
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599501}

}
@inproceedings{
10.1145:1599470.1599500,

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

editor = {
Eitan Grinspun and Jessica Hodgins
},
title = {{
Accurate Tangential Velocities For Solid Fluid Coupling}},

author = {
Robinson-Mosher, Avi
 and 
English, R. Elliot
 and 
Fedkiw, Ronald
},
year = {
2009},

publisher = {
ACM SIGGRAPH / Eurographics Association},


ISSN = {1727-5288},
ISBN = {978-1-60558-610-6},

DOI = {
10.1145/1599470.1599500}

}

Browse

Recent Submissions

Now showing 1 - 27 of 27
  • Thumbnail Image
    Item
    Automatic Construction of a Minimum Size Motion Graph
    (ACM SIGGRAPH / Eurographics Association, 2009) Zhao, Liming; Normoyle, Aline; Khanna, Sanjeev; Safonova, Alla; Eitan Grinspun and Jessica Hodgins
    Motion capture data have been used effectively in many areas of human motion synthesis. Among those, motion graph-based approaches have shown great promise for novice users due to their ability to generate long motions and the fully automatic process of motion synthesis. The performance of motion graph based approaches, however, relies heavily on selecting a good set of motions used to build the graph. This motion set needs to contain enough motions to achieve good connectivity and smooth transitions. At the same time, the motion set needs to be small for fast motion synthesis. Manually selecting a good motion set that achieves these requirements is difficult, especially given that motion capture databases are growing larger to provide a richer variety of human motions. Therefore we propose an automatic approach to select a good motion set. We cast the motion selection problem as a search for a minimum size subgraph from a large motion graph representing the motion capture database and propose an efficient algorithm, called the Iterative Sub-graph Algorithm, to find a good approximation to the optimal solution. Our approach especially benefits novice users who desire simple and fully automatic motion synthesis tools, such as motion graph-based techniques.
  • Thumbnail Image
    Item
    Efficient and Robust Annotation of Motion Capture Data
    (ACM SIGGRAPH / Eurographics Association, 2009) Müller, Meinard; Baak, Andreas; Seidel, Hans-Peter; Eitan Grinspun and Jessica Hodgins
    In view of increasing collections of available 3D motion capture (mocap) data, the task of automatically annotating large sets of unstructured motion data is gaining in importance. In this paper, we present an efficient approach to label mocap data according to a given set of motion categories or classes, each specified by a suitable set of positive example motions. For each class, we derive a motion template that captures the consistent and variable aspects of a motion class in an explicit matrix representation. We then present a novel annotation procedure, where the unknown motion data is segmented and annotated by locally comparing it with the available motion templates. This procedure is supported by an efficient keyframe-based preprocessing step, which also significantly improves the annotation quality by eliminating false positive matches. As a further contribution, we introduce a genetic learning algorithm to automatically learn the necessary keyframes from the given example motions. For evaluation, we report on various experiments conducted on two freely available sets of motion capture data (CMU and HDM05).
  • Thumbnail Image
    Item
    Preface and Table of Contents
    (ACM SIGGRAPH / Eurographics Association, 2009) Eitan Grinspun and Jessica Hodgins
  • Thumbnail Image
    Item
    Simulating Balance Recovery Responses to Trips Based on Biomechanical Principles
    (ACM SIGGRAPH / Eurographics Association, 2009) Shiratori, Takaaki; Coley, Brooke; Cham, Rakié; Hodgins, Jessica K.; Eitan Grinspun and Jessica Hodgins
    To realize the full potential of human simulations in interactive environments, we need controllers that have the ability to respond appropriately to unexpected events. In this paper, we create controllers for the trip recovery responses that occur during walking. Two strategies have been identified in human responses to tripping: impact from an obstacle during early swing leads to an elevating strategy, in which the swing leg is lifted over the obstacle and impact during late swing leads to a lowering strategy, in which a swing leg is positioned immediately in front of the obstacle and then the other leg is swung forward and positioned in front of the body to allow recovery from the fall. We design controllers for both strategies based on the available biomechanical literature and data captured from human subjects in the laboratory. We evaluate our controllers by comparing simulated results and actual responses obtained from a motion capture system.
  • Thumbnail Image
    Item
    Face/Off: Live Facial Puppetry
    (ACM SIGGRAPH / Eurographics Association, 2009) Weise, Thibaut; Li, Hao; Gool, Luc Van; Pauly, Mark; Eitan Grinspun and Jessica Hodgins
    We present a complete integrated system for live facial puppetry that enables high-resolution real-time facial expression tracking with transfer to another person's face. The system utilizes a real-time structured light scanner that provides dense 3D data and texture. A generic template mesh, fitted to a rigid reconstruction of the actor's face, is tracked offline in a training stage through a set of expression sequences. These sequences are used to build a person-specific linear face model that is subsequently used for online face tracking and expression transfer. Even with just a single rigid pose of the target face, convincing real-time facial animations are achievable. The actor becomes a puppeteer with complete and accurate control over a digital face.
  • Thumbnail Image
    Item
    Anisotropic Friction for Deformable Surfaces and Solids
    (ACM SIGGRAPH / Eurographics Association, 2009) Pabst, Simon; Thomaszewski, Bernhard; Straßer, Wolfgang; Eitan Grinspun and Jessica Hodgins
    This paper presents a method for simulating anisotropic friction for deforming surfaces and solids. Frictional contact is a complex phenomenon that fuels research in mechanical engineering, computational contact mechanics, composite material design and rigid body dynamics, to name just a few. Many real-world materials have anisotropic surface properties. As an example, most textiles exhibit direction-dependent frictional behavior, but despite its tremendous impact on visual appearance, only simple isotropic models have been considered for cloth and solid simulation so far. In this work, we propose a simple, application-oriented but physically sound model that extends existing methods to account for anisotropic friction. The sliding properties of surfaces are encoded in friction tensors, which allows us to model frictional resistance freely along arbitrary directions. We also consider heterogeneous and asymmetric surface roughness and demonstrate the increased simulation quality on a number of two- and three-dimensional examples. Our method is computationally efficient and can easily be integrated into existing systems.
  • Thumbnail Image
    Item
    Leveraging the Talent of Hand Animators to Create Three-Dimensional Animation
    (ACM SIGGRAPH / Eurographics Association, 2009) Jain, Eakta; Sheikh, Yaser; Hodgins, Jessica; Eitan Grinspun and Jessica Hodgins
    The skills required to create compelling three-dimensional animation using computer software are quite different from those required to create compelling hand animation with pencil and paper. The three-dimensional medium has several advantages over the traditional medium-it is easy to relight the scene, render it from different viewpoints, and add physical simulations. In this work, we propose a method to leverage the talent of traditionally trained hand animators to create three-dimensional animation of human motion, while allowing them to work in the medium that is familiar to them. The input to our algorithm is a set of hand-animated frames. Our key insight is to use motion capture data as a source of domain knowledge and 'lift' the two-dimensional animation to three dimensions, while maintaining the unique style of the input animation. A motion capture clip is projected to two dimensions. First, time alignment is done to match the timing of the hand-drawn frames and then, the limbs are aligned to better match the pose in the hand-drawn frames. Finally the motion is reconstructed in three dimensions. We demonstrate our algorithm on a variety of hand animated motion sequences on different characters, including ballet, a stylized sneaky walk, and a sequence of jumping jacks.
  • Thumbnail Image
    Item
    A Point-Based Method for Animating Elastoplastic Solids
    (ACM SIGGRAPH / Eurographics Association, 2009) Gerszewski, Dan; Bhattacharya, Haimasree; Bargteil, Adam W.; Eitan Grinspun and Jessica Hodgins
    In this paper we describe a point-based approach for animating elastoplastic materials. Our primary contribution is a simple method for computing the deformation gradient for each particle in the simulation. The deformation gradient is computed for each particle by finding the affine transformation that best approximates the motion of neighboring particles over a single timestep. These transformations are then composed to compute the total deformation gradient that describes the deformation around a particle over the course of the simulation. Given the deformation gradient we can apply arbitrary constitutive models and compute the resulting elastic forces. Our method has two primary advantages: we do not store or compare to an initial rest configuration and we work directly with the deformation gradient. The first advantage avoids poor numerical conditioning and the second naturally leads to a multiplicative model of deformation appropriate for finite deformations. We demonstrate our approach on a number of examples that exhibit a wide range of material behaviors.
  • Thumbnail Image
    Item
    Exact volume preserving skinning with shape control
    (ACM SIGGRAPH / Eurographics Association, 2009) Rohmer, Damien; Hahmann, Stefanie; Cani, Marie-Paule; Eitan Grinspun and Jessica Hodgins
    In the real world, most objects do not loose volume when they deform: they may for instance compensate a local compression by inflating in the orthogonal direction, or, in the case of a character, preserve volume through specific bulges and folds. This paper presents a novel extension to smooth skinning, which not only offers an exact control of the object volume, but also enables the user to specify the shape of volume-preserving deformations through intuitive 1D profile curves. The method, a geometric post-processing to standard smooth skinning, perfectly fits into the usual production pipeline. It can be used whatever the desired locality of volume correction and does not bring any constraint on the original mesh. Several behaviors mimicking the way rubber-like materials and organic shapes respectively deform can be modeled. An improved algorithm for robustly computing skinning weights is also provided, making the method directly usable on complex characters, even for non-experts.
  • Thumbnail Image
    Item
    Pose-Timeline for Propagating Motion Edits
    (ACM SIGGRAPH / Eurographics Association, 2009) Mukai, Tomohiko; Kuriyama, Shigeru; Eitan Grinspun and Jessica Hodgins
    Motion editing often requires repetitive operations for modifying similar action units to give a similar effect or impression. This paper proposes a system for efficiently and flexibly editing the sequence of iterative actions by a few intuitive operations. Our system visualizes a motion sequence on a summary timeline with editable pose-icons, and drag-and-drop operations on the timeline enable intuitive controls of temporal properties of the motion such as timing, duration, and coordination. This graphical interface is also suited to transfer kinematical and temporal features between two motions through simple interactions with a quick preview of the resulting poses. Our method also integrates the concept of edit propagation by which the manual modification of one action unit is automatically transferred to the other units that are robustly detected by similarity search technique. We demonstrate the efficiency of our pose-timeline interface with a propagation mechanism for the timing adjustment of mutual actions and for motion synchronization with a music sequence.
  • Thumbnail Image
    Item
    Spatial Deformation Transfer
    (ACM SIGGRAPH / Eurographics Association, 2009) Ben-Chen, Mirela; Weber, Ofir; Gotsman, Craig; Eitan Grinspun and Jessica Hodgins
    Much effort is invested in generating natural deformations of three-dimensional shapes. Deformation transfer simplifies this process by allowing to infer deformations of a new shape from existing deformations of a similar shape. Current deformation transfer methods can be applied only to shapes which are represented as a single component manifold mesh, hence their applicability to real-life 3D models is somewhat limited. We propose a novel deformation transfer method, which can be applied to a variety of shape representations tet-meshes, polygon soups and multiple-component meshes. Our key technique is deformation of the space in which the shape is embedded. We approximate the given source deformation by a harmonic map using a set of harmonic basis functions. Then, given a sparse set of user-selected correspondence points between the source and target shapes, we generate a deformation of the target shape which has differential properties similar to those of the source deformation. Our method requires only the solution of linear systems of equations, and hence is very robust and efficient. We demonstrate its applicability on a wide range of deformations, for different shape representations.
  • Thumbnail Image
    Item
    Statistical Simulation of Rigid Bodies
    (ACM SIGGRAPH / Eurographics Association, 2009) Hsu, Shu-Wei; Keyser, John; Eitan Grinspun and Jessica Hodgins
    We describe a method for replacing certain stages of rigid body simulation with a statistically-based approximation. We begin by collecting statistical data regarding changes in linear and angular momentum for collisions of a given object. From this data we extract a statistical "signature" for the object, giving a compact representation of the object's response to collision events. During object simulation, both the collision detection and the collision response calculations are replaced by simpler calculations based on the statistical signature. Using this approach, we are able to achieve significant improvement in the performance of rigid body simulation. The statistical behavior of the simulation is maintained, including achieving valid resting positions. We present results from a variety of simulations that demonstrate the method and its performance improvement. The method is appropriate for rigid body simulation situations requiring significant performance improvement, and allowing for some loss in fidelity.
  • Thumbnail Image
    Item
    Bounded Normal Trees for Reduced Deformations of Triangulated Surfaces
    (ACM SIGGRAPH / Eurographics Association, 2009) Schvartzman, Sara C.; Gascón, Jorge; Otaduy, Miguel A.; Eitan Grinspun and Jessica Hodgins
    Several reduced deformation models in computer animation, such as linear blend skinning, point-based animation, embedding in finite element meshes, cage-based deformation, or subdivision surfaces, define surface vertex positions through convex combination of a rather small set of linear transformations. In this paper, we present an algorithm for computing tight normal bounds for a surface patch with an arbitrary number of triangles, with a cost linear in the number of governor linear transformations. This algorithm for normal bound computation constitutes the key element of the Bounded Normal Tree (BN-Tree), a novel culling data structure for hierarchical self-collision detection. In situations with sparse self-contact, normal-based culling can be performed with a small output-sensitive cost, regardless of the number of triangles in the surface.
  • Thumbnail Image
    Item
    Visibility Transition Planning for Dynamic Camera Control
    (ACM SIGGRAPH / Eurographics Association, 2009) Oskam, Thomas; Sumner, Robert W.; Thuerey, Nils; Gross, Markus; Eitan Grinspun and Jessica Hodgins
    We present a real-time camera control system that uses a global planning algorithm to compute large, occlusion free camera paths through complex environments. The algorithm incorporates the visibility of a focus point into the search strategy, so that a path is chosen along which the focus target will be in view. The efficiency of our algorithm comes from a visibility-aware roadmap data structure that permits the precomputation of a coarse representation of all collision-free paths through an environment, together with an estimate of the pair-wise visibility between all portions of the scene. Our runtime system executes a path planning algorithm using the precomputed roadmap values to find a coarse path, and then refines the path using a sequence of occlusion maps computed on-the-fly. An iterative smoothing algorithm, together with a physically-based camera model, ensures that the path followed by the camera is smooth in both space and time. Our global planning strategy on the visibility-aware roadmap enables large-scale camera transitions as well as a local third-person camera module that follows a player and avoids obstructed viewpoints. The data structure itself adapts at run-time to dynamic occluders that move in an environment. We demonstrate these capabilities in several realistic game environments.
  • Thumbnail Image
    Item
    Style Learning and Transferring for Facial Animation Editing
    (ACM SIGGRAPH / Eurographics Association, 2009) Ma, Xiaohan; Le, Binh Huy; Deng, Zhigang; Eitan Grinspun and Jessica Hodgins
    Most of current facial animation editing techniques are frame-based approaches (i.e., manually edit one keyframe every several frames), which is ineffective, time-consuming, and prone to editing inconsistency. In this paper, we present a novel facial editing style learning framework that is able to learn a constraint-based Gaussian Process model from a small number of facial-editing pairs, and then it can be effectively applied to automate the editing of the remaining facial animation frames or transfer editing styles between different animation sequences. Comparing with the state of the art, multiresolution-based mesh sequence editing technique, our approach is more flexible, powerful, and adaptive. Our approach can dramatically reduce the manual efforts required by most of current facial animation editing approaches.
  • Thumbnail Image
    Item
    Interactive Editing of Motion Style Using Drives and Correlations
    (ACM SIGGRAPH / Eurographics Association, 2009) Neff, Michael; Kim, Yejin; Eitan Grinspun and Jessica Hodgins
    Animation data, from motion capture or other sources, is becoming increasingly available and provides high quality motion, but is difficult to customize for the needs of a particular application. This is especially true when stylistic changes are needed, for example, to reflect a character's changing mood, differentiate one character from another or meet the precise desires of an animator. We introduce a system for editing animation data that is particularly well suited to making stylistic changes. Our approach transforms the joint angle representation of animation data into a set of pose parameters more suitable for editing. These motion drives include position data for the wrists, ankles and center of mass, as well as the rotation of the pelvis. We also extract correlations between drives and body movement, specifically between wrist position and the torso angles. The system solves for the pose at each frame based on the current values of these drives and correlations using an efficient set of inverse kinematics and balance algorithms. An animator can interactively edit the motion by performing linear operations on the motion drives or extracted correlations, or by layering additional correlations. We demonstrate the effectiveness of the approach with various examples of gesture and locomotion.
  • Thumbnail Image
    Item
    Interactive Synthesis of Human-Object Interaction
    (ACM SIGGRAPH / Eurographics Association, 2009) Jain, Sumit; Liu, C. Karen; Eitan Grinspun and Jessica Hodgins
    We present an interactive motion editing tool for creating dynamic scenes with human and object interaction. Our approach solves for an optimal control problem that leverages methods for physics-based rigid body control and kinematics-based human motion editing. Because the humans and the objects are coupled via physical contacts, our interface allows the animator to directly change the trajectories of humans or objects and simultaneously ren- der the effect of the edits on the entire scene. Consequently, the animator can efficiently create complex interaction that requires precise synchronization, such as juggling. Our framework is generic to the choice of human motion editing method, as long as the differential information of the motion can be computed.
  • Thumbnail Image
    Item
    Guiding of Smoke Animations Through Variational Coupling of Simulations at Different Resolutions
    (ACM SIGGRAPH / Eurographics Association, 2009) Nielsen, Michael B.; Christensen, Brian B.; Zafar, Nafees Bin; Roble, Doug; Museth, Ken; Eitan Grinspun and Jessica Hodgins
    We propose a novel approach to guiding of Eulerian-based smoke animations through coupling of simulations at different grid resolutions. Specifically we present a variational formulation that allows smoke animations to adopt the low-frequency features from a lower resolution simulation (or non-physical synthesis), while simultaneously developing higher frequencies. The overall motivation for this work is to address the fact that art-direction of smoke animations is notoriously tedious. Particularly a change in grid resolution can result in dramatic changes in the behavior of smoke animations, and existing methods for guiding either significantly lack high frequency detail or may result in undesired features developing over time. Provided that the bulk movement can be represented satisfactorily at low resolution, our technique effectively allows artists to prototype simulations at low resolution (where computations are fast) and subsequently add extra details without altering the overall look and feel . Our implementation is based on a customized multi-grid solver with memory-efficient data structures.
  • Thumbnail Image
    Item
    A Point-based Method for Animating Incompressible Flow
    (ACM SIGGRAPH / Eurographics Association, 2009) Sin, Funshing; Bargteil, Adam W.; Hodgins, Jessica K.; Eitan Grinspun and Jessica Hodgins
    In this paper, we present a point-based method for animating incompressible flow. The advection term is handled by moving the sample points through the flow in a Lagrangian fashion. However, unlike most previous approaches, the pressure term is handled by performing a projection onto a divergence-free field. To perform the pressure projection, we compute a Voronoi diagram with the sample points as input. Borrowing from Finite Volume Methods, we then invoke the divergence theorem and ensure that each Voronoi cell is divergence free. To handle complex boundary conditions, Voronoi cells are clipped against obstacle boundaries and free surfaces. The method is stable, flexible and combines many of the desirable features of point-based and grid-based methods. We demonstrate our approach on several examples of splashing and streaming liquid and swirling smoke.
  • Thumbnail Image
    Item
    ClearPath: Highly Parallel Collision Avoidance for Multi-Agent Simulation
    (ACM SIGGRAPH / Eurographics Association, 2009) Guyy, Stephen. J.; Chhugani, Jatin; Kim, Changkyu; Satish, Nadathur; Lin, Ming; Manocha, Dinesh; Dubey, Pradeep; Eitan Grinspun and Jessica Hodgins
    We present a new local collision avoidance algorithm between multiple agents for real-time simulations. Our approach extends the notion of velocity obstacles from robotics and formulates the conditions for collision free navigation as a quadratic optimization problem. We use a discrete optimization method to efficiently compute the motion of each agent. This resulting algorithm can be parallelized by exploiting data-parallelism and thread-level parallelism. The overall approach, ClearPath, is general and can robustly handle dense scenarios with tens or hundreds of thousands of heterogeneous agents in a few milli-seconds. As compared to prior collision avoidance algorithms, we observe more than an order of magnitude performance improvement.
  • Thumbnail Image
    Item
    Experiment-based Modeling, Simulation and Validation of Interactions between VirtualWalkers
    (ACM SIGGRAPH / Eurographics Association, 2009) Pettré, Julien; Ondrej, Jan; Olivier, Anne-Hélène; Cretual, Armel; Donikian, Stéphane; Eitan Grinspun and Jessica Hodgins
    An interaction occurs between two humans when they walk with converging trajectories. They need to adapt their motion in order to avoid and cross one another at respectful distance. This paper presents a model for solving interactions between virtual humans. The proposed model is elaborated from experimental interactions data. We first focus our study on the pair-interaction case. In a second stage, we extend our approach to the multiple interactions case. Our experimental data allow us to state the conditions for interactions to occur between walkers, as well as each one's role during interaction and the strategies walkers set to adapt their motion. The low number of parameters of the proposed model enables its automatic calibration from available experimental data. We validate our approach by comparing simulated trajectories with real ones. We also provide comparison with previous solutions. We finally discuss the ability of our model to be extended to complex situations.
  • Thumbnail Image
    Item
    Fitting Behaviors to Pedestrian Simulations
    (ACM SIGGRAPH / Eurographics Association, 2009) Lerner, Alon; Fitusi, Eitan; Chrysanthou, Yiorgos; Cohen-Or, Daniel; Eitan Grinspun and Jessica Hodgins
    In this paper we present a data-driven approach for fitting behaviors to simulated pedestrian crowds. Our method annotates agent trajectories, generated by any crowd simulator, with action-tags. The aggregate effect of animating the agents according to the tagged trajectories enhances the impression that the agents are interacting with one another and with the environment. In a preprocessing stage, the stimuli which motivated a person to perform an action, as observed in a crowd video, are encoded into examples. Using the examples, non-linear, action specific influence functions are encoded into two-dimensional maps which evaluate, for each action, the relative importance of a stimulus within a configuration. At run time, given an agents stimuli configuration, the importance of each stimulus is determined and compared to the examples. Thus, the probability of performing each action is approximated and an action-tag is chosen accordingly. We fit behaviors to pedestrian crowds, thereby enhancing their natural appearance.
  • Thumbnail Image
    Item
    SteerBug: An Interactive Framework for Specifying and Detecting Steering Behaviors
    (ACM SIGGRAPH / Eurographics Association, 2009) Kapadia, Mubbasir; Singh, Shawn; Allen, Brian; Reinman, Glenn; Faloutsos, Petros; Eitan Grinspun and Jessica Hodgins
    The size of crowds that modern computer games and urban simulations are capable of handling has given rise to the challenging problem of debugging and testing massive simulations of autonomous agents. In this paper, we propose SteerBug: an interactive framework for specifying and detecting steering behaviors. Our framework computes a set of time-varying metrics for agents and their environment, which characterize steering behaviors.We identify behaviors of interest by applying conditions (rules) or user defined sketches on the associated metrics. The behaviors we can specify and detect include unnatural steering, plainly incorrect results, or application-specific behaviors of interest. Our framework is extensible and independent of the specifics of any steering approach. To our knowledge, this is the first work that aims to provide a computational framework for specifying and detecting crowd behaviors in animation.
  • Thumbnail Image
    Item
    Energy Stability and Fracture for Frame Rate Rigid Body Simulations
    (ACM SIGGRAPH / Eurographics Association, 2009) Su, Jonathan; Schroeder, Craig; Fedkiw, Ronald; Eitan Grinspun and Jessica Hodgins
    Our goal is to design robust algorithms that can be used for building real-time systems, but rather than starting with overly simplistic particle-based methods, we aim to modify higher-end visual effects algorithms. A major stumbling block in utilizing these visual effects algorithms for real-time simulation is their computational intensity. Physics engines struggle to fully exploit available resources to handle high scene complexity due to their need to divide those resources among many smaller time steps, and thus to obtain the maximum spatial complexity we design our algorithms to take only one time step per frame. This requires addressing both accuracy and stability issues for collisions, contact, and evolution in a manner significantly different from a typical simulation in which one can rely on shrinking the time step to ameliorate accuracy and stability issues. In this paper we present a novel algorithm for conserving both energy and momentum when advancing rigid body orientations, as well as a novel technique for clamping energy gain during contact and collisions. We also introduce a technique for fast and realistic fracture of rigid bodies using a novel collision-centered prescoring algorithm.
  • Thumbnail Image
    Item
    Real-Time Deformation and Fracture in a Game Environment
    (ACM SIGGRAPH / Eurographics Association, 2009) Parker, Eric G.; O'Brien, James F.; Eitan Grinspun and Jessica Hodgins
    This paper describes a simulation system that has been developed to model the deformation and fracture of solid objects in a real-time gaming context. Based around a corotational tetrahedral finite element method, this system has been constructed from components published in the graphics and computational physics literatures. The goal of this paper is to describe how these components can be combined to produce an engine that is robust to unpredictable user interactions, fast enough to model reasonable scenarios at real-time speeds, suitable for use in the design of a game level, and with appropriate controls allowing content creators to match artistic direction. Details concerning parallel implementation, solver design, rendering method, and other aspects of the simulation are elucidated with the intent of providing a guide to others wishing to implement similar systems. Examples from in-game scenes captured on the Xbox 360, PS3, and PC platforms are included.
  • Thumbnail Image
    Item
    Fast and Robust Tracking of Fluid Surfaces
    (ACM SIGGRAPH / Eurographics Association, 2009) Müller, Matthias; Eitan Grinspun and Jessica Hodgins
    Surface tracking is an important problem with applications in many research fields. Among the most famous examples in computer graphics is the simulation and rendering of liquids with free surfaces. A surface that is advected by a general velocity field constantly changes its topology. This is the main reason why moving surfaces are typically defined implicitly as the zero set of a scalar field rather than by an explicit representation such as a mesh for instance. In this paper we present a method for tracking fluid surfaces using triangle meshes. This is done in two steps. First, the vertices are advected by the velocity field of the fluid. Second, self-penetrations are fixed using marching cubes triangle templates. The technique is efficient in terms of computation and memory consumption, it is simple to implement and allows for direct control of volume and feature preservation.
  • Thumbnail Image
    Item
    Accurate Tangential Velocities For Solid Fluid Coupling
    (ACM SIGGRAPH / Eurographics Association, 2009) Robinson-Mosher, Avi; English, R. Elliot; Fedkiw, Ronald; Eitan Grinspun and Jessica Hodgins
    We propose a novel method for obtaining more accurate tangential velocities for solid fluid coupling. Our method works for both rigid and deformable objects as well as both volumetric objects and thin shells. The fluid can be either one phase such as smoke or two phase such as water with a free surface. The coupling between the solid and the fluid can either be one-way with kinematic solids or fully two-way coupled. The only previous scheme that was general enough to handle both two-way coupling and thin shells required a mass lumping strategy that did not allow for freely flowing tangential velocities. Similar to that previous work, our method prevents leaking of fluid across a thin shell, however unlike that work our method does not couple the tangential velocities in any fashion, allowing for the proper slip independently on each side of the body. Moreover, since it accurately and directly treats the tangential velocity, it does not rely on grid refinement to obtain a reasonable solution. Therefore, it gives a highly improved result on coarse meshes.