IEEE Transactions on Visualization and Computer Graphics · 1997 · 161 citations · 29 references
ArchitectureVisualizationComputer GraphicsDigital RenderingRenderingAnimationCharacter AnimationCharacter ModelingFreeform ModelingParametric ModelingShape DeformationDeformationElastic Deformation ModelsElastic Shape DeformationFree-form ModelingInteractive Animation GenerationLagrangian SystemsParameterized AnimationShape Animation
Free form deformations (FFDs) are a popular tool for modeling and keyframe animation. The paper extends the use of FFDs to a dynamic setting. Our goal is to enable normally inanimate graphics objects, such as teapots and tables, to become animated, and learn to move about in a charming, cartoon like manner. To achieve this goal, we implement a system that can transform a wide class of objects into dynamic characters. Our formulation is based on parameterized hierarchical FFDs augmented with Lagrangian dynamics, and provides an efficient way to animate and control the simulated characters. Objects are assigned mass distributions and elastic deformation properties, which allow them to translate, rotate, and deform according to internal and external forces. In addition, we implement an automated optimization process that searches for suitable control strategies. The primary contributions of the work are threefold. First, we formulate a dynamic generalization of conventional, geometric FFDs. The formulation employs deformation modes which are tailored by the user and are expressed in terms of FFDs. Second, the formulation accommodates a hierarchy of dynamic FFDs that can be used to model local as well as global deformations. Third, the deformation modes can be active, thereby producing locomotion.
29
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Demetri Terzopoulos, John Platt, Alan H. Barr et al. · 1987 · 1.7K citations
Demetri Terzopoulos, John Platt, Alan H. Barr et al. · ACM SIGGRAPH Computer Graphics · 1987 · 1.1K citations · Full text
Karl Sims · 1994 · 990 citations
Engineering, Evolutionary Biology, Computational Neuroscience +16