SCA 14: Eurographics/SIGGRAPH Symposium on Computer Animation

Permanent URI for this collection

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

Browse

Now showing 1 - 7 of 7

Adaptive Tetrahedral Meshes for Brittle Fracture Simulation
(The Eurographics Association, 2014) Koschier, Dan; Lipponer, Sebastian; Bender, Jan; Vladlen Koltun and Eftychios Sifakis
We present a method for the adaptive simulation of brittle fracture of solid objects based on a novel reversible tetrahedral mesh refinement scheme. The refinement scheme preserves the quality of the input mesh to a large extent, it is solely based on topological operations, and does not alter the boundary, i.e. any geometric feature. Our fracture algorithm successively performs a stress analysis and increases the resolution of the input mesh in regions of high tensile stress. This results in an accurate location of crack origins without the need of a general high resolution mesh which would cause high computational costs throughout the whole simulation. A crack is initiated when the maximum tensile stress exceeds the material strength. The introduced algorithm then proceeds by iteratively recomputing the changed stress state and creating further cracks. Our approach can generate multiple cracks from a single impact, but effectively avoids shattering artifacts. Once the tensile stress decreases, the mesh refinement is reversed to increase the performance of the simulation. We demonstrate that our adaptive method is robust, scalable and computes highly realistic fracture results.
Efficient Unsupervised Temporal Segmentation of Human Motion
(The Eurographics Association, 2014) Vögele, Anna; Krüger, Björn; Klein, Reinhard; Vladlen Koltun and Eftychios Sifakis
This work introduces an efficient method for fully automatic temporal segmentation of human motion sequences and similar time series. The method relies on a neighborhood graph to partition a given data sequence into distinct activities and motion primitives according to self-similar structures given in that input sequence. In particular, the fast detection of repetitions within the discovered activity segments is a crucial problem of any motion processing pipeline directed at motion analysis and synthesis. The same similarity information in the neighborhood graph is further exploited to cluster these primitives into larger entities of semantic significance. The elements subject to this classification are then used as prior for estimating the same target values for entirely unknown streams of data. The technique makes no assumptions about the motion sequences at hand and no user interaction is required for the segmentation or clustering. Tests of our techniques are conducted on the CMU and HDM05 motion capture databases demonstrating the capability of our system handling motion segmentation, clustering, motion synthesis and transfer-of-label problems in practice - the latter being an optional step which relies on the preexistence of a small set of labeled data.
Optimization Integrator for Large Time Steps
(The Eurographics Association, 2014) Gast, Theodore F.; Schroeder, Craig; Vladlen Koltun and Eftychios Sifakis
Practical time steps in today's state-of-the-art simulators typically rely on Newton's method to solve large systems of nonlinear equations. In practice, this works well for small time steps but is unreliable at large time steps at or near the frame rate, particularly for difficult or stiff simulations. We show that recasting backward Euler as a minimization problem allows Newton's method to be stabilized by standard optimization techniques with some novel improvements of our own. The resulting solver is capable of solving even the toughest simulations at the 24Hz frame rate and beyond. We show how simple collisions can be incorporated directly into the solver through constrained minimization without sacrificing efficiency. We also present novel penalty collision formulations for self collisions and collisions against scripted bodies designed for the unique demands of this solver.
A Peridynamic Perspective on Spring-Mass Fracture
(The Eurographics Association, 2014) Levine, Joshua A.; Bargteil, Adam W.; Corsi, Christopher; Tessendorf, Jerry; Geist, Robert; Vladlen Koltun and Eftychios Sifakis
The application of spring-mass systems to the animation of brittle fracture is revisited. The motivation arises from the recent popularity of peridynamics in the computational physics community. Peridynamic systems can be regarded as spring-mass systems with two specific properties. First, spring forces are based on a simple strain metric, thereby decoupling spring stiffness from spring length. Second, masses are connected using a distancebased criterion. The relatively large radius of influence typically leads to a few hundred springs for every mass point. Spring-mass systems with these properties are shown to be simple to implement, trivially parallelized, and well-suited to animating brittle fracture.
Position-based Elastic Rods
(The Eurographics Association, 2014) Umetani, Nobuyuki; Schmidt, Ryan; Stam, Jos; Vladlen Koltun and Eftychios Sifakis
We present a novel method to simulate complex bending and twisting of elastic rods. Elastic rods are commonly simulated using force based methods, such as the finite element method. These methods are accurate, but do not directly fit into the more efficient position-based dynamics framework, since the definition of material frames are not entirely based on positions. We introduce ghost points, which are additional points defined on edges, to naturally endow continuous material frames on discretized rods. We achieve robustness by a novel discretization of the Cosserat theory. The method supports coupling with a frame, a triangle, and a rigid body at the rod's end point. Our formulation is highly efficient, capable of simulating hundreds of strands in real-time.
Stable Orthotropic Materials
(The Eurographics Association, 2014) Li, Yijing; Barbic, Jernej; Vladlen Koltun and Eftychios Sifakis
Isotropic Finite Element Method (FEM) deformable object simulations are widely used in computer graphics. Several applications (wood, plants, muscles) require modeling the directional dependence of the material elastic properties in three orthogonal directions. We investigate orthotropic materials, a special class of anisotropic materials where the shear stresses are decoupled from normal stresses. Orthotropic materials generalize transversely isotropic materials, by exhibiting different stiffnesses in three orthogonal directions. Orthotropic materials are, however, parameterized by nine values that are difficult to tune in practice, as poorly adjusted settings easily lead to simulation instabilities. We present a user-friendly approach to setting these parameters that is guaranteed to be stable. Our approach is intuitive as it extends the familiar intuition known from isotropic materials. We demonstrate our technique by augmenting linear corotational FEM implementations with orthotropic materials.
View-Dependent Adaptive Cloth Simulation
(The Eurographics Association, 2014) Koh, Woojong; Narain, Rahul; O'Brien, James F.; Vladlen Koltun and Eftychios Sifakis
This paper describes a method for view-dependent cloth simulation using dynamically adaptive mesh refinement and coarsening. Given a prescribed camera motion, the method adjusts the criteria controlling refinement to account for visibility and apparent size in the camera's view. Objectionable dynamic artifacts are avoided by anticipative refinement and smoothed coarsening. This approach preserves the appearance of detailed cloth throughout the animation while avoiding the wasted effort of simulating details that would not be discernible to the viewer. The computational savings realized by this method increase as scene complexity grows, producing a 2x speed-up for a single character and more than 4x for a small group.

Browse

Browsing SCA 14: Eurographics/SIGGRAPH Symposium on Computer Animation by Subject "Animation"

Results Per Page

Sort Options