TU Darmstadt / ULB / TUbiblio

A Cut-Cell Geometric Multigrid Poisson Solver for Fluid Simulation

Weber, Daniel and Mueller-Roemer, Johannes and Stork, André and Fellner, Dieter W. (2015):
A Cut-Cell Geometric Multigrid Poisson Solver for Fluid Simulation.
In: Computer Graphics Forum, 34 (2), pp. 481-491, DOI: 10.1111/cgf.12577,
[Article]

Abstract

We present a novel multigrid scheme based on a cut-cell formulation on regular staggered grids which generates compatible systems of linear equations on all levels of the multigrid hierarchy. This geometrically motivated formulation is derived from a finite volume approach and exhibits an improved rate of convergence compared to previous methods. Existing fluid solvers with voxelized domains can directly benefit from this approach by only modifying the representation of the non-fluid domain. The necessary building blocks are fully parallelizable and can therefore benefit from multi- and many-core architectures.

Item Type: Article
Erschienen: 2015
Creators: Weber, Daniel and Mueller-Roemer, Johannes and Stork, André and Fellner, Dieter W.
Title: A Cut-Cell Geometric Multigrid Poisson Solver for Fluid Simulation
Language: English
Abstract:

We present a novel multigrid scheme based on a cut-cell formulation on regular staggered grids which generates compatible systems of linear equations on all levels of the multigrid hierarchy. This geometrically motivated formulation is derived from a finite volume approach and exhibits an improved rate of convergence compared to previous methods. Existing fluid solvers with voxelized domains can directly benefit from this approach by only modifying the representation of the non-fluid domain. The necessary building blocks are fully parallelizable and can therefore benefit from multi- and many-core architectures.

Journal or Publication Title: Computer Graphics Forum
Volume: 34
Number: 2
Uncontrolled Keywords: Business Field: Virtual engineering, Research Area: (Interactive) simulation (SIM), Object modeling, 3D Animation, Physically based simulation, Linear systems, Multigrid
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Date Deposited: 06 May 2019 10:00
DOI: 10.1111/cgf.12577
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)

View Item View Item