A pseudo-haptic knot diagram interface

To make progress in understanding knot theory, we will need to interact with the projected representations of mathematical knots which are of course continuous in 3D but significantly interrupted in the projective images. One way to achieve such a goal would be to design an interactive system that allows us to sketch 2D knot diagrams by taking advantage of a collision-sensing controller and explore their underlying smooth structures through a continuous motion. Recent advances of interaction techniques have been made that allow progress to be made in this direction. Pseudo-haptics that simulates haptic effects using pure visual feedback can be used to develop such an interactive system. This paper outlines one such pseudo-haptic knot diagram interface. Our interface derives from the familiar pencil-and-paper process of drawing 2D knot diagrams and provides haptic-like sensations to facilitate the creation and exploration of knot diagrams. A centerpiece of the interaction model simulates a "physically" reactive mouse cursor, which is exploited to resolve the apparent conflict between the continuous structure of the actual smooth knot and the visual discontinuities in the knot diagram representation. Another value in exploiting pseudo-haptics is that an acceleration (or deceleration) of the mouse cursor (or surface locator) can be used to indicate the slope of the curve (or surface) of whom the projective image is being explored. By exploiting these additional visual cues, we proceed to a full-featured extension to a pseudo-haptic 4D visualization system that simulates the continuous navigation on 4D objects and allows us to sense the bumps and holes in the fourth dimension. Preliminary tests of the software show that main features of the interface overcome some expected perceptual limitations in our interaction with 2D knot diagrams of 3D knots and 3D projective images of 4D mathematical objects.

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

[2]  Eric Allan Bier,et al.  Snap-dragging: interactive geometric design in two and three dimensions , 1988 .

[3]  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.

[4]  Andrew J. Hanson,et al.  Shadow-Driven 4D Haptic Visualization , 2007, IEEE Transactions on Visualization and Computer Graphics.

[5]  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.

[6]  Andrew J. Hanson,et al.  Haptic Exploration of Mathematical Knots , 2007, ISVC.

[7]  Matthias Teschner,et al.  An Adaptive Contact Model for the Robust Simulation of Knots , 2008, Comput. Graph. Forum.

[8]  J. Edward Colgate,et al.  Haptic interfaces for virtual environment and teleoperator systems , 1995 .

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

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

[11]  Timothy S. Miller,et al.  The design of 3D haptic widgets , 1999, SI3D.

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

[13]  Andrew J. Hanson,et al.  Physically Interacting with Four Dimensions , 2006, ISVC.

[14]  Andrew P. Witkin,et al.  Fast animation and control of nonrigid structures , 1990, SIGGRAPH.

[15]  Reinhard Männer,et al.  Haptic Task Constraints fo 3D Interaction , 2003, HAPTICS.

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

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

[18]  Olivier Martin,et al.  HEMP - hand-displacement-based pseudo-haptics: A study of a force field application and a behavioural analysis , 2009, Int. J. Hum. Comput. Stud..

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

[20]  Laurent Étienne,et al.  Feeling bumps and holes without a haptic interface: the perception of pseudo-haptic textures , 2004, CHI.

[21]  Abderrahmane Kheddar,et al.  Pseudo-haptic feedback: can isometric input devices simulate force feedback? , 2000, Proceedings IEEE Virtual Reality 2000 (Cat. No.00CB37048).

[22]  Jonathan Simon,et al.  Energy Functions for Knots: Beginning to Predict Physical Behavior , 1996 .

[23]  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..

[24]  Colin Ware,et al.  Haptic task constraints for 3D interaction , 2003, 11th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2003. HAPTICS 2003. Proceedings..

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

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

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