SCA 19: Eurographics/SIGGRAPH Symposium on Computer Animation

Permanent URI for this collection

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

Los Angeles, California, July 26 –28, 2019

Proceedings Information

Deformables

Fast Simulation of Deformable Characters with Articulated Skeletons in Projective Dynamics

[full paper

] [meta data

]

Jing Li, Tiantian Liu, and Ladislav Kavan

Small Steps in Physics Simulation

[full paper

] [meta data

]

Miles Macklin, Kier Storey, Michelle Lu, Pierre Terdiman, Nuttapong Chentanez, Stefan Jeschke, and Matthias Müller

Fluids

A Robust Volume Conserving Method for Character-Water Interaction

[full paper

] [meta data

]

Minjae Lee, David Hyde, Kevin Li, and Ronald Fedkiw

Characters in Motion

GPU-Based Contact-Aware Trajectory Optimization Using A Smooth Force Model

[full paper

] [meta data

]

Zherong Pan, Bo Ren, and Dinesh Manocha

Learning and Simulation

EigenFit for Consistent Elastodynamic Simulation Across Mesh Resolution

[full paper

] [meta data

]

Yu Ju (Edwin) Chen, David I. W. Levin, Danny Kaufmann, Uri Ascher, and Dinesh K. Pai

Subspace Neural Physics: Fast Data-Driven Interactive Simulation

[full paper

] [meta data

]

Daniel Holden, Bang Chi Duong, Sayantan Datta, and Derek Nowrouzezahrai

Posters

Divergence-Free and Boundary-Respecting Velocity Interpolation Using Stream Functions

[full paper

] [meta data

]

Jumyung Chang, Vinicius C. Azevedo, and Christopher Batty

Interaction Motion Retargeting to Highly Dissimilar Furniture Environment

[full paper

] [meta data

]

Taeil Jin and Sung-Hee Lee

Human Articular Movement Algorithm to Simulate Muscle Contraction and Embedded Tissue Deformation

[full paper

] [meta data

]

Noritoshi Atsumi, Daichi Kato, Satoko Hirabayashi, Yuko Nakahira, and Masami Iwamoto

Online Motion Synthesis Framework using a Simple Mass Model based on Predictive Coding

[full paper

] [meta data

]

Jaepyung Hwang, Shin Ishii, and Shigeyuki Oba

BibTeX (SCA 19: Eurographics/SIGGRAPH Symposium on Computer Animation)

@inproceedings{10.1145:3309486.3340249,

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

editor = {Batty, Christopher and Huang, Jin
},
title = {{Fast Simulation of Deformable Characters with Articulated Skeletons in Projective Dynamics}},

author = {Li, Jing and 
Liu, Tiantian and 
Kavan, Ladislav
},
year = {2019},

publisher = {ACM},

ISSN = {1727-5288},
ISBN = {978-1-4503-6677-9},

DOI = {10.1145/3309486.3340249}

}

@inproceedings{10.1145:3309486.3340247,

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

editor = {Batty, Christopher and Huang, Jin
},
title = {{Small Steps in Physics Simulation}},

author = {Macklin, Miles and 
Storey, Kier and 
Lu, Michelle and 
Terdiman, Pierre and 
Chentanez, Nuttapong and 
Jeschke, Stefan and 
Müller, Matthias
},
year = {2019},

publisher = {ACM},

ISSN = {1727-5288},
ISBN = {978-1-4503-6677-9},

DOI = {10.1145/3309486.3340247}

}

@inproceedings{10.1145:3309486.3340244,

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

editor = {Batty, Christopher and Huang, Jin
},
title = {{A Robust Volume Conserving Method for Character-Water Interaction}},

author = {Lee, Minjae and 
Hyde, David and 
Li, Kevin and 
Fedkiw, Ronald
},
year = {2019},

publisher = {ACM},

ISSN = {1727-5288},
ISBN = {978-1-4503-6677-9},

DOI = {10.1145/3309486.3340244}

}

@inproceedings{10.1145:3309486.3340246,

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

editor = {Batty, Christopher and Huang, Jin
},
title = {{GPU-Based Contact-Aware Trajectory Optimization Using A Smooth Force Model}},

author = {Pan, Zherong and 
Ren, Bo and 
Manocha, Dinesh
},
year = {2019},

publisher = {ACM},

ISSN = {1727-5288},
ISBN = {978-1-4503-6677-9},

DOI = {10.1145/3309486.3340246}

}

@inproceedings{10.1145:3309486.3340248,

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

editor = {Batty, Christopher and Huang, Jin
},
title = {{EigenFit for Consistent Elastodynamic Simulation Across Mesh Resolution}},

author = {Chen, Yu Ju (Edwin) and 
Levin, David I. W. and 
Kaufmann, Danny and 
Ascher, Uri and 
Pai, Dinesh K.
},
year = {2019},

publisher = {ACM},

ISSN = {1727-5288},
ISBN = {978-1-4503-6677-9},

DOI = {10.1145/3309486.3340248}

}

@inproceedings{10.1145:3309486.3340245,

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

editor = {Batty, Christopher and Huang, Jin
},
title = {{Subspace Neural Physics: Fast Data-Driven Interactive Simulation}},

author = {Holden, Daniel and 
Duong, Bang Chi and 
Datta, Sayantan and 
Nowrouzezahrai, Derek
},
year = {2019},

publisher = {ACM},

ISSN = {1727-5288},
ISBN = {978-1-4503-6677-9},

DOI = {10.1145/3309486.3340245}

}

@inproceedings{10.1145:3309486.3339890,

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

editor = {Batty, Christopher and Huang, Jin
},
title = {{Divergence-Free and Boundary-Respecting Velocity Interpolation Using Stream Functions}},

author = {Chang, Jumyung and 
Azevedo, Vinicius C. and 
Batty, Christopher
},
year = {2019},

publisher = {ACM},

ISSN = {1727-5288},
ISBN = {978-1-4503-6677-9},

DOI = {10.1145/3309486.3339890}

}

@inproceedings{10.1145:3309486.3339892,

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

editor = {Batty, Christopher and Huang, Jin
},
title = {{Human Articular Movement Algorithm to Simulate Muscle Contraction and Embedded Tissue Deformation}},

author = {Atsumi, Noritoshi and 
Kato, Daichi and 
Hirabayashi, Satoko and 
Nakahira, Yuko and 
Iwamoto, Masami
},
year = {2019},

publisher = {ACM},

ISSN = {1727-5288},
ISBN = {978-1-4503-6677-9},

DOI = {10.1145/3309486.3339892}

}

@inproceedings{10.1145:3309486.3339891,

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

editor = {Batty, Christopher and Huang, Jin
},
title = {{Interaction Motion Retargeting to Highly Dissimilar Furniture Environment}},

author = {Jin, Taeil and 
Lee, Sung-Hee
},
year = {2019},

publisher = {ACM},

ISSN = {1727-5288},
ISBN = {978-1-4503-6677-9},

DOI = {10.1145/3309486.3339891}

}

@inproceedings{10.1145:3309486.3339894,

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

editor = {Batty, Christopher and Huang, Jin
},
title = {{Online Motion Synthesis Framework using a Simple Mass Model based on Predictive Coding}},

author = {Hwang, Jaepyung and 
Ishii, Shin and 
Oba, Shigeyuki
},
year = {2019},

publisher = {ACM},

ISSN = {1727-5288},
ISBN = {978-1-4503-6677-9},

DOI = {10.1145/3309486.3339894}

}

Browse

Now showing 1 - 11 of 11

Proceedings Information SCA 2019
(ACM, 2019) Batty, Christopher and Huang, Jin
Fast Simulation of Deformable Characters with Articulated Skeletons in Projective Dynamics
(ACM, 2019) Li, Jing; Liu, Tiantian; Kavan, Ladislav; Batty, Christopher and Huang, Jin
We propose a fast and robust solver to simulate continuum-based deformable models with constraints, in particular, rigid-body and joint constraints useful for soft articulated characters. Our method embeds degrees of freedom of both articulated rigid bodies and deformable bodies in one unified optimization problem, thus coupling the deformable and rigid bodies. Our method can efficiently simulate character models, with rigid-body parts (bones) being correctly coupled with deformable parts (flesh). Our method is stable because backward Euler time integration is applied to rigid as well as deformable degrees of freedom. Our method is rigorously derived from constrained Newtonian mechanics. In an example simulation with rigid bodies only, we demonstrate that our method converges to the same motion as classical explicitly integrated rigid body simulator.
Small Steps in Physics Simulation
(ACM, 2019) Macklin, Miles; Storey, Kier; Lu, Michelle; Terdiman, Pierre; Chentanez, Nuttapong; Jeschke, Stefan; Müller, Matthias; Batty, Christopher and Huang, Jin
In this paper we re-examine the idea that implicit integrators with large time steps offer the best stability/performance trade-off for stiff systems. We make the surprising observation that performing a single large time step with n constraint solver iterations is less effective than computing n smaller time steps, each with a single constraint solver iteration. Based on this observation, our approach is to split every visual time step into n substeps of length Δt/n and to perform a single iteration of extended position-based dynamics (XPBD) in each such substep. When compared to a traditional implicit integrator with large time stepswe find constraint error and damping are significantly reduced. When compared to an explicit integrator we find that our method is more stable and robust for a wider range of stiffness parameters. This result holds even when compared against more sophisticated implicit solvers based on Krylov methods. Our method is straightforward to implement, and is not sensitive to matrix conditioning nor is it to overconstrained problems.
A Robust Volume Conserving Method for Character-Water Interaction
(ACM, 2019) Lee, Minjae; Hyde, David; Li, Kevin; Fedkiw, Ronald; Batty, Christopher and Huang, Jin
We propose a novel volume conserving framework for character- water interaction, using a novel volume-of-fluid solver on a skinned tetrahedral mesh, enabling the high degree of the spatial adaptiv- ity in order to capture thin films and hair-water interactions. For efficiency, the bulk of the fluid volume is simulated with a stan- dard Eulerian solver which is two way coupled to our skinned ar- bitrary Lagrangian-Eulerian mesh using a fast, robust, and straight- forward to implement partitioned approach. This allows for a spe- cialized and efficient treatment of the volume-of-fluid solver, since it is only required in a subset of the domain. The combination of conservation of fluid volume and a kinematically deforming skinned mesh allows us to robustly implement interesting effects such as adhesion, and anisotropic porosity.We illustrate the efficacy of our method by simulating various water effects with solid objects and animated characters.
GPU-Based Contact-Aware Trajectory Optimization Using A Smooth Force Model
(ACM, 2019) Pan, Zherong; Ren, Bo; Manocha, Dinesh; Batty, Christopher and Huang, Jin
We present a new formulation of trajectory optimization for articulated bodies. Our approach uses a fully differentiable dynamic model of the articulated body, and a smooth force model that approximates all kinds of internal/external forces as a smooth function of the articulated body's kinematic state. Our formulation is contact-aware and its complexity is not dependent on the contact positions or the number of contacts. Furthermore, we exploit the block-tridiagonal structure of the Hessian matrix and present a highly parallel Newton-type trajectory optimizer that maps well to GPU architectures. Moreover, we use a Markovian regularization term to overcome the local minima problems in the optimization formulation. We highlight the performance of our approach using a set of locomotion tasks performed by characters with 15 − 35 DOFs. In practice, our GPU-based algorithm running on a NVIDIA TITAN-X GPU provides more than 30× speedup over a multi-core CPU-based implementation running on Intel Xeon E5-1620 CPU. In addition, we demonstrate applications of our method on various applications such as contact-rich motion planning, receding-horizon control, and motion graph construction.
EigenFit for Consistent Elastodynamic Simulation Across Mesh Resolution
(ACM, 2019) Chen, Yu Ju (Edwin); Levin, David I. W.; Kaufmann, Danny; Ascher, Uri; Pai, Dinesh K.; Batty, Christopher and Huang, Jin
Elastodynamic system simulation is a key procedure in computer graphics and robotics applications. To enable these simulations, the governing differential system is discretized in space (employing FEM) and then in time. For many simulation-based applications keeping the spatial resolution of the computational mesh effectively coarse is crucial for securing acceptable computational efficiency. However, this can introduce numerical stiffening effects that impede visual accuracy. We propose and demonstrate, for both linear and nonlinear force models, a new method called EigenFit that improves the consistency and accuracy of the lower energy, primary deformation modes, as the spatial mesh resolution is coarsened. EigenFit applies a partial spectral decomposition, solving a generalized eigenvalue problem in the leading mode subspace and then replacing the first several eigenvalues of the coarse mesh by those of the fine one at rest. EigenFit's performance relies on a novel subspace model reduction technique which restricts the spectral decomposition to finding just a few of the leading eigenmodes. We demonstrate its efficacy on a number of objects with both homogenous and heterogenous material distributions.
Subspace Neural Physics: Fast Data-Driven Interactive Simulation
(ACM, 2019) Holden, Daniel; Duong, Bang Chi; Datta, Sayantan; Nowrouzezahrai, Derek; Batty, Christopher and Huang, Jin
Data-driven methods for physical simulation are an attractive option for interactive applications due to their ability to trade precomputation and memory footprint in exchange for improved runtime performance. Yet, existing data-driven methods fall short of the extreme memory and performance constraints imposed by modern interactive applications like AAA games and virtual reality. Here, performance budgets for physics simulation range from tens to hundreds of micro-seconds per frame, per object. We present a data-driven physical simulation method that meets these constraints. Our method combines subspace simulation techniques with machine learning which, when coupled, enables a very efficient subspace-only physics simulation that supports interactions with external objects - a longstanding challenge for existing subspace techniques. We also present an interpretation of our method as a special case of subspace Verlet integration, where we apply machine learning to efficiently approximate the physical forces of the system directly in the subspace. We propose several practical solutions required to make effective use of such a model, including a novel training methodology required for prediction stability, and a GPU-friendly subspace decompression algorithm to accelerate rendering.
Divergence-Free and Boundary-Respecting Velocity Interpolation Using Stream Functions
(ACM, 2019) Chang, Jumyung; Azevedo, Vinicius C.; Batty, Christopher; Batty, Christopher and Huang, Jin
In grid-based fluid simulation, discrete incompressibility of each cell is enforced by the pressure projection. However, pointwise velocities constructed by interpolating the discrete velocity samples from the staggered grid are not truly divergence-free, resulting in unphysical local volume changes that manifests as particle spreading and clustering.We present a new velocity interpolation method that produces analytically divergence-free velocity fields in 2D using a stream function. The resulting fields are guaranteed to be divergence-free by a simple calculus identity: the curl of any vector field yields a divergence-free vector field. Furthermore, our method works on cut cell grids to produce fields that strictly obey solid boundary conditions. Therefore, no artificial gaps are created between fluid particles and solids, and fluid particles do not trespass into solid regions.
Human Articular Movement Algorithm to Simulate Muscle Contraction and Embedded Tissue Deformation
(ACM, 2019) Atsumi, Noritoshi; Kato, Daichi; Hirabayashi, Satoko; Nakahira, Yuko; Iwamoto, Masami; Batty, Christopher and Huang, Jin
The visualization of human articular movements associated with internal deformation is critical for many fields including biome- chanics. In this work, we present a novel algorithm to describe realistic articular movement in a human model, which effectiv- elly combines free-form deformation and simple constrained de- formation. The algorithm provides the articular movement with contractions/extensions in muscles followed by the deformations of embedded tissues, such as blood vessels, lymphatics, and nerves, treating the bones as a rigid body. An arm bending simulation of a human model using the algorithm was performed. The proposed algorithm has the potential for development as a hybrid method that combines multi-physical simulations and geometric modeling. the continuous articular movement associated with the deforma- tion of each part is difficult. In particular, the shapes of embed- ded tissues in human limbs, such as blood vessels, lymphatics, and nerves, change due to muscle deformations during skeletal mo- tions. Simulating human articular movement considering such in- ner structures could provide important knowledge for biomechani- cal applications. Our final goal is to provide a plausible virtual hu- man model to represent multi-physical properties by integrating geometric modeling and physical simulation. Here, we propose an algorithm to visually represent human articular movement, com- bining free-form deformation (FFD) [Sederberg and Parry 1986] and simple constrained deformation (Scodef) [Borrel and Rappoport 1994] effectively. One of the contributions of this study is to provide the methodical idea on the representation of muscle-driven deforma- tion of internal tissues that occurs in actual body.
Interaction Motion Retargeting to Highly Dissimilar Furniture Environment
(ACM, 2019) Jin, Taeil; Lee, Sung-Hee; Batty, Christopher and Huang, Jin
Retageting a human-environment interaction motion to a different environment remains as an important research topic in computer animation. This paper introduces a novel method that can retarget an interaction motion to highly dissimilar environment, where not every contact in the source environment can be preserved. The key idea of the method is to prioritize the contact and preserve more important contact while sacrificing other contacts if necessary. Specifically, we propose a method to detect a manipulation contact and preserve the contact in the target furniture environment by allowing for a large deviation from the input pose.
Online Motion Synthesis Framework using a Simple Mass Model based on Predictive Coding
(ACM, 2019) Hwang, Jaepyung; Ishii, Shin; Oba, Shigeyuki; Batty, Christopher and Huang, Jin
Hybrid-based character animation utilizing the motion capture data and a simplified physics model allows synthesizing the motion data without losing its naturalness of the original motion. However, using both the physical model and the motion data requires professional insights, experiences, and extra efforts such as preprocessing or off-line optimization. To handle the issue, we propose a new type of motion synthesis framework. The proposed framework combines multiple information sources that generate the reference motion based on the motion capture data and physical constraints based on the physical model. To verify the proposed framework, we define a mass-spring model to represent each skeletal joint of a human character model along with a small amount of motion capture data, a human walking motion.

BibTeX (SCA 19: Eurographics/SIGGRAPH Symposium on Computer Animation)

Browse

Recent Submissions

Results Per Page

Sort Options