Shadow-Driven 4D Haptic Visualization

Just as we can work with two-dimensional floor plans to communicate 3D architectural design, we can exploit reduced- dimension shadows to manipulate the higher-dimensional objects generating the shadows. In particular, by taking advantage of physically reactive 3D shadow-space controllers, we can transform the task of interacting with 4D objects to a new level of physical reality. We begin with a teaching tool that uses 2D knot diagrams to manipulate the geometry of 3D mathematical knots via their projections; our unique 2D haptic interface allows the user to become familiar with sketching, editing, exploration, and manipulation of 3D knots rendered as projected images on a 2D shadow space. By combining graphics and collision-sensing haptics, we can enhance the 2D shadow-driven editing protocol to successfully leverage 2D pen-and-paper or blackboard skills. Building on the reduced-dimension 2D editing tool for manipulating 3D shapes, we develop the natural analogy to produce a reduced-dimension 3D tool for manipulating 4D shapes. By physically modeling the correct properties of 4D surfaces, their bending forces, and their collisions in the 3D haptic controller interface, we can support full-featured physical exploration of 4D mathematical objects in a manner that is otherwise far beyond the experience accessible to human beings. As far as we are aware, this paper reports the first interactive system with force-feedback that provides "4D haptic visualization" permitting the user to model and interact with 4D cloth-like objects.

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

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

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

[4]  Thomas Banchoff.  Beyond the Third Dimension: Geometry, Computer Graphics, and Higher Dimensions , 1990 .

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

[6]  Mark Meyer,et al.  Interactive animation of cloth-like objects in virtual reality , 2000, Comput. Animat. Virtual Worlds.

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

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

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

[10]  A. Michael Noll.  A computer technique for displaying n-dimensional hyperobjects , 1967, CACM.

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

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

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

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

[15]  A. K. Dewdney,et al.  The Planiverse: Computer Contact with a Two-Dimensional World , 1984, The Mathematical Gazette.

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

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

[18]  Jeff Lander,et al.  Devil in the Blue Faceted Dress: Real-time Cloth Animation , 1999 .

[19]  Pheng-Ann Heng,et al.  Illuminating the fourth dimension , 1992, IEEE Computer Graphics and Applications.

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

[21]  John Kenneth Salisbury,et al.  A constraint-based god-object method for haptic display , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

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

[23]  Xavier Provot,et al.  Collision and self-collision handling in cloth model dedicated to design garments , 1997, Computer Animation and Simulation.

[24]  Karin Coninx,et al.  A Comparison of Different Techniques for Haptic Cloth Rendering , 2005 .

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

[26]  Louis H. Kauffman,et al.  Untangling knots by stochastic energy optimization , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[27]  Neil F. Stewart,et al.  Moving coordinate frames for representation and visualization in four dimensions , 1996, Comput. Graph..

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