Premium
Constraint‐based motion synthesis for deformable models
Author(s) -
Moss William,
Lin Ming C.,
Manocha Dinesh
Publication year - 2008
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.246
Subject(s) - computer science , constraint (computer aided design) , path (computing) , motion (physics) , trajectory , sequence (biology) , motion planning , algorithm , artificial intelligence , mathematical optimization , computer vision , geometry , mathematics , robot , genetics , programming language , physics , astronomy , biology
Abstract We present a fast goal‐directed motion synthesis technique that integrates sample‐based planning methods with constraint‐based dynamics simulation using a finite element formulation to generate collision‐free paths for deformable models. Our method allows the user to quickly specify various constraints, including a desired trajectory as a sparse sequence of waypoints, and it automatically computes a physically plausible path that satisfies geometric and physical constraints. We demonstrate the performance of our algorithm by computing animated realistic motion of deformable characters and simulation of a medical procedure. Copyright © 2008 John Wiley & Sons, Ltd.