Sensation Preserving Simplification for Haptic Rendering
Miguel A. Otaduy, Ming C. Lin
In ACM Transactions on Graphics, 22(3), July 2003.
Abstract: We introduce a novel "sensation preserving" simplification algorithm for faster collision queries between two polyhedral objects in haptic rendering. Given a polyhedral model, we construct a multiresolution hierarchy using "filtered edge collapse," subject to constraints imposed by collision detection. The resulting hierarchy is then used to compute fast contact response for haptic display. The computation model is inspired by human tactual perception of contact information. We have successfully applied and demonstrated the algorithm on a time-critical collision query framework for haptically displaying complex object-object interaction. Compared to existing exact contact query algorithms, we observe noticeable performance improvement in update rates with little degradation in the haptic perception of contacts.
Keyword(s): Level-of-Detail Algorithms, Haptics, Collision Detection
BibTeX format:
@article{Otaduy:2003:SPS,
  author = {Miguel A. Otaduy and Ming C. Lin},
  title = {Sensation Preserving Simplification for Haptic Rendering},
  journal = {ACM Transactions on Graphics},
  volume = {22},
  number = {3},
  pages = {543--553},
  month = jul,
  year = {2003},
}
Search for more articles by Miguel A. Otaduy.
Search for more articles by Ming C. Lin.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."