SCA 16: Eurographics/SIGGRAPH Symposium on Computer Animation

Permanent URI for this collection

Zurich, Switzerland | July 2016
Posters
Numerical Integration
Asynchronous Implicit Backward Euler Integration
Danyong Zhao, Yijing Li, and Jernej Barbic
A Macroblock Optimization for Grid-based Nonlinear Elasticity
Nathan Mitchell, Michael Doescher, and Eftychios Sifakis
ADMM ⊇ Projective Dynamics: Fast Simulation of General Constitutive Models
Rahul Narain, Matthew Overby, and George E. Brown
Pointy Fluids
Enriching SPH Simulation by Approximate Capillary Waves
Sheng Yang, Xiaowei He, Huamin Wang, Sheng Li, Guoping Wang, Enhua Wu, and Kun Zhou
Topology-Aware Neighborhoods for Point-Based Simulation and Reconstruction
Florian Canezin, Gaël Guennebaud, and Loïc Barthe
Constrained Neighbor Lists for SPH-based Fluid Simulations
Rene Winchenbach, Hendrik Hochstetter, and Andreas Kolb
Versatile Interactions at Interfaces for SPH-Based Simulations
Tao Yang, Ming C. Lin, Ralph R. Martin, Jian Chang, and Shi-Min Hu
Flows
Two-way Coupling of Fluids to Reduced Deformable Bodies
Wenlong Lu, Ning Jin, and Ronald P. Fedkiw
Compressing Fluid Subspaces
Aaron Demby Jones, Pradeep Sen, and Theodore Kim
Hele-Shaw Flow Simulation with Interactive Control using Complex Barycentric Coordinates
Aviv Segall, Orestis Vantzos, and Mirela Ben-Chen
Characters and Faces
Repurposing Hand Animation for Interactive Applications
Stephen W. Bailey, Martin Watt, and James F. O'Brien
Building and Animating User-Specific Volumetric Face Rigs
Alexandru-Eugen Ichim, Ladislav Kavan, Merlin Nimier-David, and Mark Pauly
Art-Directed Muscle Simulation for High-End Facial Animation
Matthew Cong, Kiran S. Bhat, and Ronald P. Fedkiw
Accurate Simulation of Wound Healing and Skin Deformation
Stefan Feess, Kathrin Kurfiss, Ronald P. Fedkiw, and Dominik L. Michels
Group Dynamics
Dynamic Group Behaviors for Interactive Crowd Simulation
Liang He, Jia Pan, Sahil Narang, and Dinesh Manocha
A Data-driven Model for Lane-changing in Traffic Simulation
Huikun Bi, Tianlu Mao, Zhaoqi Wang, and Zhigang Deng
PBD and Collisions
Real-time Simulation of Large Elasto-Plastic Deformation with Shape Matching
Nuttapong Chentanez, Matthias Müller, and Miles Macklin
Position and Orientation Based Cosserat Rods
Tassilo Kugelstadt and Elmar Schömer
Deployable 3D Linkages with Collision Avoidance
Changxi Zheng, Timothy Sun, and Xiang Chen
Hierarchical hp-Adaptive Signed Distance Fields
Dan Koschier, Crispin Deul, and Jan Bender
Stories, Sound, and Games
CANVAS: Computer-Assisted Narrative Animation Synthesis
Mubbasir Kapadia, Seth Frey, Alexander Shoulson, Robert W. Sumner, and Markus Gross
Real-Time Sound Synthesis for Paper Material Based on Geometric Analysis
Camille Schreck, Damien Rohmer, Doug L. James, Stefanie Hahmann, and Marie-Paule Cani
Large-Scale Finite State Game Engines
Matt Stanton, Sascha Geddert, Adrian Blumer, Paul Hormis, Andy Nealen, Seth Cooper, and Adrien Treuille
Interactive Physically-Based Sound Design of 3D Model using Material Optimization
Kazuhiko Yamamoto and Takeo Igarashi

BibTeX (SCA 16: Eurographics/SIGGRAPH Symposium on Computer Animation)
@inproceedings{
10.2312:sca.20161217,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Asynchronous Implicit Backward Euler Integration}},
author = {
Zhao, Danyong
and
Li, Yijing
and
Barbic, Jernej
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161217}
}
@inproceedings{
10.2312:sca.20161218,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
A Macroblock Optimization for Grid-based Nonlinear Elasticity}},
author = {
Mitchell, Nathan
and
Doescher, Michael
and
Sifakis, Eftychios
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161218}
}
@inproceedings{
10.2312:sca.20161219,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
ADMM ⊇ Projective Dynamics: Fast Simulation of General Constitutive Models}},
author = {
Narain, Rahul
and
Overby, Matthew
and
Brown, George E.
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161219}
}
@inproceedings{
10.2312:sca.20161220,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Enriching SPH Simulation by Approximate Capillary Waves}},
author = {
Yang, Sheng
and
He, Xiaowei
and
Wang, Huamin
and
Li, Sheng
and
Wang, Guoping
and
Wu, Enhua
and
Zhou, Kun
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161220}
}
@inproceedings{
10.2312:sca.20161221,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Topology-Aware Neighborhoods for Point-Based Simulation and Reconstruction}},
author = {
Canezin, Florian
and
Guennebaud, Gaël
and
Barthe, Loïc
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161221}
}
@inproceedings{
10.2312:sca.20161223,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Versatile Interactions at Interfaces for SPH-Based Simulations}},
author = {
Yang, Tao
and
Lin, Ming C.
and
Martin, Ralph R.
and
Chang, Jian
and
Hu, Shi-Min
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161223}
}
@inproceedings{
10.2312:sca.20161222,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Constrained Neighbor Lists for SPH-based Fluid Simulations}},
author = {
Winchenbach, Rene
and
Hochstetter, Hendrik
and
Kolb, Andreas
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161222}
}
@inproceedings{
10.2312:sca.20161224,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Two-way Coupling of Fluids to Reduced Deformable Bodies}},
author = {
Lu, Wenlong
and
Jin, Ning
and
Fedkiw, Ronald P.
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161224}
}
@inproceedings{
10.2312:sca.20161226,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Hele-Shaw Flow Simulation with Interactive Control using Complex Barycentric Coordinates}},
author = {
Segall, Aviv
and
Vantzos, Orestis
and
Ben-Chen, Mirela
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161226}
}
@inproceedings{
10.2312:sca.20161225,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Compressing Fluid Subspaces}},
author = {
Jones, Aaron Demby
and
Sen, Pradeep
and
Kim, Theodore
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161225}
}
@inproceedings{
10.2312:sca.20161227,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Repurposing Hand Animation for Interactive Applications}},
author = {
Bailey, Stephen W.
and
Watt, Martin
and
O'Brien, James F.
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161227}
}
@inproceedings{
10.2312:sca.20161228,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Building and Animating User-Specific Volumetric Face Rigs}},
author = {
Ichim, Alexandru-Eugen
and
Kavan, Ladislav
and
Nimier-David, Merlin
and
Pauly, Mark
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161228}
}
@inproceedings{
10.2312:sca.20161229,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Art-Directed Muscle Simulation for High-End Facial Animation}},
author = {
Cong, Matthew
and
Bhat, Kiran S.
and
Fedkiw, Ronald P.
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161229}
}
@inproceedings{
10.2312:sca.20161230,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Accurate Simulation of Wound Healing and Skin Deformation}},
author = {
Feess, Stefan
and
Kurfiss, Kathrin
and
Fedkiw, Ronald P.
and
Michels, Dominik L.
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161230}
}
@inproceedings{
10.2312:sca.20161231,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Dynamic Group Behaviors for Interactive Crowd Simulation}},
author = {
He, Liang
and
Pan, Jia
and
Narang, Sahil
and
Manocha, Dinesh
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161231}
}
@inproceedings{
10.2312:sca.20161232,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
A Data-driven Model for Lane-changing in Traffic Simulation}},
author = {
Bi, Huikun
and
Mao, Tianlu
and
Wang, Zhaoqi
and
Deng, Zhigang
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161232}
}
@inproceedings{
10.2312:sca.20161233,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Real-time Simulation of Large Elasto-Plastic Deformation with Shape Matching}},
author = {
Chentanez, Nuttapong
and
Müller, Matthias
and
Macklin, Miles
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161233}
}
@inproceedings{
10.2312:sca.20161234,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Position and Orientation Based Cosserat Rods}},
author = {
Kugelstadt, Tassilo
and
Schömer, Elmar
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161234}
}
@inproceedings{
10.2312:sca.20161235,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Deployable 3D Linkages with Collision Avoidance}},
author = {
Zheng, Changxi
and
Sun, Timothy
and
Chen, Xiang
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161235}
}
@inproceedings{
10.2312:sca.20161236,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Hierarchical hp-Adaptive Signed Distance Fields}},
author = {
Koschier, Dan
and
Deul, Crispin
and
Bender, Jan
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161236}
}
@inproceedings{
10.2312:sca.20161237,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
CANVAS: Computer-Assisted Narrative Animation Synthesis}},
author = {
Kapadia, Mubbasir
and
Frey, Seth
and
Shoulson, Alexander
and
Sumner, Robert W.
and
Gross, Markus
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161237}
}
@inproceedings{
10.2312:sca.20161238,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Real-Time Sound Synthesis for Paper Material Based on Geometric Analysis}},
author = {
Schreck, Camille
and
Rohmer, Damien
and
James, Doug L.
and
Hahmann, Stefanie
and
Cani, Marie-Paule
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161238}
}
@inproceedings{
10.2312:sca.20161239,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Large-Scale Finite State Game Engines}},
author = {
Stanton, Matt
and
Geddert, Sascha
and
Blumer, Adrian
and
Hormis, Paul
and
Nealen, Andy
and
Cooper, Seth
and
Treuille, Adrien
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161239}
}
@inproceedings{
10.2312:sca.20161240,
booktitle = {
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation},
editor = {
Ladislav Kavan and Chris Wojtan
}, title = {{
Interactive Physically-Based Sound Design of 3D Model using Material Optimization}},
author = {
Yamamoto, Kazuhiko
and
Igarashi, Takeo
}, year = {
2016},
publisher = {
The Eurographics Association},
ISSN = {1727-5288},
ISBN = {978-3-03868-009-3},
DOI = {
10.2312/sca.20161240}
}

Browse

Recent Submissions

Now showing 1 - 25 of 25
  • Item
    SCA 2016: Frontmatter
    (Eurographics Association, 2016) Ladislav Kavan; Chris Wojtan;
  • Item
    Asynchronous Implicit Backward Euler Integration
    (The Eurographics Association, 2016) Zhao, Danyong; Li, Yijing; Barbic, Jernej; Ladislav Kavan and Chris Wojtan
    In standard deformable object simulation in computer animation, all the mesh elements or vertices are timestepped synchronously, i.e., under the same timestep. Previous asynchronous methods have been largely limited to explicit integration. We demonstrate how to perform spatially-varying timesteps for the widely popular implicit backward Euler integrator. Spatiallyvarying timesteps are useful when the object exhibits spatially-varying material properties such as Young's modulus or mass density. In synchronous simulation, a region with a high stiffness (or low mass density) will force a small timestep for the entire mesh, at a great computational cost, or else, the motion in the stiff (or low mass density) region will be artificially damped and inaccurate. Our method can assign smaller timesteps to stiffer (or lighter) regions, which makes it possible to properly resolve (sample) the high-frequency deformable dynamics arising from the stiff (or light) materials, resulting in greater accuracy and less artificial damping. Because soft (or heavy) regions can continue using a large timestep, our method provides a significantly higher accuracy under a fixed computational budget.
  • Item
    A Macroblock Optimization for Grid-based Nonlinear Elasticity
    (The Eurographics Association, 2016) Mitchell, Nathan; Doescher, Michael; Sifakis, Eftychios; Ladislav Kavan and Chris Wojtan
    We introduce a new numerical approach for the solution of grid-based discretizations of nonlinear elastic models. Our method targets the linearized system of equations within each iteration of the Newton method, and combines elements of a direct factorization scheme with an iterative Conjugate Gradient method. The goal of our hybrid scheme is to inherit as many of the advantages of its constituent approaches, while curtailing several of their respective drawbacks. In particular, our algorithm converges in far fewer iterations than Conjugate Gradients, especially for systems with less-than-ideal conditioning. On the other hand, our approach largely avoids the storage footprint and memory-bound nature of direct methods, such as sparse Cholesky factorization, while offering very direct opportunities for both SIMD and thread-based parallelism. Conceptually, our method aggregates a rectangular neighborhood of grid cells (typically a 16x8x8 subgrid) into a composite element that we refer to as a ''macroblock''. Similar to conventional tetrahedral or hexahedral elements, macroblocks receive nodal inputs (e.g., displacements) and compute nodal outputs (e.g., forces). However, this input/output interface now only includes nodes on the boundary of the 16x8x8 macroblock; interior nodes are always solved exactly, by means of a direct, highly optimized solver. Models built from macroblocks are solved using Conjugate Gradients, which is accelerated due to the reduced number of degrees of freedom and improved robustness against poor conditioning thanks to the direct solver within each macroblock. We explain how we attain these benefits with just a small increase of the per-iteration cost over the simplest traditional solvers.
  • Item
    ADMM ⊇ Projective Dynamics: Fast Simulation of General Constitutive Models
    (The Eurographics Association, 2016) Narain, Rahul; Overby, Matthew; Brown, George E.; Ladislav Kavan and Chris Wojtan
    We apply the alternating direction method of multipliers (ADMM) optimization algorithm to implicit time integration of elastic bodies, and show that the resulting method closely relates to the recently proposed projective dynamics algorithm. However, as ADMM is a general-purpose optimization algorithm applicable to a broad range of objective functions, it permits the use of nonlinear constitutive models and hard constraints while retaining the speed, parallelizability, and robustness of projective dynamics. We demonstrate these benefits on several examples that include cloth, collisions, and volumetric deformable bodies with nonlinear elasticity.
  • Item
    Enriching SPH Simulation by Approximate Capillary Waves
    (The Eurographics Association, 2016) Yang, Sheng; He, Xiaowei; Wang, Huamin; Li, Sheng; Wang, Guoping; Wu, Enhua; Zhou, Kun; Ladislav Kavan and Chris Wojtan
    Capillary waves are di cult to simulate due to their fast traveling speed and high frequency. In this paper, we propose to approximate capillary wave e ects by surface compression waves under the SPH framework. To achieve this goal, we present a method to convert surface tension energy changes measured from SPH simulation into high-frequency density variations. Based on the compression wave propagation model, we present an approximate technique to simulate capillary wave propagation in a high-frequency particle density field. To address noise issues in wave simulation, we develop a simple way to apply the zero pressure condition on free surfaces in projection-based incompressible SPH. Our experiment shows that the developed algorithm can produce realistic capillary wave e ects on both thin liquid features and large liquid bodies. Its computational overhead is also small.
  • Item
    Topology-Aware Neighborhoods for Point-Based Simulation and Reconstruction
    (The Eurographics Association, 2016) Canezin, Florian; Guennebaud, Gaël; Barthe, Loïc; Ladislav Kavan and Chris Wojtan
    Particle based simulations are widely used in computer graphics. In this field, several recent results have improved the simulation itself or improved the tension of the final fluid surface. In current particle based implementations, the particle neighborhood is computed by considering the Euclidean distance between fluid particles only. Thus particles from different fluid components interact, which generates both local incorrect behavior in the simulation and blending artifacts in the reconstructed fluid surface. Our method introduces a better neighborhood computation for both the physical simulation and surface reconstruction steps. We track and store the local fluid topology around each particle using a graph structure. In this graph, only particles within the same local fluid component are neighbors and other disconnected fluid particles are inserted only if they come into contact. The graph connectivity also takes into account the asymmetric behavior of particles when they merge and split, and the fluid surface is reconstructed accordingly, thus avoiding their blending at distance before a merge. In the simulation, this neighborhood information is exploited for better controlling the fluid density and the force interactions at the vicinity of its boundaries. For instance, it prevents the introduction of collision events when two distinct fluid components are crossing without contact, and it avoids fluid interactions through thin waterproof walls. This leads to an overall more consistent fluid simulation and reconstruction.
  • Item
    Versatile Interactions at Interfaces for SPH-Based Simulations
    (The Eurographics Association, 2016) Yang, Tao; Lin, Ming C.; Martin, Ralph R.; Chang, Jian; Hu, Shi-Min; Ladislav Kavan and Chris Wojtan
    The realistic capture of various interactions at interfaces is a challenging problem for SPH-based simulation. Previous works have mainly considered a single type of interaction, while real-world phenomena typically exhibit multiple interactions at different interfaces. For instance, when cracking an egg, there are simultaneous interactions between air, egg white, egg yolk, and the shell. To conveniently handle all interactions simultaneously in a single simulation, a versatile approach is critical. In this paper, we present a new approach to the surface tension model based on pairwise interaction forces; its basis is to use a larger number of neighboring particles. Our model is stable, conserves momentum, and furthermore, prevents the particle clustering problem which commonly occurs at the free surface. It can be applied to simultaneous interactions at multiple interfaces (e.g. fluid-solid and fluid-fluid). Our method is versatile, physically plausible and easy-to-implement.We also consider the close connection between droplets and bubbles, and show how to animate bubbles in air as droplets, with the help of a new surface particle detection method. Examples are provided to demonstrate the capabilities and effectiveness of our approach.
  • Item
    Constrained Neighbor Lists for SPH-based Fluid Simulations
    (The Eurographics Association, 2016) Winchenbach, Rene; Hochstetter, Hendrik; Kolb, Andreas; Ladislav Kavan and Chris Wojtan
    In this paper we present a new approach to create neighbor lists with strict memory bounds for incompressible Smoothed Particle Hydrodynamics (SPH) simulations. Our proposed approach is based on a novel efficient predictive-corrective algorithm that locally adjusts particle support radii in order to yield neighborhoods of a user-defined maximum size. Due to the improved estimation of the initial support radius, our algorithm is able to efficiently calculate neighborhoods in a single iteration in almost any situation. We compare our neighbor list algorithm to previous approaches and show that our proposed approach can handle larger particle numbers on a single GPU due to its strict guarantees and is able to simulate more particles in real time due to its benefits in regard to performance. Additionally we demonstrate the versatility and stability of our approach in several different scenarios, for example multi-scale simulations and with different kernel functions.
  • Item
    Two-way Coupling of Fluids to Reduced Deformable Bodies
    (The Eurographics Association, 2016) Lu, Wenlong; Jin, Ning; Fedkiw, Ronald P.; Ladislav Kavan and Chris Wojtan
    We propose a fully monolithic two-way coupling framework that couples incompressible fluids to reduced deformable bodies. Notably, the resulting linear system matrix is both symmetric and positive-definite. Our method allows for the simulation of interesting free-surface as well as underwater phenomena, enabling the use of reduced deformable bodies as full-fledged simulation primitives alongside rigid bodies and deformable bodies. Momentum conservation is crucial to obtaining physically correct and realistic-looking motion in a fluid environment, and we achieve this by following previous work to describe reduced deformable bodies using both a rigid frame and a reduced space deformation component. Our approach partitions forces and impulses between the reduced space and the rigid frame of the reduced deformable bodies using a projection scheme that cleanly accounts for momentum losses in the reduced space via corrections in the rigid frame, resulting in a new theoretical formulation for the momentum-conserving reduced deformable body. We demonstrate that robust and stable contact, collision, articulation, and two-way coupling with fluids are all attainable in a straightforward way using this new formulation. Compared with fully deformable objects, our framework consumes less memory and scales better in large scenes, while still nicely approximating the deformation effects.
  • Item
    Hele-Shaw Flow Simulation with Interactive Control using Complex Barycentric Coordinates
    (The Eurographics Association, 2016) Segall, Aviv; Vantzos, Orestis; Ben-Chen, Mirela; Ladislav Kavan and Chris Wojtan
    Hele-Shaw flow describes the slow flow of a viscous liquid between two parallel plates separated by a small gap. In some configurations such a flow generates instabilities known as Saffman-Taylor fingers, which form intricate visual patterns. While these patterns have been an inspiration for artists, as well as thoroughly analyzed by mathematicians, efficiently simulating them remains challenging. The main difficulty involves efficiently computing a harmonic function on a time-varying planar domain, a problem which has been recently addressed in the shape deformation literature using a complex-variable formulation of generalized barycentric coordinates. We propose to leverage similar machinery, and show how the model equations for the Hele-Shaw flow can be formulated in this framework. This allows us to efficiently simulate the flow, while allowing interactive user control of the behavior of the fingers. We additionally show that complex barycentric coordinates are applicable to the exterior domain, and use them to simulate two-phase flow, yielding a variety of interesting patterns.
  • Item
    Compressing Fluid Subspaces
    (The Eurographics Association, 2016) Jones, Aaron Demby; Sen, Pradeep; Kim, Theodore; Ladislav Kavan and Chris Wojtan
    Subspace fluid simulations, also known as reduced-order simulations, can be extremely fast, but also require basis matrices that consume an enormous amount of memory. Motivated by the extreme sparsity of Laplacian eigenfunctions in the frequency domain, we design a frequency-space codec that is capable of compressing basis matrices by up to an order of magnitude. However, if computed naïvely, decompression can be highly inefficient and dominate the running time, effectively negating the advantage of the subspace approach. We show how to significantly accelerate the decompressor by performing the key matrix-vector product in the sparse frequency domain. Subsequently, our codec only adds a factor of three or four to the overall runtime. The compression preserves the overall quality of the simulation, which we show in a variety of examples.
  • Item
    Repurposing Hand Animation for Interactive Applications
    (The Eurographics Association, 2016) Bailey, Stephen W.; Watt, Martin; O'Brien, James F.; Ladislav Kavan and Chris Wojtan
    In this paper we describe a method for automatically animating interactive characters based on an existing corpus of key-framed hand-animation. The method learns separate low-dimensional embeddings for subsets of the hand-animation corresponding to different semantic labels. These embeddings use the Gaussian Process Latent Variable Model to map high-dimensional rig control parameters to a three-dimensional latent space. By using a particle model to move within one of these latent spaces, the method can generate novel animations corresponding to the space's semantic label. Bridges link each pose in one latent space that is similar to a pose in another space. Animations corresponding to a transitions between semantic labels are generated by creating animation paths that move though one latent space and traverse a bridge into another. We demonstrate this method by using it to interactively animate a character as it plays a simple game with the user. The character is from a previously produced animated film and the data we use for training is the data that was used to animate the character in the film. The animated motion from the film represents an enormous investment of skillful work. Our method allows this work to be repurposed and reused for interactively animating the familiar character from the film.
  • Item
    Building and Animating User-Specific Volumetric Face Rigs
    (The Eurographics Association, 2016) Ichim, Alexandru-Eugen; Kavan, Ladislav; Nimier-David, Merlin; Pauly, Mark; Ladislav Kavan and Chris Wojtan
    Currently, the two main approaches to realistic facial animation are 1) blendshape models and 2) physics-based simulation. Blendshapes are fast and directly controllable, but it is not easy to incorporate features such as dynamics, collision resolution, or incompressibility of the flesh. Physics-based methods can deliver these effects automatically, but modeling of muscles, bones, and other anatomical features of the face is difficult, and direct control over the resulting shape is lost. We propose a method that combines the benefits of blendshapes with the advantages of physics-based simulation. We acquire 3D scans of a given actor with various facial expressions and compute a set of volumetric blendshapes that are compatible with physics-based simulation, while accurately matching the input scans. Furthermore, our volumetric blendshapes are driven by the same weights as traditional blendshapes, which many users are familiar with. Our final facial rig is capable of delivering physics-based effects such as dynamics and secondary motion, collision response, and volume preservation without the burden of detailed anatomical modeling.
  • Item
    Art-Directed Muscle Simulation for High-End Facial Animation
    (The Eurographics Association, 2016) Cong, Matthew; Bhat, Kiran S.; Fedkiw, Ronald P.; Ladislav Kavan and Chris Wojtan
    We propose a new framework for the simulation of facial muscle and flesh that so significantly improves the technique that it allows for immediate mainstream use of anatomically and biomechanically accurate muscle models as a bread and butter technique in a high-end production quality pipeline. The key idea is to create a blendshape system for the muscles that gives the precise directability and controllability required in a high-end production environment. The blendshape muscles are used to drive the underlying anatomically and biomechanically motivated simulation in a way that is unbound by the typical restrictions of a simulation system while still retaining the desirable degree of freedom richness that leads to high quality results. We show that we are able to target production quality facial shapes, whether from scans or an animation system, and illustrate that the resulting nonlinear simulation in-betweens are of higher quality than those obtained from traditional linear blendshapes. We also demonstrate the ability to selectively improve areas on a given blendshape using the results of a simulation, as well as the ability to edit muscle shapes and paths in order to produce directability for animator control. Then, we show how these techniques can be used to transition from one blendshape to another or even track and selectively modify an entire performance. The efficacy of our system is further demonstrated by using it to retarget animation onto new creature models given only a single static rest pose as input.
  • Item
    Accurate Simulation of Wound Healing and Skin Deformation
    (The Eurographics Association, 2016) Feess, Stefan; Kurfiss, Kathrin; Fedkiw, Ronald P.; Michels, Dominik L.; Ladislav Kavan and Chris Wojtan
    We devise a method for the accurate simulation of wound healing and skin deformation. This is based on adequate formulations modeling the underlying biological processes. Cell movements and proliferation are described by a biochemical model whereas a biomechanical model covers effects like wound contraction and the influence of the healing process on the surrounding skin. The resulting simulation framework is very efficient and can be used with realistic input parameters like those measured in biochemistry and biophysics. The accurate behavior of our approach is shown by reproducing regenerative healing processes as well as specific effects such as anisotropic wound contraction, scarring and scab formation. Its efficiency and robustness is illustrated on a broad spectrum of complex examples.
  • Item
    Dynamic Group Behaviors for Interactive Crowd Simulation
    (The Eurographics Association, 2016) He, Liang; Pan, Jia; Narang, Sahil; Manocha, Dinesh; Ladislav Kavan and Chris Wojtan
    We present a new algorithm to simulate dynamic group behaviors for interactive multi-agent crowd simulation. Our approach is general and makes no assumption about the environment, shape, or size of the groups.We use the least effort principle to perform coherent group navigation and present efficient inter-group and intra-group maintenance techniques. We extend the reciprocal collision avoidance scheme to perform agent-group and group-group collision avoidance that can generate collision-free and coherent trajectories. The additional overhead of dynamic group simulation is relatively small. We highlight its interactive performance in complex scenarios with hundreds of agents and highlight its benefits over prior methods.
  • Item
    A Data-driven Model for Lane-changing in Traffic Simulation
    (The Eurographics Association, 2016) Bi, Huikun; Mao, Tianlu; Wang, Zhaoqi; Deng, Zhigang; Ladislav Kavan and Chris Wojtan
    In this paper, we propose a new data-driven model to simulate the process of lane-changing in traffic simulation. Specifically, we first extract the features from surrounding vehicles that are relevant to the lane-changing of the subject vehicle. Then, we learn the lane-changing characteristics from the ground-truth vehicle trajectory data using randomized forest and back-propagation neural network algorithms. Our method can make the subject vehicle to take account of more gap options on the target lane to cut in as well as achieve more realistic lane-changing trajectories for the subject vehicle and the follower vehicle. Through many experiments and comparisons with selected state-of-the-art methods, we demonstrate that our approach can soundly outperform them in terms of the accuracy and quality of lane-changing simulation. Our model can be flexibly used together with a variety of existing car-following models to produce natural traffic animations in various virtual environments.
  • Item
    Real-time Simulation of Large Elasto-Plastic Deformation with Shape Matching
    (The Eurographics Association, 2016) Chentanez, Nuttapong; Müller, Matthias; Macklin, Miles; Ladislav Kavan and Chris Wojtan
    Shape matching is a popular method for simulating deformable objects in real time as it is fast and stable at large time steps. Although shape matching can simulate large elastic deformation and ductile fracturing, until now, they are limited to scenarios with relatively small plastic deformation. In this work, we present a method for simulating deformable solids undergoing large plastic deformation and topological changes using shape matching within the position based dynamics (PBD) framework. This expands the versatility of PBD which was previously shown to be able to simulate rigid bodies, liquids, gases, cloth, and deformable solids with moderate plastic deformation. Our novel contributions include local particle re-sampling, cluster re-sampling and skinning of an explicitly tracked surface mesh.
  • Item
    Position and Orientation Based Cosserat Rods
    (The Eurographics Association, 2016) Kugelstadt, Tassilo; Schömer, Elmar; Ladislav Kavan and Chris Wojtan
    We present a novel method to simulate bending and torsion of elastic rods within the position-based dynamics (PBD) framework. The main challenge is that torsion effects of Cosserat rods are described in terms of material frames which are attached to the centerline of the rod. But frames or orientations do not fit into the classical position-based dynamics formulation. To solve this problem we introduce new types of constraints to couple orientations which are represented by unit quaternions. For constraint projection quaternions are treated in the exact same way as positions. Unit length is enforced with an additional constraint. This allows us to use the strain measures form Cosserat theory directly as constraints in PBD. It leads to very simple algebraic expressions for the correction displacements which only contain quaternion products and additions. Our results show that our method is very robust and accurately produces the complex bending and torsion effects of rods. Due to its simplicity our method is very efficient and more than one order of magnitude faster than existing position-based rod simulation methods. It even achieves the same performance as position-based simulations without torsion effects.
  • Item
    Deployable 3D Linkages with Collision Avoidance
    (The Eurographics Association, 2016) Zheng, Changxi; Sun, Timothy; Chen, Xiang; Ladislav Kavan and Chris Wojtan
    We present a pipeline that allows ordinary users to create deployable scissor linkages in arbitrary 3D shapes, whose mechanisms are inspired by Hoberman's Sphere. From an arbitrary 3D model and a few user inputs, our method can generate a fabricable scissor linkage resembling that shape that aims to save as much space as possible in its most contracted state. Self-collisions are the primary obstacle in this goal, and these are not addressed in prior work. One key component of our algorithm is a succinct parameterization of these types of linkages. The fast continuous collision detection that arises from this parameterization serves as the foundation for the discontinuous optimization procedure that automatically improves joint placement for avoiding collisions. While linkages are usually composed of straight bars, we consider curved bars as a means of improving the contractibility. To that end, we describe a continuous optimization algorithm for locally deforming the bars.
  • Item
    Hierarchical hp-Adaptive Signed Distance Fields
    (The Eurographics Association, 2016) Koschier, Dan; Deul, Crispin; Bender, Jan; Ladislav Kavan and Chris Wojtan
    In this paper we propose a novel method to construct hierarchical hp-adaptive Signed Distance Fields (SDFs). We discretize the signed distance function of an input mesh using piecewise polynomials on an axis-aligned hexahedral grid. Besides spatial refinement based on octree subdivision to refine the cell size (h), we hierarchically increase each cell's polynomial degree (p) in order to construct a very accurate but memory-efficient representation. Presenting a novel criterion to decide whether to apply h- or p-refinement, we demonstrate that our method is able to construct more accurate SDFs at significantly lower memory consumption than previous approaches. Finally, we demonstrate the usage of our representation as collision detector for geometrically highly complex solid objects in the application area of physically-based simulation.
  • Item
    CANVAS: Computer-Assisted Narrative Animation Synthesis
    (The Eurographics Association, 2016) Kapadia, Mubbasir; Frey, Seth; Shoulson, Alexander; Sumner, Robert W.; Gross, Markus; Ladislav Kavan and Chris Wojtan
    Despite the maturity in solutions for animating expressive virtual characters, innovations realizing the creative intent of story writers have yet to make the same strides. The key challenge is to provide an accessible, yet expressive interface for story authoring that enables the rapid prototyping, iteration, and deployment of narrative concepts.We present CANVAS, a computerassisted visual authoring tool for synthesizing multi-character animations from sparsely-specified narrative events. In a process akin to storyboarding, authors lay out the key plot points in a story, and our system automatically fills in the missing details to synthesize a 3D animation that meets author constraints. CANVAS can be used by artists and directors to pre-visualize storyboards in an iterative fashion, and casual users may provide arbitrarily sparse specifications and harness automation to rapidly generate diverse narratives. CANVAS provides an accessible interface for rapidly authoring and pre-visualizing complex narratives. Automation reduces the authoring effort further without undermining creative control or interfering with the storytelling process.
  • Item
    Real-Time Sound Synthesis for Paper Material Based on Geometric Analysis
    (The Eurographics Association, 2016) Schreck, Camille; Rohmer, Damien; James, Doug L.; Hahmann, Stefanie; Cani, Marie-Paule; Ladislav Kavan and Chris Wojtan
    In this article, we present the first method to generate plausible sounds while animating crumpling virtual paper in real time. Our method handles shape-dependent friction and crumpling sounds which typically occur when manipulating or creasing paper by hand. Based on a run-time geometric analysis of the deforming surface, we identify resonating regions characterizing the sound being produced. Coupled to a fast analysis of the surrounding elements, the sound can be efficiently spatialized to take into account nearby wall or table reflectors. Finally, the sound is synthesized in real time using a pre-recorded database of frequency- and time-domain sound sources. Our synthesized sounds are evaluated by comparing them to recordings for a specific set of paper deformations.
  • Item
    Large-Scale Finite State Game Engines
    (The Eurographics Association, 2016) Stanton, Matt; Geddert, Sascha; Blumer, Adrian; Hormis, Paul; Nealen, Andy; Cooper, Seth; Treuille, Adrien; Ladislav Kavan and Chris Wojtan
    This paper presents a new model reduction technique that exploits large-scale, parallel precomputation to create interactive, real-time games with the visual fidelity of offline rendered films.We present an algorithm to automatically discretize a continuous game into a large finite-state machine that can be pre-rendered in the film world. Despite radical differences from existing game engines, our finite-state approach is capable of preserving important characteristics of continuous games including smooth animation, responsiveness to input, triggered effects and passive animation. We demonstrate our technique with a 30-second interactive game set in an award-winning short film
  • Item
    Interactive Physically-Based Sound Design of 3D Model using Material Optimization
    (The Eurographics Association, 2016) Yamamoto, Kazuhiko; Igarashi, Takeo; Ladislav Kavan and Chris Wojtan
    Physically-based sound rendering enriches 3D animation. However, it is difficult to make an object with a given shape produce a specific sound using physically-based sound rendering because the user would need to define appropriate internal material distribution. To address this, we propose an example-based method to design physically-based sound for a 3D model. Our system optimizes the material distribution inside the 3D model so that physically-based sound rendering produces sounds similar to the target sounds specified by the user. A problem is that modal analysis required for this optimization is prohibitively expensive. In order to run the optimization at an interactive rate, we present fast approximate modal analysis that enables three orders of magnitude acceleration of the eigenproblem computation compared to standard modal analysis for an elastic object. It consists of data-driven online coarsening of the mesh and hierarchical component mode synthesis with efficient error correction. We demonstrate the feasibility of the method with a set of comparisons and examples.