Premium
Interactive elastic motion editing through space–time position constraints
Author(s) -
Li Siwang,
Huang Jin,
Desbrun Mathieu,
Jin Xiaogang
Publication year - 2013
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.1521
Subject(s) - computer science , motion (physics) , trajectory optimization , solver , position (finance) , trajectory , linearization , motion capture , optimal control , algorithm , mathematical optimization , computer vision , mathematics , nonlinear system , physics , finance , astronomy , quantum mechanics , programming language , economics
We present an intuitive and interactive approach for motion editing through space–time constraints on positions. Given an input motion of an elastic body, our approach enables the user to interactively edit node positions in order to alter and fine‐tune the motion. We formulate our motion editing as an optimization problem with dynamics constraints to enforce a physically plausible result. Through linearization of the editing around the input trajectory, we simplify this constrained optimal control problem into an unconstrained quadratic optimization. The optimal motion thus becomes the solution of a dense linear system, which we solve efficiently by applying the adjoint method in each iteration of a conjugate gradient solver. We demonstrate the efficiency and quality of our motion editing technique on a series of examples. Copyright © 2013 John Wiley & Sons, Ltd.