Topology-Aware Neighborhoods for Point-Based Simulation and Reconstruction

Florian Canezin 1 Gael Guennebaud 2 Loïc Barthe 1
2 MANAO - Melting the frontiers between Light, Shape and Matter
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest, LP2N - Laboratoire Photonique, Numérique et Nanosciences
Abstract : Particle based simulations are widely used in computer graphics. In this field, several recent results have improved the simula- tion itself or improved the tension of the final fluid surface. In current particle based implementations, the particle neighborhood is computed by considering the Euclidean distance between fluid particles only. Thus particles from different fluid components interact, which generates both local incorrect behavior in the simulation and blending artifacts in the reconstructed fluid sur- face. Our method introduces a better neighborhood computation for both the physical simulation and surface reconstruction steps. We track and store the local fluid topology around each particle using a graph structure. In this graph, only particles within the same local fluid component are neighbors and other disconnected fluid particles are inserted only if they come into contact. The graph connectivity also takes into account the asymmetric behavior of particles when they merge and split, and the fluid surface is reconstructed accordingly, thus avoiding their blending at distance before a merge. In the simulation, this neighborhood information is exploited for better controlling the fluid density and the force interactions at the vicinity of its boundaries. For instance, it prevents the introduction of collision events when two distinct fluid components are crossing without contact, and it avoids fluid interactions through thin waterproof walls. This leads to an overall more consistent fluid simulation and reconstruction.
Type de document :
Communication dans un congrès
Eurographics/ ACM SIGGRAPH Symposium on Computer Animation, Jul 2016, Zurich, France. 2016, Symposium on Computer Animation. 〈〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger
Contributeur : Gaël Guennebaud <>
Soumis le : mardi 28 juin 2016 - 22:35:46
Dernière modification le : mercredi 12 septembre 2018 - 17:46:03
Document(s) archivé(s) le : jeudi 29 septembre 2016 - 12:34:53


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01338636, version 1


Florian Canezin, Gael Guennebaud, Loïc Barthe. Topology-Aware Neighborhoods for Point-Based Simulation and Reconstruction. Eurographics/ ACM SIGGRAPH Symposium on Computer Animation, Jul 2016, Zurich, France. 2016, Symposium on Computer Animation. 〈〉. 〈hal-01338636〉



Consultations de la notice


Téléchargements de fichiers