Realistic animation of liquids
Graphical Models and Image Processing
An adaptive level set approach for incompressible two-phase flows
Journal of Computational Physics
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Multigrid
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Practical animation of liquids
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Subdivision-based multilevel methods for large scale engineering simulation of thin shells
Proceedings of the seventh ACM symposium on Solid modeling and applications
Proceedings of the 1994 ACM/IEEE conference on Supercomputing
A multigrid solver for boundary value problems using programmable graphics hardware
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Sparse matrix solvers on the GPU: conjugate gradients and multigrid
ACM SIGGRAPH 2003 Papers
A new image registration technique with free boundary constraints: application to mammography
Computer Vision and Image Understanding - Special issue on nonrigid image registration
Feature sensitive multiscale editing on surfaces
The Visual Computer: International Journal of Computer Graphics
Rigid fluid: animating the interplay between rigid bodies and fluid
ACM SIGGRAPH 2004 Papers
Fluid control using the adjoint method
ACM SIGGRAPH 2004 Papers
Simulating water and smoke with an octree data structure
ACM SIGGRAPH 2004 Papers
A method for animating viscoelastic fluids
ACM SIGGRAPH 2004 Papers
Fair morse functions for extracting the topological structure of a surface mesh
ACM SIGGRAPH 2004 Papers
Simulating the dynamics of auroral phenomena
ACM Transactions on Graphics (TOG)
Animating gases with hybrid meshes
ACM SIGGRAPH 2005 Papers
A vortex particle method for smoke, water and explosions
ACM SIGGRAPH 2005 Papers
ACM SIGGRAPH 2005 Papers
ACM SIGGRAPH 2005 Papers
ACM SIGGRAPH 2005 Papers
A computational approach to simulate subsurface light diffusion in arbitrarily shaped objects
GI '05 Proceedings of Graphics Interface 2005
Fluid animation with dynamic meshes
ACM SIGGRAPH 2006 Papers
A fast multigrid algorithm for mesh deformation
ACM SIGGRAPH 2006 Papers
International Journal of Computer Vision
Stable, circulation-preserving, simplicial fluids
ACM Transactions on Graphics (TOG)
Proceedings of the 34th annual international symposium on Computer architecture
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Adaptive deformations with fast tight bounds
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Liquid simulation on lattice-based tetrahedral meshes
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
A fast variational framework for accurate solid-fluid coupling
ACM SIGGRAPH 2007 papers
Out-of-core and compressed level set methods
ACM Transactions on Graphics (TOG)
Streaming multigrid for gradient-domain operations on large images
ACM SIGGRAPH 2008 papers
ACM SIGGRAPH 2008 papers
Wavelet turbulence for fluid simulation
ACM SIGGRAPH 2008 papers
A physically faithful multigrid method for fast cloth simulation
Computer Animation and Virtual Worlds - CASA'2008 Special Issue
Using GPUs to improve multigrid solver performance on a cluster
International Journal of Computational Science and Engineering
Energy-preserving integrators for fluid animation
ACM SIGGRAPH 2009 papers
Directable, high-resolution simulation of fire on the GPU
ACM SIGGRAPH 2009 papers
Detail preserving continuum simulation of straight hair
ACM SIGGRAPH 2009 papers
Low viscosity flow simulations for animation
Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Interactive fluid-particle simulation using translating Eulerian grids
Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Estimating the Laplace-Beltrami operator by restricting 3D functions
SGP '09 Proceedings of the Symposium on Geometry Processing
A fast multigrid implicit algorithm for the evolution of geodesic active contours
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
Real-time Eulerian water simulation using a restricted tall cell grid
ACM SIGGRAPH 2011 papers
A multigrid fluid pressure solver handling separating solid boundary conditions
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Mass and momentum conservation for fluid simulation
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Multigrid and multilevel preconditioners for computational photography
Proceedings of the 2011 SIGGRAPH Asia Conference
Journal of Computational Physics
Simulation of complex nonlinear elastic bodies using lattice deformers
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2012
Scalable fluid simulation in linear time on shared memory multiprocessors
Proceedings of the Digital Production Symposium
Multiphase flow of immiscible fluids on unstructured moving meshes
EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Simulating free surface flow with very large time steps
EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Multiphase flow of immiscible fluids on unstructured moving meshes
Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Simulating free surface flow with very large time steps
Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Computational physics on graphics processing units
PARA'12 Proceedings of the 11th international conference on Applied Parallel and Scientific Computing
Liquid surface tracking with error compensation
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Interactive smoke simulation and rendering on the GPU
Proceedings of the 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
Hi-index | 0.00 |
We present a highly efficient numerical solver for the Poisson equation on irregular voxelized domains supporting an arbitrary mix of Neumann and Dirichlet boundary conditions. Our approach employs a multigrid cycle as a preconditioner for the conjugate gradient method, which enables the use of a lightweight, purely geometric multigrid scheme while drastically improving convergence and robustness on irregular domains. Our method is designed for parallel execution on shared-memory platforms and poses modest requirements in terms of bandwidth and memory footprint. Our solver will accommodate as many as 7682 x 1152 voxels with a memory footprint less than 16 GB, while a full smoke simulation at this resolution fits in 32 GB of RAM. Our preconditioned conjugate gradient solver typically reduces the residual by one order of magnitude every 2 iterations, while each PCG iteration requires approximately 6.1 sec on a 16-core SMP at 7683 resolution. We demonstrate the efficacy of our method on animations of smoke flow past solid objects and free surface water animations using Poisson pressure projection at unprecedented resolutions.