Paper Info
Title
Multi-Resolution Modeling and Locally Refined Collision Detection for Haptic Interaction
Abstract
The 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 AB-Tree, 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.
Year
DOI
Venue
2005
10.1109/3DIM.2005.58
3DIM
Keywords
Field
DocType
refined mesh,haptic sculpture simulation,haptic surgery,collision detection,higher resolution,interactive haptic environment,collision query,fast cd,haptic rendering application,multi-resolution modeling,haptic interaction,existing cd algorithm,real time systems,virtual reality,distributed computing,context modeling,virtual environment,surgery,operating systems
Computer vision,Polygon,Collision detection,Polygon mesh,Computer science,Collision,Artificial intelligence,Frame rate,Haptic technology,Performance improvement,Bounding overwatch
Conference
ISBN
Citations 
PageRank 
0-7695-2327-7
5
0.52
References 
Authors
22
4
Name
Order
Citations
PageRank
Peiran Liu1141.94
Xiaojun Shen2645.41
Nicolas Georganas3162.80
Gerhard Roth426416.52