Haptic Interfaces for Virtual Environment and Teleoperator Systems, International Symposium on (2002)
Mar. 24, 2002 to Mar. 25, 2002
Young J. Kim , University of North Carolina at Chapel Hill
Miguel A. Otaduy , University of North Carolina at Chapel Hill
Ming C. Lin , University of North Carolina at Chapel Hill
Dinesh Manocha , University of North Carolina at Chapel Hill
We present a six-degree-of-freedom haptic rendering algorithm using localized contact computations. It takes advantage of high motion coherence due to fast force update and spatial locality near the contact regions. We first decompose the surface of each polyhedron into convex pieces and construct bounding volume hierarchies for fast proximity queries. Once the objects are intersecting, the penetration depth (PD) is estimated in the contact neighborhood between each pair of decomposed convex pieces, using a new incremental method based on local optimization. Given the computed PD values, multiple contacts near a local region are clustered together to further speed up contact force determination. We have implemented these algorithms and applied them to complex contact scenarios consisting of multiple contacts.
6-DOF haptic rendering, penetration depth, proximity query, clustering
M. C. Lin, Y. J. Kim, M. A. Otaduy and D. Manocha, "Six-Degree-of-Freedom Haptic Display Using Localized Contact Computations," Haptic Interfaces for Virtual Environment and Teleoperator Systems, International Symposium on(HAPTICS), Orlando, Florida, 2002, pp. 209.