Physically Interacting with Four Dimensions

  • Hui Zhang
  • Andrew J. Hanson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4291)


We exploit the combination of a virtual world containing physically-interacting 4D objects with a multimodal haptics-driven user-interface model; the goal is to facilitate the development of accurate cognitive models enabling the visualization of 4D space. Our primary test domain supports tactile interaction with physically colliding and deformable curves and surfaces embedded in 4D, an important and challenging subject area of classical topology. We implement intricate interactions involving 4D curves and surfaces by haptically manipulating 3D projections of these objects.


Computer Graphic Collision Detection Haptic Interface Haptic Exploration Haptic Probe 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abbott, E.A.: Flatland. Dover Publications, Inc., New York (1952)Google Scholar
  2. 2.
    Dewdney, A.K.: The Planiverse: Computer Contact with a Two-Dimensional World. Poseidon Press (1984)Google Scholar
  3. 3.
    Banchoff, T.F.: Visualizing two-dimensional phenomena in four-dimensional space: A computer graphics approach. In: Wegman, E., Priest, D. (eds.) Statistical Image Processing and Computer Graphics, pp. 187–202. Marcel Dekker, Inc., New York (1986)Google Scholar
  4. 4.
    Banchoff, T.F.: Beyond the third dimension: Geometry, computer graphics, and higher dimensions. Scientific American Library (1990)Google Scholar
  5. 5.
    Noll, M.A.: A computer technique for displaying n-dimensional hyperobjects. Communications of the ACM 10, 469–473 (1967)MATHCrossRefGoogle Scholar
  6. 6.
    Hollasch, S.: Four-space visualization of 4D objects. Master’s thesis, Arizona State University (1991)Google Scholar
  7. 7.
    Banks, D.: Interactive display and manipulation of two-dimensional surfaces in four dimensional space. In: Symposium on Interactive 3D Graphics, pp. 197–207. ACM, New York (1992)Google Scholar
  8. 8.
    Roseman, D.: Twisting and turning in four dimensions, Video animation, Department of Mathematics, University of Iowa, and the Geometry Center (1993)Google Scholar
  9. 9.
    Egli, R., Petit, C., Stewart, N.F.: Moving coordinate frames for representation and visualization in four dimensions. Computers and Graphics 20, 905–919 (1996)CrossRefGoogle Scholar
  10. 10.
    Carey, S.A., Burton, R.P., Campbell, D.M.: Shades of a higher dimension. Computer Graphics World, 93–94 (1987)Google Scholar
  11. 11.
    Steiner, K.V., Burton, R.P.: Hidden volumes: The 4th dimension. Computer Graphics World, 71–74 (1987)Google Scholar
  12. 12.
    Hanson, A.J., Heng, P.A.: Illuminating the fourth dimension. Computer Graphics and Applications 12, 54–62 (1992)CrossRefGoogle Scholar
  13. 13.
    Hanson, A.J., Zhang, H.: Multimodal exploration of the fourth dimension. In: Proceedings of IEEE Visualization, pp. 263–270 (2005)Google Scholar
  14. 14.
    Baxter, W.V., Scheib, V., Lin, M.C.: dAb: Interactive haptic painting with 3D virtual brushes. In: Fiume, E. (ed.) SIGGRAPH 2001, Computer Graphics Proceedings, ACM SIGGRAPH, pp. 461–468. ACM, New York (2001)Google Scholar
  15. 15.
    Thompson, T., Nelson, D., Cohen, E., Hollerbach, J.: Maneuverable nurbs models within a haptic virtual environment (1997)Google Scholar
  16. 16.
    Kim, L., Sukhatme, G., Desbrun, M.: Haptic editing for decoration and material properties (2003)Google Scholar
  17. 17.
    Okamura, A.M.: Haptic Exploration of Unknown Objects. PhD thesis, Stanford University, Department of Mechanical Engineering, California, USA (2000)Google Scholar
  18. 18.
    Yu, W., Ramloll, R., Brewster, S.A.: Haptic graphs for blind computer users. In: First International Workshop on Haptic Human-Computer Interaction, British HCI Group, pp. 102–107. Springer, Heidelberg (2000)Google Scholar
  19. 19.
    SensAble, Inc. 3D Touch SDK OpenHaptics Toolkit Programmer’s Guide (2004)Google Scholar
  20. 20.
    Brown, J., Latombe, J.C., Montgomery, K.: Real-time knot tying simulation. The Visual Computer 20, 165–179 (2004)CrossRefGoogle Scholar
  21. 21.
    Scharein, R.G.: Interactive Topological Drawing. PhD thesis, Department of Computer Science, The University of British Columbia (1998)Google Scholar
  22. 22.
    Huang, M., Grzeszczuk, R.P., Kauffman, L.H.: Untangling knots by stochastic energy optimization. In: VIS 1996: Proceedings of the 7th conference on Visualization 1996, p. 279. IEEE Computer Society Press, Los Alamitos (1996)Google Scholar
  23. 23.
    Eberly, D.: 3D Game Engine Design. Morgan Kaufmann Publisher, San Francisco (2001)Google Scholar
  24. 24.
    Phillips, J., Ladd, A., Kavraki, L.: Simulated knot tying (2002)Google Scholar
  25. 25.
    Barzel, R., Barr, A.H.: A modeling system based on dynamic constraints. In: SIGGRAPH 1988: Proceedings of the 15th annual conference on Computer graphics and interactive techniques, pp. 179–188. ACM Press, New York (1988)CrossRefGoogle Scholar
  26. 26.
    Terzopoulos, D., Platt, J., Barr, A., Fleischer, K.: Elastically deformable models. In: SIGGRAPH 1987: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, pp. 205–214. ACM Press, New York (1987)CrossRefGoogle Scholar
  27. 27.
    Terzopoulos, D., Witkin, A.: Physically based models with rigid and deformable components. IEEE Comput. Graph. Appl. 8, 41–51 (1988)CrossRefGoogle Scholar
  28. 28.
    Wejchert, J., Haumann, D.: Animation aerodynamics. In: SIGGRAPH 1991: Proceedings of the 18th annual conference on Computer graphics and interactive techniques, pp. 19–22. ACM Press, New York (1991)CrossRefGoogle Scholar
  29. 29.
    Friedman, G.: Knot spinning. Handbook of knot theory, pp. 187–208 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hui Zhang
    • 1
  • Andrew J. Hanson
    • 1
  1. 1.Computer Science DepartmentIndiana University 

Personalised recommendations