Skip to Main content Skip to Navigation
New interface
Conference papers

Topology-Aware Neighborhoods for Point-Based Simulation and Reconstruction

Florian Canezin 1 Gael Guennebaud 2 Loic Barthe 1, 3 
1 IRIT-STORM - Structural Models and Tools in Computer Graphics
IRIT - Institut de recherche en informatique de Toulouse
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Gaël Guennebaud Connect in order to contact the contributor
Submitted on : Tuesday, June 28, 2016 - 10:35:46 PM
Last modification on : Tuesday, October 25, 2022 - 4:19:44 PM
Long-term archiving on: : Thursday, September 29, 2016 - 12:34:53 PM


Files produced by the author(s)


  • HAL Id : hal-01338636, version 1


Florian Canezin, Gael Guennebaud, Loic Barthe. Topology-Aware Neighborhoods for Point-Based Simulation and Reconstruction. Eurographics/ ACM SIGGRAPH Symposium on Computer Animation, Jul 2016, Zurich, France. ⟨hal-01338636⟩



Record views


Files downloads