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. Copyright © 2008 John Wiley & Sons, Ltd.

[1]  Lydia E. Kavraki,et al.  Deformable volumes in path planning applications , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Greg Turk,et al.  Keyframe control of complex particle systems using the adjoint method , 2006, SCA '06.

[3]  Lydia E. Kavraki,et al.  Planning Paths for a Flexible Surface Patch , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[4]  Markus H. Gross,et al.  Soft Articulated Characters with Fast Contact Handling , 2007, Comput. Graph. Forum.

[5]  Ming C. Lin,et al.  Practical Local Planning in the Contact Space , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[6]  M. Dolz,et al.  Evaluation of the elastic behaviour of central venous PVC, polyurethane and silicone catheters. , 1989, Physics in medicine and biology.

[7]  Adrien Treuille,et al.  Keyframe control of smoke simulations , 2003, ACM Trans. Graph..

[8]  Jonathan Richard Shewchuk,et al.  Tetrahedral mesh generation by Delaunay refinement , 1998, SCG '98.

[9]  Andrew P. Witkin,et al.  Fast animation and control of nonrigid structures , 1990, SIGGRAPH.

[10]  Nancy M. Amato,et al.  Probabilistic roadmap motion planning for deformable objects , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[11]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[12]  Steven M. Seitz,et al.  Interactive manipulation of rigid body simulations , 2000, SIGGRAPH.

[13]  Gino van den Bergen.  Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

[14]  Markus H. Gross,et al.  Interactive Virtual Materials , 2004, Graphics Interface.

[15]  Nancy M. Amato,et al.  Planning motion in completely deformable environments , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[16]  Doug L. James,et al.  Many-worlds browsing for control of multibody dynamics , 2007, SIGGRAPH 2007.

[17]  Dinesh Manocha,et al.  Path Planning for Deformable Robots in Complex Environments , 2005, Robotics: Science and Systems.

[18]  Lydia E. Kavraki,et al.  Planning Paths for Elastic Objects under Manipulation Constraints , 2001, Int. J. Robotics Res..

[19]  Kang Kim,et al.  Arterial elastic modulus reconstruction from in-vivo strain image using arterial pressure equalization , 2004, IEEE Ultrasonics Symposium, 2004.

[20]  Tomas Möller,et al.  A fast triangle-triangle intersection test , 1997 .

[21]  Dinesh Manocha,et al.  Constraint-Based Motion Planning of Deformable Robots , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[22]  William Paul Segars,et al.  Development of a new dynamic NURBS-based cardiac-torso (NCAT) phantom , 2001 .

[23]  Leonidas J. Guibas,et al.  A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approach , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[24]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2006, Comput. Graph. Forum.