Visualizing the tightening of knots

The study of physical models for knots has recently received much interest in the mathematics community. In this paper, we consider the ropelength model, which considers knots tied in an idealized rope. This model is interesting in pure mathematics, and has been applied to the study of a variety of problems in the natural sciences as well. Modeling and visualizing the tightening of knots in this idealized rope poses some interesting challenges in computer graphics. In particular, self-contact in a deformable rope model is a difficult problem which cannot be handled by standard techniques. In this paper, we describe a solution based on reformulating the contact problem and using constrained-gradient techniques from nonlinear optimization. The resulting animations reveal new properties of the tightening flow and provide new insights into the geometric structure of tight knots and links.

[1]  Lydia E. Kavraki,et al.  Simulated knot tying , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[2]  Jean-Claude Latombe,et al.  Efficient maintenance and self-collision testing for Kinematic Chains , 2002, SCG '02.

[3]  F. Clarke.  Generalized gradients and applications , 1975 .

[4]  Ben Laurie.  ANNEALING IDEAL KNOTS AND LINKS: METHODS AND PITFALLS , 1998 .

[5]  Michael A. Saunders,et al.  LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares , 1982, TOMS.

[6]  Andrew S. Glassner,et al.  Proceedings of the 27th annual conference on Computer graphics and interactive techniques , 1994, SIGGRAPH 1994.

[7]  F. Schuricht,et al.  Characterization of ideal knots , 2004 .

[8]  Lynn Pocock.  Proceedings of the 28th annual conference on Computer graphics and interactive techniques , 2001, SIGGRAPH.

[9]  P. Pieranski,et al.  Gordian Unknots , 2001 .

[10]  J. Dubochet,et al.  Electrophoretic mobility of DNA knots , 1996, Nature.

[11]  Jason H. Cantarella,et al.  A Fast Octree-Based Algorithm for Computing Ropelength , 2004 .

[12]  Eric J. Rawdon,et al.  Approximating the Thickness of a Knot , 1998 .

[13]  Eric J. Rawdon,et al.  Thickness of knots , 1999 .

[14]  R. de la Llave,et al.  EXISTENCE OF IDEAL KNOTS , 2003 .

[15]  Jason H. Cantarella,et al.  Criticality for the Gehring link problem , 2004, math/0402212.

[16]  Michael Piatek,et al.  Tsnnls: A solver for large sparse least squares problems with non-negative variables , 2004, ArXiv.

[17]  P. Pierański,et al.  IN SEARCH OF IDEAL KNOTS , 1998 .

[18]  R. Fletcher.  Practical Methods of Optimization , 1988 .

[19]  Kai-Seng Chou,et al.  The Curve Shortening Problem , 2001 .

[20]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[21]  Michael J. Panik.  Fundamentals of Convex Analysis: Duality, Separation, Representation, and Resolution , 1993 .

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

[23]  Per Lötstedt.  Coulomb Friction in Two-Dimensional Rigid Body Systems , 1981 .

[24]  J. Moreau.  Quadratic Programming in Mechanics: Dynamics of One-Sided Constraints , 1966 .

[25]  John H. Maddocks,et al.  BIARCS, GLOBAL RADIUS OF CURVATURE, AND THE COMPUTATION OF IDEAL KNOT SHAPES , 2005 .

[26]  Eric J. Rawdon,et al.  APPROXIMATING SMOOTH THICKNESS , 2000 .

[27]  Leonidas J. Guibas,et al.  Quasi-rigid objects in contact , 2004, SCA '04.

[28]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

[29]  Eric J. Rawdon,et al.  Can Computers Discover Ideal Knots? , 2003, Exp. Math..

[30]  Jason H. Cantarella,et al.  On the minimum ropelength of knots and links , 2001, math/0103224.

[31]  O. Gonzalez,et al.  Global curvature and self-contact of nonlinearly elastic curves and rods , 2002 .

[32]  Thomas W. Kephart,et al.  Glueballs and the universal energy spectrum of tight knots and links , 2005 .

[33]  L. N. Vicente,et al.  A comparison of block pivoting and interior-point algorithms for linear least squares problems with nonnegative variables , 1994 .

[34]  Victor J. Milenkovic,et al.  Optimization-based animation , 2001, SIGGRAPH.

[35]  Leonidas J. Guibas,et al.  Collision detection for deforming necklaces , 2002, SCG '02.

[36]  G. Buck,et al.  A simple energy function for knots , 1995 .

[37]  S. Chern.  Curves and surfaces in Euclidean space , 1967 .