Haptic Exploration of Mathematical Knots

We present a novel multi-modal haptic interface for sketching and exploring the structure and properties of mathematical knots. Our interface derives from the familiar pencil-and-paper process of drawing 2D knot diagrams to facilitate the creation and exploration of mathematical knots; however, with a touch-based interface, users can also leverage their physical intuition by seeing, touching, and feeling the knots. The pure haptic component provides an intuitive interaction model for exploring knots, focusing on resolving the apparent conflict between the continuous structure of the actual knot and the visual discontinuities at occlusion boundaries. The auditory component adds redundant cues that emphasize the traditional knot crossings, where the haptic proxy crosses a visual disruption in the graphics image. Our paradigm enhances and extends traditional 2D sketching methods by exploiting both touch and sound to assist in building clearer mental models of geometry such as knot structures.

[1]  Günter Niemeyer,et al.  Haptic rendering with predictive representation of local geometry , 2004, 12th International Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2004. HAPTICS '04. Proceedings..

[2]  Andrew J. Hanson,et al.  Space Walking , 1995, IEEE Visualization.

[3]  J. Little,et al.  Interactive topological drawing , 1998 .

[4]  Stephen A. Brewster,et al.  Haptic human-computer interaction , 2003, CHINZ '03.

[5]  A. Gray.  Modern Differential Geometry of Curves and Surfaces , 1993 .

[6]  Christine L. MacKenzie,et al.  Auditory, graphical and haptic contact cues for a reach, grasp, and place task in an augmented environment , 2003, ICMI '03.

[7]  Charles Livingston,et al.  Knot Theory by Charles Livingston , 1993 .

[8]  Benjamin A. C. Forsyth.  Intelligent support of interactive manual control : design, implementation and evaluation of Look-Ahead Haptic Guidance , 2004 .

[9]  Mateu Sbert,et al.  Viewpoint Entropy: A New Tool for Obtaining Good Views of Molecules , 2002, VisSym.

[10]  Lee Markosian,et al.  An Interface for Sketching 3 D Curves , 1999 .

[11]  Scott S. Snibbe,et al.  Springs and Constraints for 3D Drawing , 1998 .

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

[13]  William V. Baxter,et al.  DAB: Interactive Haptic Painting with 3D Virtual Brushes , 2001, SIGGRAPH Courses.

[14]  Mateu Sbert,et al.  Viewpoint Selection using Viewpoint Entropy , 2001, VMV.

[15]  Craig W. Reynolds.  Steering Behaviors For Autonomous Characters , 1999 .

[16]  Satoru Kawai,et al.  A simple method for computing general position in displaying three-dimensional objects , 1988, Comput. Vis. Graph. Image Process..

[17]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[18]  Etienne Burdet,et al.  Dynamic thread for real-time knot-tying , 2005, First Joint Eurohaptics Conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems. World Haptics Conference.

[19]  R. Bishop.  There is More than One Way to Frame a Curve , 1975 .

[20]  H. E. Slaught.  THE CARUS MATHEMATICAL MONOGRAPHS , 1923 .

[21]  Andrew J. Hanson,et al.  Multimodal exploration of the fourth dimension , 2005, VIS 05. IEEE Visualization, 2005..

[22]  Lee Markosian,et al.  An interface for sketching 3D curves , 1999, SI3D.

[23]  Gaurav S. Sukhatme,et al.  A haptic-rendering technique based on hybrid surface representation , 2004, IEEE Computer Graphics and Applications.

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

[25]  Allison M. Okamura,et al.  Haptic exploration of unknown objects , 2000 .

[26]  Tomas Akenine-Möller,et al.  Collision Detection for Continuously Deforming Bodies , 2001, Eurographics.

[27]  Allison M. Okamura,et al.  Feature Detection for Haptic Exploration with Robotic Fingers , 2001, Int. J. Robotics Res..

[28]  A. Gray,et al.  Modern Differential Geometry of Curves and Surfaces with Mathematica, Third Edition (Studies in Advanced Mathematics) , 2006 .

[29]  Václav Hlavác,et al.  Automatic Selection of Reference Views for Image-Based Scene Representations , 1996, ECCV.

[30]  Stephen A. Brewster,et al.  Haptic Graphs for Blind Computer Users , 2000, Haptic Human-Computer Interaction.

[31]  Hui Ma,et al.  Space walking [topological manifold visualization] , 1995, Proceedings Visualization '95.