Interactive and Continuous Collision Detection for Avatars in Virtual Environments
VR '04 Proceedings of the IEEE Virtual Reality 2004
Image-Based Collision Detection for Deformable Cloth Models
IEEE Transactions on Visualization and Computer Graphics
Interactive continuous collision detection for non-convex polyhedra
The Visual Computer: International Journal of Computer Graphics
Fast continuous collision detection among deformable models using graphics processors
Computers and Graphics
Robust continuous collision detection for interactive deformable surfaces: Research Articles
Computer Animation and Virtual Worlds - ACM International Conference on Virtual Reality Continuum and its Applications – VRCIA 2006.
Adjustable Approach for Collision Detection in Virtual Prototype Environments
GMAI '07 Proceedings of the Geometric Modelling and Imaging
Continuous collision detection for articulated models using Taylor models and temporal culling
ACM SIGGRAPH 2007 papers
Construction of Virtual Assembly System with Real-Time Collision Detection
ICAT '07 Proceedings of the 17th International Conference on Artificial Reality and Telexistence
| Hi-index | 0.00 |
This paper presents an efficient algorithm to perform continuous self-collision detection for rigid non-convex multi-link model. Our algorithm precomputes the oriented bounding box (OBB) and the bounding volume hierarchy (BVH) of convex hulls for each link based on the surface convex decomposition and constructs the dynamic bounding volume hierarchies with axis-aligned bounding boxes (AABBs). Given two discrete configurations of the links, we use motion interpolation between two successive time steps and check the resulting trajectory for collisions. We employ the conservative advancement and temporal culling to calculate the potentially colliding links, and adopt spatial culling to reduce the conservative advancement iterations. If collision occurs, the algorithm reports the first time of contact as well as colliding features (vertex/ face or edge/edge contacts). We implement the algorithm on the avatar model consisting of many links and tens of thousands, the results demonstrate the algorithm is efficient to perform continuous self-collision detection between the rigid non-convex multi-link model.