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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-01338636
Contributor : Gaël Guennebaud <>
Submitted on : Tuesday, June 28, 2016 - 10:35:46 PM
Last modification on : Friday, April 12, 2019 - 4:23:06 PM
Document(s) archivé(s) le : Thursday, September 29, 2016 - 12:34:53 PM

File

tasph_author_ver2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01338636, version 1

Citation

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. ⟨hal-01338636⟩

Share

Metrics

Record views

878

Files downloads

541