A fast octree-based algorithm for computing ropelength

Physical And Numerical Models In Knot Theory: Including Applications To The Life Sciences

Volumn , Issue , 2005, Pages 323-341

  Ashton, Ted ^a   Cantarella, Jason ^a  

^a UNIVERSITY OF GEORGIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 80052215281     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1142/9789812703460_0017     Document Type: Chapter

References (22)

1. Leonard M. Blumenthal and Karl Menger. Studies in geometry. W. H. Freeman and Co., San Francisco, Calif., 1970. (The three-point curvature appears on page 320).
2. Kenneth A. Brakke. The surface evolver. Experiment. Math., 1 (2): 141-165, 1992.
3. Gregory Buck and Jeremey Orloff. A simple energy function for knots. Topology Appl., 61(3):205-214, 1995.
4. Jason Cantarella, Joseph H.G. Fu, Robert B. Kusner, John M. Sullivan, and Nancy Wrinkle. Criticality for the Gehring link problem. arXiv:math.DG/0402212, 2004.
5. Jason Cantarella, Robert B. Kusner, and John M. Sullivan. On the minimum ropelength of knots and links. Invent. Math., 150(2):257-286, 2002.
6. Mathias Carlen, Ben Laurie, John H. Maddocks, and Jana Smutny. Biarcs, global radius of curvature, and the computation of ideal knot shapes. In Physical and Numerical Models in Knot Theory and Their Application to the Life Sciences. World Scientific, 2005.
7. Irene Gargantini. An effective way to represent Quadtrees. Commun. ACM, 25(12):905-910, 1982.
8. O. Gonzalez and R. de la Llave. Existence of ideal knots. J. Knot Theory Ramifications, 12(1):123-133, 2003.
9. O. Gonzalez, J. H. Maddocks, F. Schuricht, and H. von der Mosel. Global curvature and self-contact of nonlinearly elastic curves and rods. Calc. Var. Partial Differential Equations, 14(1):29-68, 2002.
10. Oscar Gonzalez and John H. Maddocks. Global curvature, thickness, and the ideal shapes of knots. Proc. Natl. Acad. Sci. USA, 96(9):4769-4773 (electronic), 1999.
11. Chris L. Jackins and Steven L. Tanimoto. Oct-trees and their use in representing three-dimensional objects. Comp. Graphics and Image Proc., 14:249-270, 1980.
12. Otto Krötenheerdt and Sigrid Veit. Zur Theorie massiver Knoten. Wiss. Beitr. Martin-Luther-Univ. Halle-Wittenberg Reihe M Math., 7:61-74, 1976.
13. Kenneth C. Millett, Michael Piatek, and Eric Rawdon. Polygonal knot space near ropelength-minimized knots. Draft copy supplied by authors. As of this draft, the result in question is an unstated corollary of Theorem 3.6.
14. Alexander Nabutovsky. Non-recursive functions, knots “with thick ropes”, and self-clenching “thick” hyperspheres. Comm. Pure Appl. Math., 48(4):381-428, 1995.
15. Piotr Pierański. In search of ideal knots. In Ideal knots, volume 19 of Ser. Knots Everything, pages 20-41. World Sci. Publishing, River Edge, NJ, 1998.
16. Eric Rawdon. TOROS: Thickness or Ropelength Optimizing System. Personal Communication.
17. Eric Rawdon. The Thickness of Polygonal Knots. PhD thesis, The University of Iowa, 1997.
18. Clifford A. Shaffer. Bit interieaving for Quad- or Octrees. In Andrew S. Glassner, editor, Graphics Gems, pages 443-447. Morgan Kauffman, 1990.
19. Jana Smutny and John Maddocks. Approximation of space curves with biarcs. 2004. Preprint.
20. Eugene L. Starostin. A constructive approach to modelling the tight shapes of some linked structures. Proc. Appl. Math. Mech., 3:479-480, 2003.
21. Heiko von der Mosel and Friedemann Schuricht. Characterization of ideal knots. Calculus of Variations, 2003. Online. DOI:10.1007/s00526-003-0216-y.
22. A. Zomorodian and H. Edelsbrunner. Fast algorithms for box intersections. Internat. J. Comput. Geom. Appl., 12:143-172, 2002.