Multi-Resolution Modeling and Locally Refined Collision Detection for Haptic Interaction

Download
  1. (PDF, 372 KB)
AuthorSearch for: ; Search for: ; Search for:
TypeArticle
ConferenceFifth International Conference on 3-D Digital Imaging and Modeling (3DIM 2005), June 13-17, 2005., Ottawa, Ontario, Canada
AbstractThe computational cost of a collision detection (CD) algorithm on polygonal surfaces depends highly on the complexity of the models. A novel “locally refined” approach is introduced in this paper for fast CD in haptic rendering applications, e.g. haptic surgery and haptic sculpture simulations. Exact interference detections are performed on proposed locally refined meshes, which are in multi-resolution representation. The meshes are generated using mesh simplification and space partition. A new BVH algorithm called “Active Bounding Tree”, or ABTree, handling collision queries is introduced. At runtime the meshes are dynamically refined to higher resolution in areas that are most likely to collide with other objects. The algorithms are successfully demonstrated in an interactive haptic environment. Compared to existing CD algorithms on single resolution models, noticeable performance improvement has been observed in terms of the precision of collision queries, frame rate, and memory usage.
Publication date
LanguageEnglish
AffiliationNRC Institute for Information Technology; National Research Council Canada
Peer reviewedNo
NRC number48246
NPARC number8914275
Export citationExport as RIS
Report a correctionReport a correction
Record identifier0a80b102-8ee5-4f4c-9bf7-828505bb7bfb
Record created2009-04-22
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)