Interactive and continuous collision detection for avatars in virtual environments

Stephane Redon 1 Young J Kim 2 Ming C Lin 1 Dinesh Manocha 1 Jim Templeman 3
1 The University of North Carolina at Chapel Hill
2 EWHA - EWHA Womans University
3 NRL - Naval Research Laboratory
Abstract : We present a fast algorithm for continuous collision detection between a moving avatar and its surrounding virtual environment. We model the avatar as an articulated body using line-skeletons with constant offsets and the virtual environment as a collection of polygonized objects. Given the position and orientation of the avatar at discrete time steps, we use an arbitrary in-between motion to interpolate the path for each link between discrete instances. We bound the swept-space of each link using a swept volume (SV) and compute a bounding volume hierarchy to cull away links that are not in close proximity to the objects in the virtual environment. We generate the SV’s of the remaining links and use them to check for possible interferences and estimate the time of collision between the surface of the SV and the objects in the virtual environment. Furthermore, we use graphics hardware to perform collision queries on the dynamically generated swept surfaces. Our overall algorithm requires no precomputation and is applicable to general articulated bodies. We have implemented the algorithm on a 2.4 GHz Pentium IV PC with NVIDIA GeForce FX 5800 graphics card and applied it to an avatar with 16 links, moving in a virtual environment composed of hundreds of thousands of polygons. Our prototype system is able to detect all contacts between the moving avatar and the environment in 10 − 30 milliseconds.
Type de document :
Communication dans un congrès
Virtual Reality, 2004. Proceedings. IEEE, 2004, Chicago, IL, United States. pp.117--283, 2004, <10.1109/VR.2004.1310064>
Liste complète des métadonnées

https://hal.inria.fr/hal-01148095
Contributeur : Nano-D Equipe <>
Soumis le : lundi 4 mai 2015 - 15:57:59
Dernière modification le : lundi 21 mars 2016 - 17:30:03
Document(s) archivé(s) le : lundi 14 septembre 2015 - 18:30:41

Fichier

vr2004.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

TDS-MACS

Citation

Stephane Redon, Young J Kim, Ming C Lin, Dinesh Manocha, Jim Templeman. Interactive and continuous collision detection for avatars in virtual environments. Virtual Reality, 2004. Proceedings. IEEE, 2004, Chicago, IL, United States. pp.117--283, 2004, <10.1109/VR.2004.1310064>. <hal-01148095>

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de
la notice

27

Téléchargements du document

88

Contact


archive-ouverte@inria.fr