Abstract

We present a new approach to fluid simulation that balances the speed of model reduction with the flexibility of grid-based methods. We construct a set of composable reduced models, or tiles, which capture spatially localized fluid behavior. We then precompute coupling terms so that these models can be rearranged at runtime. To enforce consistency between tiles, we introduce constraint reduction. This technique modifies a reduced model so that a given set of linear constraints can be fulfilled. Because dynamics and constraints can be solved entirely in the reduced space, our method is extremely fast and scales to large domains.

Project Members

Martin Wicke
Matt Stanton
Adrien Treuille

Resources

	Modular Bases for Fluid Dynamics Wicke, M. Stanton, M. Treuille, A. ACM Transactions on Graphics 28(3) (SIGGRAPH 2009) [Paper (6.5 MB)]
	SIGGRAPH video (4 mins) - (Requires Quicktime to view.) [Movie (149.2 Mb)]
	Error analysis explanation video (3 mins) - (Requires Quicktime to view.) [Movie (85.3 MB)]

Support

The Moore Foundation
Intel
Autodesk
The Max Planck Center for Visual Computing and Communication