Full Content is available to subscribers

Subscribe/Learn More  >

Stable 6-DOF Haptic Rendering With Inner Sphere Trees

[+] Author Affiliations
Rene Weller, Gabriel Zachmann

Clausthal University, Clausthal-Zellerfeld, Germany

Paper No. DETC2009-87209, pp. 1591-1600; 10 pages
  • ASME 2009 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
  • Volume 2: 29th Computers and Information in Engineering Conference, Parts A and B
  • San Diego, California, USA, August 30–September 2, 2009
  • Conference Sponsors: Design Engineering Division and Computers in Engineering Division
  • ISBN: 978-0-7918-4899-9 | eISBN: 978-0-7918-3856-3
  • Copyright © 2009 by ASME


We present a novel geometric data structure for approximate collision detection at haptic rates between rigid objects. Our data structure, which we call inner sphere trees, supports both proximity queries and the penetration volume; the latter is related to the water displacement of the overlapping region and, thus, corresponds to a physically motivated force. Moreover, we present a multi-threaded version of the penetration volume computation for time-critical haptic rendering that is based on separation lists and the novel notion of expected overlapping volumes. Finally, we show how to use the penetration volume to compute continuous contact forces and torques that enable a stable rendering of 6-DOF penalty-based distributed contacts. The main idea of our new data structure is to bound the object from the inside with a bounding volume hierarchy, which can be built based on dense sphere packings. In order to construct an efficient hierarchy, we propose to use an AI clustering algorithm, which we extend and adapt here. The results show performance at haptic rates both for proximity and penetration volume queries for models consisting of hundreds of thousands of polygons.

Copyright © 2009 by ASME
Topics: Haptics , Rendering , Trees



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In