Continuously-Adaptive Haptic Rendering

  • Jihad El-Sana
  • Amitabh Varshney
Part of the Eurographics book series (EUROGRAPH)


Haptic display with force feedback is often necessary in several virtual environments. To enable haptic rendering of large datasets we introduce Continuously-Adaptive Haptic Rendering, a novel approach to reduce the complexity of the rendered dataset. We construct a continuous, multiresolution hierarchy of the model during the pre-processing and then at run time we use high-detail representation for regions around the probe pointer and coarser representation farther away. We achieve this by using a bell-shaped filter centered at the position of the probe pointer. Using our algorithm we are able to haptically render one to two orders of magnitude larger datasets than otherwise possible. Our approach is orthogonal to the previous work done in accelerating haptic rendering and thus can be used with them.


Virtual Environment Force Feedback Probe Pointer Haptic Device Haptic Interface 
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.
    R. S. Avila and L. M. Sobierajski. A haptic interaction method for volume visualization. In Proceedings, IEEE Visualization,pages 197–204, Los Alamitos, October 27-November 1 1996. IEEE.Google Scholar
  2. 2.
    C. Basdogan, C. Ho, and M. Srinivasan. A ray-based haptic rendering technique for displaying shape and texure of 3-d objects in virtual environment. In ASME Dynamic Systems and Control Division, November 1997.Google Scholar
  3. 3.
    F. P. Brooks Jr., M. Ouh-Young, J. J. Batter, and P. J. Kilpatrick. Project GROPE–haptic displays for scientific visualization. In Computer Graphics (SIGGRAPH ‘80 Proceedings), volume 24(4), pages 177–185, August 1990.Google Scholar
  4. 4.
    F. Dachille IX, H. Qin, A. Kaufman, and J. El-Sana. Haptic sculpting of dynamic surfaces (color plate S. 227). In Stephen N. Spencer, editor, Proceedings of the Conference on the 1999 Symposium on interactive 3D Graphics,pages 103–110, New York, April 26–28 1999. ACM Press.Google Scholar
  5. 5.
    L. De Floriani, P. Magillo, and E. Puppo. Efficient implementation of multi-triangulation. In H. Rushmeier D. Elbert and H. Hagen, editors, Proceedings Visualization ‘88, pages 43–50, October 1998.Google Scholar
  6. 6.
    J. El-Sana and A. Varshney. Generalized view-dependent simplification. In Computer Graphics Forum, volume 18, pages C83–C94. Eurographics Association and Blackwell Publishers Ltd 1999, 1999.Google Scholar
  7. 7.
    T. Gieng, B. Hamann, K. Joy, G. Schussman, and I. Trotts. Constructing hierarchies for triangle meshes. IEEE Transactions on Visualization and Computer Graphics, 4 (2): 145–161, 1998.CrossRefGoogle Scholar
  8. 8.
    A. Gregory, M. Lin, S. Gottschalk, and R. Taylor. H-COLLIDE: A framework for fast and accurate collision detection for haptic interaction. Technical Report TR98032, Department of Computer Science, University of North Carolina - Chapel Hill, November 03 1998. Tue, 3 Nov 1998 17:27:33 GMT.Google Scholar
  9. 9.
    A. Guéziec, G. Taubin, B. Horn, and F. Lazarus. A framework for streaming geometry in VRML. IEEE CG&A, 19 (2): 68–78, 1999.Google Scholar
  10. 10.
    H. Hoppe. View-dependent refinement of progressive meshes. In Proceedings of SIGGRAPH ‘87 (Los Angeles, CA), pages 189–197. ACM Press, August 1997.Google Scholar
  11. 11.
    R. Klein, A. Schilling, and W. Straßer. Illumination dependent refinement of multiresolution meshes. In Computer Graphics Intl, pages 680–687, June 1998.Google Scholar
  12. 12.
    D. Luebke and C. Erikson. View-dependent simplification of arbitrary polygonal environments. hr Proceedings of SIGGRAPH ‘87 (Los Angeles, CA), pages 198–208. ACM SIGGRAPH, ACM Press, August 1997.Google Scholar
  13. 13.
    W. Mark, S. Randolph, M. Finch, J. Van Verth, and R. Taylor II. Adding force feedback to graphics systems: Issues and solutions. In Proceedings of SIGGRAPH ‘86 (New Orleans, LA, August 4–9, 1996), pages 447–452. ACM Press, 1996.Google Scholar
  14. 14.
    M. Minsky, M. Ouh-young, O. Steele, F. P. Brooks, Jr., and M. Behensky. Feeling and seeing: Issues in force display. In 1990 Symposium on Interactive 3D Graphics, pages 235–243, March 1990.CrossRefGoogle Scholar
  15. 15.
    H. Morgenbesser and M. Srinivasan. Force shading for haptic shape preception. In ASME Dynamic Systems and Control Division, volume 58, pages 407–412, 1996.Google Scholar
  16. 16.
    D. Ruspini., K. Kolarov, and O. Khatib. The haptic display of complex graphical environment. In Proceedings of SIGGRAPH ‘87 (Los Angeles, CA), pages 345–352. ACM SIGGRAPH, ACM Press, August 1997.Google Scholar
  17. 17.
    J. Salisbury and C. Tarr. Haptic rendering of surface defined by implicit functions. In ASME Dynamic Systems and Control Division, November 1997.Google Scholar
  18. 18.
    A. Schilling and R. Klein. Graphics in/for digital libraries–rendering of multiresolution models with texture. Computers and Graphics, 22 (6): 667–679, 1998.CrossRefGoogle Scholar
  19. 19.
    R. Taylor, W. Robinett, V. Chi, F. Brooks, Jr., W. Wright, R. Williams, and E. Snyder. The nanomanipulator: A virtual-reality interface for a scanning tunnelling microscope. In Proceedings, SIGGRAPH 93, pages 127–134, 1993.CrossRefGoogle Scholar
  20. 20.
    J. Xia, J. El-Sana, and A. Varshney. Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Transactions on Visualization and Computer Graphics, pages 171–183, June 1997.Google Scholar

Copyright information

© Springer-Verlag/Wien 2000

Authors and Affiliations

  • Jihad El-Sana
    • 1
  • Amitabh Varshney
    • 2
  1. 1.Department of Computer ScienceBen-Gurion UniversityBeer-ShevaIsrael
  2. 2.Department of Computer ScienceUniversity of Maryland at College ParkCollege ParkUSA

Personalised recommendations