An Octree-based proxy for collision detection in large-scale particle systems

Wenshan Fan 1 Bin Wang 1 Jean-Claude Paul 2 Jiaguang Sun 3
2 CAD - Computer Aided Design
LIAMA - Laboratoire Franco-Chinois d'Informatique, d'Automatique et de Mathématiques Appliquées, Inria Paris-Rocquencourt
Abstract : Particle systems are important building block for simulating vivid and detail-rich effects in virtual world. One of the most difficult aspects of particle systems has been detecting collisions between particlesand mesh surface. Due to the huge computation, a variety of proxy-based approaches have been proposed recently to perform visually correct simulation. However, all either limit the complexity of the scene, fail toguarantee non-penetration, or are too slow for real-time use with many particles. In this paper, we propose anew octree-based proxy for colliding particles with meshes on the GPU. Our approach works by subdividingthe scene mesh with an octree in which each leaf node associates with a representative normal correspondingto the normals of the triangles that intersect the node. We present a view-visible method, which is suitable forboth closed and non-closed models, to label the empty leaf nodes adjacent to nonempty ones with appropriateback/front property, allowing particles to collide with both sides of the scene mesh. We show how collisionscan be performed robustly on this proxy structure in place of the original mesh, and describe an extension thatallows for fast traversal of the octree structure on the GPU. The experiments show that the proposed methodis fast enough for real-time performance with millions of particles interacting with complex scenes.
Type de document :
Article dans une revue
Science in China (Series F-Information Sciences), Springer, 2013, 56 (1), pp.1-10. 〈10.1007/s11432-012-4616-5〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00920666
Contributeur : Thss Tsinghua <>
Soumis le : jeudi 19 décembre 2013 - 03:09:47
Dernière modification le : vendredi 25 mai 2018 - 12:02:04
Document(s) archivé(s) le : jeudi 20 mars 2014 - 11:35:51

Fichier

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

Identifiants

Collections

Citation

Wenshan Fan, Bin Wang, Jean-Claude Paul, Jiaguang Sun. An Octree-based proxy for collision detection in large-scale particle systems. Science in China (Series F-Information Sciences), Springer, 2013, 56 (1), pp.1-10. 〈10.1007/s11432-012-4616-5〉. 〈hal-00920666〉

Partager

Métriques

Consultations de la notice

518

Téléchargements de fichiers

1569