Hierarchical back-face culling for collision detection

Abstract : A few years ago, Vanecek (1994) suggested to apply a variant of back-face culling to speed-up collision detection between polyhedral objects. However, Vanecek's method is linear in the number of faces in the object, which is unpractical for large models. This paper suggests to add some geometrical information to hierarchies of bounding volumes, typically used in collision detection, and perform conservative back-face culling at the bounding-volume level in constant time. The method described in this paper can be applied to complement any kind of bounding-volumes hierarchy and allows a trade-off between memory and speed. Preliminary experimental results suggest that the method allows a significant speed-up, especially in close proximity situations.
Type de document :
Communication dans un congrès
Intelligent Robots and Systems, 2002. IEEE/RSJ International Conference on, 2002, Lausanne, Switzerland. 3, pp.3036--3041, 2002, 〈10.1109/IRDS.2002.1041734〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01147674
Contributeur : Nano-D Equipe <>
Soumis le : lundi 4 mai 2015 - 15:50:22
Dernière modification le : mardi 26 septembre 2017 - 16:20:02
Document(s) archivé(s) le : mercredi 19 avril 2017 - 15:00:08

Fichier

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

Identifiants

Collections

Citation

Stéphane Redon, Abderrahmane Kheddar, Sabine Coquillart. Hierarchical back-face culling for collision detection. Intelligent Robots and Systems, 2002. IEEE/RSJ International Conference on, 2002, Lausanne, Switzerland. 3, pp.3036--3041, 2002, 〈10.1109/IRDS.2002.1041734〉. 〈hal-01147674〉

Partager

Métriques

Consultations de
la notice

122

Téléchargements du document

72