@article{HildebrandtSchulzTycowiczetal., author = {Hildebrandt, Klaus and Schulz, Christian and Tycowicz, Christoph von and Polthier, Konrad}, title = {Interactive spacetime control of deformable objects}, series = {ACM Transactions on Graphics}, volume = {31}, journal = {ACM Transactions on Graphics}, number = {4}, publisher = {ACM}, doi = {10.1145/2185520.2185567}, pages = {71:1 -- 71:8}, 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 technique that controls the motion of deformable objects and offers an interactive response. 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 using a new fast and robust numerical scheme for solving a set of one-dimensional problems based on an explicit representation of the wiggly splines.}, language = {en} }