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.
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)]
The Moore Foundation
The Max Planck Center for Visual Computing and Communication