The Community for Technology Leaders
Haptic Interfaces for Virtual Environment and Teleoperator Systems, International Symposium on (2002)
Orlando, Florida
Mar. 24, 2002 to Mar. 25, 2002
ISBN: 0-7695-1489-8
pp: 209
Ming C. Lin , University of North Carolina at Chapel Hill
Young J. Kim , University of North Carolina at Chapel Hill
Miguel A. Otaduy , University of North Carolina at Chapel Hill
Dinesh Manocha , University of North Carolina at Chapel Hill
ABSTRACT
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.
INDEX TERMS
6-DOF haptic rendering, penetration depth, proximity query, clustering
CITATION
Ming C. Lin, Young J. Kim, Miguel A. Otaduy, Dinesh Manocha, "Six-Degree-of-Freedom Haptic Display Using Localized Contact Computations", Haptic Interfaces for Virtual Environment and Teleoperator Systems, International Symposium on, vol. 00, no. , pp. 209, 2002, doi:10.1109/HAPTIC.2002.998960
172 ms
(Ver 3.3 (11022016))