Title
Interactive spacetime control of deformable objects
Abstract
Creating motions of objects or characters that are physically plausible and follow an animator's intent is a key task in computer animation. The spacetime constraints paradigm is a valuable approach to this problem, but it suffers from high computational costs. Based on spacetime constraints, we propose a framework for controlling the motion of deformable objects that offers interactive response times. This is achieved by a model reduction of the underlying variational problem, which combines dimension reduction, multipoint linearization, and decoupling of ODEs. After a preprocess, the cost for creating or editing a motion is reduced to solving a number of one-dimensional spacetime problems, whose solutions are the wiggly splines introduced by Kass and Anderson [2008]. We achieve interactive response times through a new fast and robust numerical scheme for solving the one-dimensional problems that is based on a closed-form representation of the wiggly splines.
Year
DOI
Venue
2012
10.1145/2185520.2185567
ACM Trans. Graph.
Keywords
Field
DocType
wiggly spline,spacetime constraint,one-dimensional spacetime problem,creating motion,interactive response time,dimension reduction,underlying variational problem,model reduction,one-dimensional problem,spacetime constraints paradigm,interactive spacetime control,deformable object,control,computer animation
Spline (mathematics),Computer vision,Mathematical optimization,Dimensionality reduction,Computer graphics (images),Computer science,Decoupling (cosmology),Spacetime,Artificial intelligence,Computer animation,Linearization,Ode
Journal
Volume
Issue
ISSN
31
4
0730-0301
Citations 
PageRank 
References 
23
0.77
28
Authors
4
Name
Order
Citations
PageRank
Klaus Hildebrandt146624.77
Christian Schulz221310.71
Christoph von Tycowicz318310.31
Konrad Polthier4108985.92