Manipulation of Flexible Objects by Geodesic Control

We propose an effective and intuitive method for controlling flexible models such as ropes and cloth. Automating manipulation of such flexible objects is not an easy task due to the high dimensionality of the objects and the low dimensionality of the control. In order to cope with this problem, we introduce a method called Geodesic Control, which greatly helps to manipulate flexible objects. The core idea is to decrease the degrees of freedom of the flexible object by moving it along the geodesic line of the object that it is interacting with. By repeatedly applying this control, users can easily synthesize animations of twisting and knotting a piece of rope or wrapping a cloth around an object. We show examples of “furoshiki wrapping”, in which an object is wrapped by a cloth by a series of maneuvers based on Geodesic Control. As our representation can abstract such maneuvers well, the procedure designed by a user can be re‐applied for different combinations of cloth and an object. The method is applicable not only for computer animation but also for 3D computer games and virtual reality systems.

[1]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[2]  Matthias Teschner,et al.  An Adaptive Contact Model for the Robust Simulation of Knots , 2008, Comput. Graph. Forum.

[3]  Eitan Grinspun,et al.  To appear in the ACM SIGGRAPH conference proceedings Efficient Simulation of Inextensible Cloth , 2007 .

[4]  Thomas Jakobsen,et al.  Advanced Character Physics , 2003 .

[5]  Devin J. Balkcom,et al.  Robotic origami folding , 2008, Int. J. Robotics Res..

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

[7]  Katsushi Ikeuchi,et al.  Representation for knot-tying tasks , 2006, IEEE Transactions on Robotics.

[8]  Markus H. Gross,et al.  Optimized Spatial Hashing for Collision Detection of Deformable Objects , 2003, VMV.

[9]  Hidefumi Wakamatsu,et al.  Knotting/Unknotting Manipulation of Deformable Linear Objects , 2006, Int. J. Robotics Res..

[10]  Taku Komura,et al.  Character Motion Synthesis by Topology Coordinates , 2009, Comput. Graph. Forum.

[11]  Steven Skiena,et al.  When Can You Fold a Map? , 2001, WADS.

[12]  Mitchell A. Berger,et al.  The writhe of open and closed curves , 2006 .

[13]  Takeo Igarashi,et al.  Clothing manipulation , 2003, ACM Trans. Graph..

[14]  Pieter Abbeel,et al.  Cloth grasp point detection based on multiple-view geometric cues with application to robotic towel folding , 2010, 2010 IEEE International Conference on Robotics and Automation.

[15]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[16]  Edilson de Aguiar,et al.  Stable spaces for real-time clothing , 2010, ACM Trans. Graph..

[17]  Mitul Saha,et al.  Manipulation Planning for Deformable Linear Objects , 2007, IEEE Transactions on Robotics.

[18]  Kwang-Jin Choi,et al.  Stable but responsive cloth , 2002, SIGGRAPH 2002.

[19]  Kwang-Jin Choi,et al.  Stable but responsive cloth , 2002, SIGGRAPH Courses.

[20]  Joseph B. M. Mitchell,et al.  When can you fold a map? , 2000, Comput. Geom..

[21]  C. H. Dowker,et al.  Classification of knot projections , 1983 .

[22]  Vijay Kumar,et al.  Identification and Representation of Homotopy Classes of Trajectories for Search-based Path Planning in 3D , 2011, Robotics: Science and Systems.

[23]  Robert J. Lang,et al.  A computational algorithm for origami design , 1996, SCG '96.

[24]  T. Fukuda,et al.  Manipulation of deformable linear objects using knot invariants to classify the object condition based on image sensor information , 2006, IEEE/ASME Transactions on Mechatronics.

[25]  James F. O'Brien,et al.  Example-based wrinkle synthesis for clothing animation , 2010, ACM Trans. Graph..

[26]  Dinesh Manocha,et al.  Fast collision detection for deformable models using representative-triangles , 2008, I3D '08.

[27]  Yuta Sugiura,et al.  Graphical instruction for a garment folding robot , 2009, SIGGRAPH '09.

[28]  Jean-Claude Latombe,et al.  Real-time knot-tying simulation , 2004, The Visual Computer.

[29]  J. Mitani,et al.  Apparent layer operations for the manipulation of deformable objects , 2010, ACM Trans. Graph..

[30]  Eitan Grinspun,et al.  Asynchronous contact mechanics , 2009, ACM Trans. Graph..