Constraint-based motion synthesis for deformable models

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.

• Type: Journal
• Year: 2008
• Where: JVCA
• Authors: William Moss, Ming C. Lin, Dinesh Manocha
• Keywords: Constraint-based Dynamics Simulation, Fast Goal-directed Motion, JVCA 2008, Sample-based Planning Methods