Dynamic free-form deformations for animation synthesis

Faloutsos, Petros; Panne, Michiel van de; Terzopoulos, Demetri

doi:10.1109/2945.620488

Cited by 145 publications

(73 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Embedded methods have been developed to minimize the complexity of re-meshing by embedding material surfaces into the existing mesh [Müller and Gross 2004;Molino et al 2004;Bao et al 2007;Sifakis et al 2007;Gissler et al 2007;Parker and O'Brien 2009]. Although these works generalized the approach to fracture, the embedding idea goes back at least to free form deformations [Sederberg and Parry 1986;Faloutsos et al 1997;Capell et al 2002;Teran et al 2005]. Also, particle-based methods can provide flexibility for topology change [Pauly et al 2005].…”

Section: Related Workmentioning

confidence: 99%

A level set method for ductile fracture

Hegemann

Jiang

Schroeder

et al. 2013

Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation

View full text Add to dashboard Cite

We utilize the shape derivative of the classical Griffith's energy in a level set method for the simulation of dynamic ductile fracture. The level set is defined in the undeformed configuration of the object, and its evolution is designed to represent a transition from undamaged to failed material. No re-meshing is needed since the resulting topological changes are handled naturally by the level set method. We provide a new mechanism for the generation of fragments of material during the progression of the level set in the Griffith's energy minimization. Collisions between different material pieces are resolved with impulses derived from the material point method over a background Eulerian grid. This provides a stable means for colliding with embedded interfaces. Simulation of corotational elasticity is based on an implicit finite element discretization.

show abstract

Section: Related Workmentioning

confidence: 99%

A level set method for ductile fracture

Hegemann

Jiang

Schroeder

et al. 2013

Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation

View full text Add to dashboard Cite

show abstract

“…Such deformation field T (∆P; x, y) [21] is a popular approach in graphics, animation and rendering [22]. Opposite to optical flow techniques, FFD techniques support smoothness constraints, exhibit robustness to noise and are suitable for modelling large and small non-rigid deformations.…”

Section: Free Form Deformations and Implicit Level Setsmentioning

confidence: 99%

Implicit Free-Form-Deformations for Multi-frame Segmentation and Tracking

Καράντζαλος

Paragios

2005

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. In this paper, we propose a novel technique to address motion estimation and tracking. Such technique represents the motion field using a regular grid of thin-plate splines, and the moving objects using an implicit function on the image plane that is a cubic interpolation of a "level set function" defined on this grid. Optical flow is determined through the deformation of the grid and consequently of the underlying image structures towards satisfying the constant brightness constraint. Tracking is performed in similar fashion through the consistent recovery in the temporal domain of the zero iso-surfaces of a level set that is the projection of the Free Form Deformation (FFD) implicit function according to the cubic spline formulation. Such an approach is a compromise between dense motion estimation and parametric motion models, introduces smoothness in an implicit fashion, is intrinsic, and can cope with important object deformations. Promising results demonstrate the potentials of our approach.

show abstract

“…Model reduction can also employ pre-determined global bases, such as low-order polynomial or super-quadric deformation fields [Witkin and Welch 1990;Metaxas and Terzopoulos 1992]. In computer graphics, real-time forward simulations have also been achieved using multi-resolution methods [Debunne et al 2001;Capell et al 2002;Grinspun et al 2002], or by driving detailed rendering meshes with coarse simulations [Faloutsos et al 1997;Müller and Gross 2004]. Unfortunately, real-time simulations seldom match the spatial and temporal behavior of more detailed simulations.…”

Section: Related Workmentioning

confidence: 99%

Real-time control of physically based simulations using gentle forces

Barbič¹

2008

ACM SIGGRAPH Asia 2008 Papers

View full text Add to dashboard Cite

Figure 1: Real-time control ensures fixed simulation outcome regardless of runtime user forces: First: the rest configuration of the "T"-shape structure and the two target balls. Second: reference motion from an external simulator; the two ends of the "T" impact the two balls. Third: user-perturbed real-time simulation, without control. The two ends miss the target. Forth: controlled user-perturbed real-time simulation, with gentle control forces, tracks the reference motion and successfully impacts the target. The perturbation force load (green arrow; applied 1/5 through the simulation, only in the third and fourth motion) pushes the "T" in the opposite direction of motion. AbstractRecent advances have brought real-time physically based simulation within reach, but simulations are still difficult to control in real time. We present interactive simulations of passive systems such as deformable solids or fluids that are not only fast, but also directable: they follow given input trajectories while simultaneously reacting to user input and other unexpected disturbances. We achieve such directability using a real-time controller that runs in tandem with a real-time physically based simulation. To avoid stiff and overcontrolled systems where the natural dynamics are overpowered, the injection of control forces has to be minimized. This search for gentle forces can be made tractable in real-time by linearizing the system dynamics around the input trajectory, and then using a time-varying linear quadratic regulator to build the controller. We show examples of controlled complex deformable solids and fluids, demonstrating that our approach generates a requested fixed outcome for reasonable user inputs, while simultaneously providing runtime motion variety.

show abstract

Dynamic free-form deformations for animation synthesis

Cited by 145 publications

References 22 publications

A level set method for ductile fracture

A level set method for ductile fracture

Implicit Free-Form-Deformations for Multi-frame Segmentation and Tracking

Real-time control of physically based simulations using gentle forces

Contact Info

Product

Resources

About