SCA 07: Eurographics/SIGGRAPH Symposium on Computer Animation

Permanent URI for this collection

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

Browse

Now showing 1 - 20 of 28

Adaptive Deformations with Fast Tight Bounds
(The Eurographics Association, 2007) Otaduy, Miguel A.; Germann, Daniel; Redon, Stephane; Gross, Markus; Dimitris Metaxas and Jovan Popovic
Simulation of deformations and collision detection are two highly intertwined problems that are often treated sepa- rately. This is especially true in existing elegant adaptive simulation techniques, where standard collision detection algorithms cannot leverage the adaptively selected degrees of freedom.We propose a seamless integration of multi- grid algorithms and collision detection that identifies boundary conditions while inherently exploiting adaptivity. We realize this integration through multiscale bounding hierarchies, a novel unified hierarchical representation, together with an adaptive multigrid algorithm for irregular meshes and an adaptivity-aware hierarchical collision detection algorithm. Our solution produces detailed deformations with adapted computational cost, but it also enables robust interactive simulation of self-colliding deformable objects with high-resolution surfaces.
Animation Collage
(The Eurographics Association, 2007) Theobalt, Christian; Roessl, Christian; Aguiar, Edilson de; Seidel, Hans-Peter; Dimitris Metaxas and Jovan Popovic
We propose a method to automatically transform mesh animations into animation collages, i.e. moving assemblies of shape primitives from a database given by an artist. An animation collage is a complete reassembly of the original animation in a new abstract visual style that imitates the spatio-temporal shape and deformation of the input. Our algorithm automatically decomposes input animations into plausible approximately rigid segments and fits to each segment one shape from the database by means of a spatio-temporal matching procedure. The collage is then animated in compliance with the original s shape and motion. Apart from proposing solutions to a number of spatio-temporal alignment problems, this work is an interesting add-on to the graphics artist s toolbox with many applications in arts, non-photorealistic rendering, and animated movie productions. We exemplify the beauty of animation collages by showing results created with our software prototype.
Animation of Chemically Reactive Fluids Using a Hybrid Simulation Method
(The Eurographics Association, 2007) Kang, Byungkwon; Jang, Yoojin; Ihm, Insung; Dimitris Metaxas and Jovan Popovic
Chemical phenomena abound in the real world, and often comprise indispensable elements of visual effects that are routinely created in the film industry. In this paper, we present a hybrid technique for simulating chemically reactive fluids, based on the theory of chemical kinetics. Our method makes synergistic use of both Eulerian grid-based methods and Lagrangian particle methods to simulate real and hypothetical chemical mechanisms effectively and efficiently. We demonstrate that by modeling chemical reactions using a particle system, an established, physically based fluid system can be extended easily to generate a wide range of chemical phenomena, ranging from catalysis and erosion to fire and explosions, with only a small additional cost.
Arbitrary Cutting of Deformable Tetrahedralized Objects
(The Eurographics Association, 2007) Sifakis, Eftychios; Der, Kevin G.; Fedkiw, Ronald; Dimitris Metaxas and Jovan Popovic
We propose a flexible geometric algorithm for placing arbitrary cracks and incisions on tetrahedralized deformable objects. Although techniques based on remeshing can also accommodate arbitrary fracture patterns, this flexibility comes at the risk of creating sliver elements leading to models that are inappropriate for subsequent simulation. Furthermore, interactive applications such as virtual surgery simulation require both a relatively low resolution mesh for efficient simulation of elastic deformation and highly detailed surface geometry to facilitate accurate manipulation and cut placement. Thus, we embed a high resolution material boundary mesh into a coarser tetrahedral mesh using our cutting algorithm as a meshing tool, obtaining meshes that can be efficiently simulated while preserving surface detail. Our algorithm is similar to the virtual node algorithm in that we avoid sliver elements and their associated stringent timestep restrictions, but it is significantly more general allowing for the arbitrary cutting of existing cuts, sub-tetrahedron resolution (e.g. we cut a single tetrahedron into over a thousand pieces), progressive introduction of cuts while the object is deforming, and moreover the ability to accurately cut the high resolution embedded mesh.
Controlling Individual Agents in High-Density Crowd Simulation
(The Eurographics Association, 2007) Pelechano, N.; Allbeck, J.M.; Badler, N.I.; Dimitris Metaxas and Jovan Popovic
Simulating the motion of realistic, large, dense crowds of autonomous agents is still a challenge for the computer graphics community. Typical approaches either resemble particle simulations (where agents lack orientation controls) or are conservative in the range of human motion possible (agents lack psychological state and aren t allowed to push each other). Our HiDAC system (for High-Density Autonomous Crowds) focuses on the problem of simulating the local motion and global wayfinding behaviors of crowds moving in a natural manner within dynamically changing virtual environments. By applying a combination of psychological and geometrical rules with a social and physical forces model, HiDAC exhibits a wide variety of emergent behaviors from agent line formation to pushing behavior and its consequences; relative to the current situation, personalities of the individuals and perceived social density.
CORDE: Cosserat Rod Elements for the Dynamic Simulation of One-Dimensional Elastic Objects
(The Eurographics Association, 2007) Spillmann, J.; Teschner, M.; Dimitris Metaxas and Jovan Popovic
Simulating one-dimensional elastic objects such as threads, ropes or hair strands is a difficult problem, especially if material torsion is considered. In this paper, we present CORDE(french rope ), a novel deformation model for the dynamic interactive simulation of elastic rods with torsion. We derive continuous energies for a dynamically deforming rod based on the Cosserat theory of elastic rods. We then discretize the rod and compute energies per element by employing finite element methods. Thus, the global dynamic behavior is independent of the discretization. The dynamic evolution of the rod is obtained by numerical integration of the resulting Lagrange equations of motion. We further show how this system of equations can be decoupled and efficiently solved. Since the centerline of the rod is explicitly represented, the deformation model allows for accurate contact and self-contact handling. Thus, we can reproduce many important looping phenomena. Further, a broad variety of different materials can be simulated at interactive rates. Experiments underline the physical plausibility of our deformation model.
Cubic Shells
(The Eurographics Association, 2007) Garg, Akash; Grinspun, Eitan; Wardetzky, Max; Zorin, Denis; Dimitris Metaxas and Jovan Popovic
Hinge-based bending models are widely used in the physically-based animation of cloth, thin plates and shells. We propose a hinge-based model that is simpler to implement, more efficient to compute, and offers a greater number of effective material parameters than existing models. Our formulation builds on two mathematical observations: (a) the bending energy of curved flexible surfaces can be expressed as a cubic polynomial if the surface does not stretch; (b) a general class of anisotropic materials those that are orthotropic is captured by appropriate choice of a single stiffness per hinge. Our contribution impacts a general range of surface animation applications, from isotropic cloth and thin plates to orthotropic fracturing thin shells.
A Decision Network Framework for the Behavioral Animation of Virtual Humans
(The Eurographics Association, 2007) Yu, Qinxin; Terzopoulos, Demetri; Dimitris Metaxas and Jovan Popovic
We introduce a framework for advanced behavioral animation in virtual humans, which addresses the challenging open problem of simulating social interactions between pedestrians in urban settings. Based on hierarchical decision networks, our novel framework combines probability, decision, and graph theories for complex behavior modeling and intelligent action selection subject to manifold internal and external factors in the presence of uncertain knowledge. It yields autonomous characters that can make nontrivial interpretations and arrive at rational decisions dependent on multiple considerations. We demonstrate our framework in behavioral animation scenarios involving interacting autonomous pedestrians, including an elaborate emergency response animation.
Deformation Styles for Spline-based Skeletal Animation
(The Eurographics Association, 2007) Forstmann, Sven; Ohya, Jun; Krohn-Grimberghe, Artus; McDougall, Ryan; Dimitris Metaxas and Jovan Popovic
We present a novel skinned skeletal animation system based on spline-aligned deformations for providing high quality and fully designable deformations in real-time. Our ambition is to allow artists the easy creation of abstract, pose-dependent deformation behaviors that might directly be assigned to a large variety of target objects simultaneously. To achieve this goal, we introduce the usage of deformation styles and demonstrate their applicability by our animation system. We therefore enhance spline-skinned skeletal animation with two sweep-based free-form-deformation (FFD) variants. The two FFD variants are pose-dependent, driven by three textures and three curves, which can be designed by the artist. As the three textures are similar to height-maps, their creation is very intuitive. Once designed, the deformation styles can be directly applied to any number of targets for imitating material behaviors of cloth, metal or even muscles. Our GPU based implementation shows promising results for real-time usage, as about 30 Million vertices per second can be animated. The basic spline-skinning even reaches more than twice the speed and gets close to the performance of skeletal subspace deformation (SSD). Furthermore, our method can easily be combined along with other existing deformation techniques as pose space deformation or SSD.
Dynamic, Expressive Speech Animation From a Single Mesh
(The Eurographics Association, 2007) Wampler, Kevin; Sasaki, Daichi; Zhang, Li; Popovic, Zoran; Dimitris Metaxas and Jovan Popovic
In this work we present a method for human face animation which allows us to generate animations for a novel person given just a single mesh of their face. These animations can be of arbitrary text and may include emotional expressions. We build a multilinear model from data which encapsulates the variation in dynamic face motions over changes in identity, expression, and over different texts. We then describe a synthesis method consisting of a phoneme planning and a blending stage which uses this model as a base and attempts to preserve both face shape and dynamics given a novel text and an emotion at each point in time.
Face Poser: Interactive Modeling of 3D Facial Expressions Using Model Priors
(The Eurographics Association, 2007) Lau, Manfred; Chai, Jinxiang; Xu, Ying-Qing; Shum, Heung-Yeung; Dimitris Metaxas and Jovan Popovic
In this paper, we present an intuitive interface for interactively posing 3D facial expressions. The user can create and edit facial expressions by drawing freeform strokes, or by directly dragging facial points in 2D screen space. Designing such an interface for face modeling and editing is challenging because many unnatural facial expressions might be consistent with the ambiguous user input. The system automatically learns a model prior from a prerecorded facial expression database and uses it to remove the ambiguity. We formulate the problem in a maximum a posteriori (MAP) framework by combining the prior with user-defined constraints. Maximizing the posterior allows us to generate an optimal and natural facial expression that satisfies the user-defined constraints. Our system is interactive; it is also simple and easy to use. A first-time user can learn to use the system and start creating a variety of natural face models within minutes. We evaluate the performance of our approach with cross validation tests, and by comparing with alternative techniques.
Flipping with Physics: Motion Editing for Acrobatics
(The Eurographics Association, 2007) Majkowska, Anna; Faloutsos, Petros; Dimitris Metaxas and Jovan Popovic
Complex acrobatic stunts, such as double or triple flips, can be performed only by highly skilled athletes. On the other hand, simpler tricks, such as single-flip jumps, are relatively easy to master.We present a method for creating complex, multi-flip ballistic motions from simple, single-flip jumps. Our approach also allows an animator to interact with the system by introducing modifications to a ballistic phase of a motion. Our method automatically adjusts motion trajectories, to assure physical validity of the motion after the modifications. The presented technique is efficient and produces physically valid results without resorting to computationally expensive optimization. To validate our approach we present the results of a study of user sensitivity to errors in angular momentum and take-off angle. The study shows that small changes of these parameters introduced by our method are not perceptible to a viewer.
Group Behavior from Video: A Data-Driven Approach to Crowd Simulation
(The Eurographics Association, 2007) Lee, Kang Hoon; Choi, Myung Geol; Hong, Qyoun; Lee, Jehee; Dimitris Metaxas and Jovan Popovic
Crowd simulation techniques have frequently been used to animate a large group of virtual humans in computer graphics applications. We present a data-driven method of simulating a crowd of virtual humans that exhibit behaviors imitating real human crowds. To do so, we record the motion of a human crowd from an aerial view using a camcorder, extract the two-dimensional moving trajectories of each individual in the crowd, and then learn an agent model from observed trajectories. The agent model decides each agent s actions based on features of the environment and the motion of nearby agents in the crowd. Once the agent model is learned, we can simulate a virtual crowd that behaves similarly to the real crowd in the video. The versatility and flexibility of our approach is demonstrated through examples in which various characteristics of group behaviors are captured and reproduced in simulated crowds.
Guided TimeWarping for Motion Editing
(The Eurographics Association, 2007) Hsu, Eugene; Silva, Marco da; Popovic, Jovan; Dimitris Metaxas and Jovan Popovic
Time warping allows users to modify timing without affecting poses. It has many applications in animation systems for motion editing, such as refining motions to meet new timing constraints or modifying the acting of animated characters. However, time warping typically requires many manual adjustments to achieve the desired results. We present a technique which simplifies this process by allowing time warps to be guided by a provided reference motion. Given few timing constraints, it computes a warp that both satisfies these constraints and maximizes local timing similarities to the reference. The algorithm is fast enough to incorporate into standard animation workflows. We apply the technique to two common tasks: preserving the natural timing of motions under new time constraints and modifying the timing of motions for stylistic effects.
Harmonic Skeleton for Realistic Character Animation
(The Eurographics Association, 2007) Aujay, Gregoire; Hetroy, Franck; Lazarus, Francis; Depraz, Christine; Dimitris Metaxas and Jovan Popovic
Current approaches to skeleton generation are based on topological and geometrical information only; this can be insufficient for realistic character animation, since the location of the joints does not usually match the real bone structure of the model. This paper proposes the use of anatomical information to enhance the skeleton. Using a harmonic function, this information can be recovered from the skeleton itself, which is guaranteed not to have undesired endpoints. The skeleton is computed as a Reeb graph of such a function over the surface of the model. Starting from one point selected on the head of the character, the entire process is fast, automatic and robust; it generates skeletons whose joints can be associated with the character s anatomy. Results are provided, including a quantitative validation of the generated skeletons.
Hybrid Simulation of Deformable Solids
(The Eurographics Association, 2007) Sifakis, Eftychios; Shinar, Tamar; Irving, Geoffrey; Fedkiw, Ronald; Dimitris Metaxas and Jovan Popovic
Although mesh-based methods are efficient for simulating simple hyperelasticity, maintaining and adapting a mesh-based representation is less appealing in more complex scenarios, e.g. collision, plasticity and fracture. Thus, meshless or point-based methods have enjoyed recent popularity due to their added flexibility in dealing with these situations. Our approach begins with an initial mesh that is either conforming (as generated by one s favorite meshing algorithm) or non-conforming (e.g. a BCC background lattice). We then propose a framework for embedding arbitrary sample points into this initial mesh allowing for the straightforward handling of collisions, plasticity and fracture without the need for complex remeshing. A straightforward consequence of this new framework is the ability to naturally handle T-junctions alleviating the requirement for a manifold initial mesh. The arbitrarily added embedded points are endowed with full simulation capability allowing them to collide, interact with each other, and interact with the parent geometry in the fashion of a particle-centric simulation system. We demonstrate how this formulation facilitates tasks such as arbitrary refinement or resampling for collision processing, the handling of multiple and possibly conflicting constraints (e.g. when cloth is nonphysically pinched between two objects), the straightforward treatment of fracture, and sub-element resolution of elasticity and plasticity.
Kinodynamic skinning using volume-preserving deformations
(The Eurographics Association, 2007) Angelidis, Alexis; Singh, Karan; Dimitris Metaxas and Jovan Popovic
We present a new approach to character skinning where divergence-free vector fields induced by skeletal motion, describe the velocity of skin deformation. The joint transformations for a pose relative to a rest pose create a bend deformation field, resulting in pose-dependent or kinematic skin deformations, varying smoothly across joints. The bend deformation parameters are interactively controlled to capture the varying deformability of bone and other anatomic tissue within an overall fold-over free and volume-preserving skin deformation. Subsequently, we represent the dynamics of skeletal motion, tissue elasticity, muscular tension and the environment as forces that are mapped to vortices at tissue interfaces. A simplified Biot-Savart law in the context of elastic deformation recovers a divergence-free velocity field from the vorticity. Finally, we apply a new stable technique to efficiently integrate points along their deformation trajectories. Adding these dynamic forces over a window of time prior to a given pose provides a continuum of user controllable kinodynamic skinning. A comprehensive implementation using a typical animator workflow in Maya shows our approach to be effective for complex character skinning.
Legendre Fluids: A Unified Framework for Analytic Reduced Space Modeling and Rendering of Participating Media
(The Eurographics Association, 2007) Gupta, Mohit; Narasimhan, Srinivasa G.; Dimitris Metaxas and Jovan Popovic
In this paper, we present a unified framework for reduced space modeling and rendering of dynamic and non- homogenous participating media, like snow, smoke, dust and fog. The key idea is to represent the 3D spatial variation of the density, velocity and intensity fields of the media using the same analytic basis. In many situa- tions, natural effects such as mist, outdoor smoke and dust are smooth (low frequency) phenomena, and can be compactly represented by a small number of coefficients of a Legendre polynomial basis. We derive analytic ex- pressions for the derivative and integral operators in the Legendre coefficient space, as well as the triple product integrals of Legendre polynomials. These mathematical results allow us to solve both the Navier-Stokes equations for fluid flow and light transport equations for single scattering efficiently in the reduced Legendre space. Since our technique does not depend on volume grid resolution, we can achieve computational speedups as compared to spatial domain methods while having low memory and pre-computation requirements as compared to data- driven approaches. Also, analytic definition of derivatives and integral operators in the Legendre domain avoids the approximation errors inherent in spatial domain finite difference methods. We demonstrate many interesting visual effects resulting from particles immersed in fluids as well as volumetric scattering in non-homogenous and dynamic participating media, such as fog and mist.
Liquid Simulation on Lattice-Based Tetrahedral Meshes
(The Eurographics Association, 2007) Chentanez, Nuttapong; Feldman, Bryan E.; Labelle, François; O Brien, James F.; Shewchuk, Jonathan R.; Dimitris Metaxas and Jovan Popovic
We describe a method for animating incompressible liquids with detailed free surfaces. For each time step, semi- Lagrangian contouring computes a new fluid boundary (represented as a fine surface triangulation) from the previous time step s fluid boundary and velocity field. Then a mesh generation algorithm called isosurface stuffing discretizes the region enclosed by the new fluid boundary, creating a tetrahedral mesh that grades from a fine resolution at the surface to a coarser resolution in the interior. The mesh has a structure, based on the body centered cubic lattice, that accommodates graded tetrahedron sizes but is regular enough to aid efficient point location and to save memory used to store geometric properties of identical tetrahedra. Although the mesh is warped to conform to the liquid boundary, it has a mathematical guarantee on tetrahedron quality, and is generated very rapidly. Each successive time step entails creating a new triangulated liquid surface and a new tetrahedral mesh. Semi-Lagrangian advection computes velocities at the current time step on the new mesh. We use a finite volume discretization to perform pressure projection required to enforce the fluid s incompressibility, and we solve the linear system with algebraic multigrid. A novel thickening scheme prevents thin sheets and droplets of liquid from vanishing when their thicknesses drop below the mesh resolution. Examples demonstrate that the method captures complex liquid motions and fine details on the free surfaces without suffering from excessive volume loss or artificial damping.
Multiobjective Control with Frictional Contacts
(The Eurographics Association, 2007) Abe, Yeuhi; Silva, Marco da; Popovic, Jovan; Dimitris Metaxas and Jovan Popovic
Standing is a fundamental skill mastered by humans and animals alike. Although easy for adults, it requires careful and deliberate manipulation of contact forces. The variation in contact configuration (e.g., standing on one foot, on uneven ground, or while holding on for support) presents a difficult challenge for interactive simulation of humans and animals, especially while performing tasks in the presence of external disturbances. We describe an analytic approach for control of standing in three-dimensional simulations based upon local optimization. At any point in time, the control system solves a quadratic program to compute actuation by maximizing the performance of multiple motion objectives subject to constraints imposed by actuation limits and contact configuration. This formulation is suitable for interactive animation and it adapts to the proportions of any character model in any non-planar, frictional contact configuration.

Browse

Browsing SCA 07: Eurographics/SIGGRAPH Symposium on Computer Animation by Title

Results Per Page

Sort Options