Sciweavers

Share
3DIM
2005
IEEE

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

10 years 10 months ago
Multi-Resolution Modeling and Locally Refined Collision Detection for Haptic Interaction
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 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 m...
Peiran Liu, Xiaojun Shen, Nicolas D. Georganas, Ge
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where 3DIM
Authors Peiran Liu, Xiaojun Shen, Nicolas D. Georganas, Gerhard Roth
Comments (0)
books