DocumentCode
1524591
Title
Physically-based stochastic simplification of mathematical knots
Author
Grzeszczuk, Robert P. ; Huang, Milana ; Kauffman, Louis H.
Author_Institution
Silicon Graphics Comput. Syst., Mountain View, CA, USA
Volume
3
Issue
3
fYear
1997
Firstpage
262
Lastpage
272
Abstract
The article describes a tool for simplification and analysis of tangled configurations of mathematical knots. The proposed method addresses optimization issues common in energy based approaches to knot classification. In this class of methods, an initially tangled elastic rope is “charged” with an electrostatic like field which causes it to self repel, prompting it to evolve into a mechanically stable configuration. This configuration is believed to be characteristic for its knot type. We propose a physically based model to implicitly guard against isotopy violation during such evolution and suggest that a robust stochastic optimization procedure, simulated annealing, be used for the purpose of identifying the globally optimal solution. Because neither of these techniques depends on the properties of the energy function being optimized, our method is of general applicability, even though we applied it to a specific potential here. The method has successfully analyzed several complex tangles and is applicable to simplifying a large class of knots and links. Our work also shows that energy based techniques will not necessarily terminate in a unique configuration, thus we empirically refute a prior conjecture that one of the commonly used energy functions (J. Simon, 1994) is unimodal. Based on these results we also compare techniques that rely on geometric energy optimization to conventional algebraic methods with regards to their classification power
Keywords
data visualisation; geometry; mathematics; mathematics computing; simulated annealing; stochastic processes; algebraic methods; electrostatic like field; energy based approaches; energy based techniques; geometric energy optimization; globally optimal solution; initially tangled elastic rope; isotopy violation; knot classification; mathematical knots; mathematical visualization; mechanically stable configuration; physically based model; physically based stochastic simplification; polynomial invariants; robust stochastic optimization procedure; simulated annealing; tangled configurations; Electrostatics; Helium; Mirrors; Optimization methods; Polynomials; Robustness; Simulated annealing; Stability; Stochastic processes; Visualization;
fLanguage
English
Journal_Title
Visualization and Computer Graphics, IEEE Transactions on
Publisher
ieee
ISSN
1077-2626
Type
jour
DOI
10.1109/2945.620492
Filename
620492
Link To Document