2000 character limit reached
A Phenomenological Approach to Interactive Knot Diagrams (2309.00445v2)
Published 1 Sep 2023 in cs.HC
Abstract: Knot diagrams are among the most common visual tools in topology. Computer programs now make it possible to draw, manipulate and render them digitally, which proves to be useful in knot theory teaching and research. Still, an openly available tool to manipulate knot diagrams in a real-time, interactive way is yet to be developed. We introduce a method of operating on the geometry of the knot diagram itself without any underlying three-dimensional structure that can underpin such an application. This allows us to directly interact with vector graphics knot diagrams while at the same time computing knot invariants in ways proposed by previous work. An implementation of this method is provided.
- J. W. Alexander. Topological invariants of knots and links. Transactions of the American Mathematical Society, 30(2):275–306, 1928.
- The Knot Atlas. Available http://katlas.org.
- New biologically motivated knot table. Biochemical Society Transactions, 41(2):606–611, 2013.
- E. Catmull and R. Rom. A class of local interpolating splines. In Computer aided geometric design, pages 317–326. Elsevier, 1974.
- Knotsketch: a tool for knot diagram sketching, encoding and re-generation. Journal of Visual Languages and Sentient Systems, 2:16–25, 2016.
- SnapPy, a computer program for studying the geometry and topology of 3333-manifolds. Available at http://snappy.computop.org, 2017.
- Classification of knot projections. Topology and its Applications, 16(1):19–31, 1983.
- Celticgraph: Drawing graphs as celtic knots and links. arXiv preprint arXiv:2309.02852, 2023.
- W. G. Horner. Xxi. a new method of solving numerical equations of all orders, by continuous approximation. Philosophical Transactions of the Royal Society of London, (109):308–335, 1819.
- J. Horowitz. Knot identification tool. Available at https://github.com/joshuahhh/knot-identification-tool, 2013.
- Knotpad: Visualizing and exploring knot theory with fluid reidemeister moves. IEEE Transactions on Visualization &; Computer Graphics, 18(12):2051–2060, dec 2012. ISSN 1941-0506. doi: 10.1109/TVCG.2012.242.
- Lombardi drawings of knots and links. In International Symposium on Graph Drawing and Network Visualization, pages 113–126. Springer, 2017.
- M. Lackenby. A polynomial upper bound on reidemeister moves. Annals of Mathematics, 182(2):491–564, 2015. ISSN 0003486X. URL http://www.jstor.org/stable/24523342.
- J. Lehni and J. Puckey. Paper.js. Available at http://paperjs.org/about, 2011.
- H. Liu and H. Zhang. A suggestive interface for untangling mathematical knots. IEEE Transactions on Visualization and Computer Graphics, 27(2):593–602, 2020.
- C. Livingston and A. H. Moore. Knotinfo: Table of knot invariants. Available at https://knotinfo.math.indiana.edu, 8 2023.
- R. Lopez. The alexander polynomial, coloring, and determinants of knots. Available at http://educ.jmu.edu/~taalmala/OJUPKT/lopez.pdf, 2003.
- K. Miller. Knotfolio. Available at https://github.com/kmill/knotfolio, 2022.
- K. A. Perko. On the classification of knots. Proceedings of the American Mathematical Society, 45(2):262–266, 1974.
- D. Rolfsen. Knots and links, volume 346. American Mathematical Soc., 2003.
- Interactive knot theory with knotplot. In Multimedia Tools for Communicating Mathematics, pages 277–290. Springer, 2002.
- C. Seed. Knotkit. Available at https://github.com/cseed/knotkit, 2016.
- A simple approach for boundary improvement of euler diagrams. IEEE Transactions on Visualization and Computer Graphics, 22(1):678–687, 2016. doi: 10.1109/TVCG.2015.2467992.
- A. Stacey. spath3. Available at https://www.ctan.org/pkg/spath3, 2011.
- F. Swenton. Knot-like objects. Available at https://KLO-Software.net, 2021.
- R. Tamassia. On embedding a graph in the grid with the minimum number of bends. SIAM Journal on Computing, 16(3):421–444, 1987. doi: 10.1137/0216030. URL https://doi.org/10.1137/0216030.
- A.-T. Vandermonde. Remarques sur les problèmes de situation. Mémoires de l’Académie Royale des Sciences (Paris), 2:566–574, 1771.
- Repulsive curves. ACM Trans. Graph., 40(2), 2021.
- C. Zibrowius. kht++, a program for computing Khovanov invariants for links and tangles. Available at https://cbz20.raspberryip.com/code/khtpp/docs/, 8 2023.