Liu Huan, Zhang Hui
IEEE Trans Vis Comput Graph. 2021 Feb;27(2):593-602. doi: 10.1109/TVCG.2020.3028893. Epub 2021 Jan 28.
In this paper we present a user-friendly sketching-based suggestive interface for untangling mathematical knots with complicated structures. Rather than treating mathematical knots as if they were 3D ropes, our interface is designed to assist the user to interact with knots with the right sequence of mathematically legal moves. Our knot interface allows one to sketch and untangle knots by proposing the Reidemeister moves, and can guide the user to untangle mathematical knots to the fewest possible number of crossings by suggesting the moves needed. The system highlights parts of the knot where the Reidemeister moves are applicable, suggests the possible moves, and constrains the user's drawing to legal moves only. This ongoing suggestion is based on a Reidemeister move analyzer, that reads the evolving knot in its Gauss code and predicts the needed Reidemeister moves towards the fewest possible number of crossings. For our principal test case of mathematical knot diagrams, this for the first time permits us to visualize, analyze, and deform them in a mathematical visual interface. In addition, understanding of a fairly long mathematical deformation sequence in our interface can be aided by visual analysis and comparison over the identified "key moments" where only critical changes occur in the sequence. Our knot interface allows users to track and trace mathematical knot deformation with a significantly reduced number of visual frames containing only the Reidemeister moves being applied. All these combine to allow a much cleaner exploratory interface for us to analyze and study mathematical knots and their dynamics in topological space.
在本文中,我们展示了一个用户友好的基于草图的示意性界面,用于解开具有复杂结构的数学纽结。我们的界面并非将数学纽结当作三维绳索来处理,而是旨在协助用户通过一系列数学上合法的步骤与纽结进行交互。我们的纽结界面允许用户通过提出雷德迈斯特变换来绘制和解开纽结,并且能够通过建议所需的变换,引导用户将数学纽结解开至最少的交叉数。该系统会突出显示可应用雷德迈斯特变换的纽结部分,建议可能的变换,并仅将用户的绘制限制为合法变换。这种持续的建议基于一个雷德迈斯特变换分析器,它读取高斯码中不断演变的纽结,并预测朝着最少交叉数所需的雷德迈斯特变换。对于我们数学纽结图的主要测试案例,这首次使我们能够在数学可视化界面中对其进行可视化、分析和变形。此外,通过对序列中仅发生关键变化的已识别“关键时刻”进行视觉分析和比较,有助于理解我们界面中相当长的数学变形序列。我们的纽结界面允许用户以显著减少的视觉帧数来跟踪和追溯数学纽结的变形,这些帧数仅包含正在应用的雷德迈斯特变换。所有这些结合起来,为我们提供了一个更加简洁的探索性界面,以便在拓扑空间中分析和研究数学纽结及其动力学。