Fast Subspace Fluid Simulation with a Temporally-Aware Basis

Siyuan Chen, Yixin Chen, Jonathan Panuelos, Otman Benchekroun, Yue Chang, Eitan Grinspun, Zhecheng Wang

TL;DR

This paper introduces a novel fluid simulation technique that leverages Dynamic Mode Decomposition (DMD) to create a "temporally-aware basis." This allows for significantly faster and more memory-efficient fluid simulations while maintaining high fidelity, enabling new interactive editing and control capabilities for fluid dynamics in computer graphics.

What Problem Does This Paper Address?

Creating realistic and visually compelling fluid simulations is computationally expensive, often requiring immense processing power and memory. Traditional methods, while accurate, are too slow for real-time applications or interactive editing. Existing reduced-order models (ROMs) can speed things up but often struggle with capturing high-frequency details or generalizing to new scenarios. The challenge is to achieve fast, memory-efficient, and artist-controllable fluid simulations that retain visual fidelity and can adapt to user input.

Methods

The core of this work is the application of Dynamic Mode Decomposition (DMD) to fluid simulations. DMD is a data-driven technique that approximates the Koopman operator, which describes the temporal evolution of a dynamical system. Instead of learning a subspace that represents the fluid state itself (like PCA), DMD learns an operator that maps one state to the next. This "temporally-aware basis" has several advantages:

  • Efficiency: The learned operator can predict future states with a single matrix multiplication, drastically speeding up simulation.
  • Physical Intuition: The DMD operator's eigenvalues and eigenvectors correspond to distinct modes of fluid behavior (like wave modes), providing a spectral-like decomposition.
  • Control: By manipulating these modes (eigenvalues and eigenvectors), artists can directly control aspects of the fluid's temporal dynamics, such as its amplitude, growth/decay rates, and frequency.

The authors also incorporate OptDMD to handle noisy real-world data and randomized SVD for memory optimization. They also extend the framework to handle external forces and boundary conditions by integrating DMD with control (DMDc).

Datasets

The paper does not introduce new benchmark datasets. Instead, it utilizes data generated from existing fluid simulation methods for training and evaluation, including:

  • MacCormack solver
  • MacCormack + Reflection solver
  • Lattice Boltzmann Method (LBM)

Key Insights and Ideas

  • DMD as a "Temporally-Aware Basis": The key insight is that DMD learns an operator that captures the dynamics of the fluid, not just its spatial configuration. This temporal awareness is crucial for efficient prediction and control.
  • Spectral Decomposition of Fluid Dynamics: The DMD modes provide a spectral-like decomposition of fluid behavior, offering a physically intuitive way to understand and manipulate complex flows.
  • Linearity Enables Powerful Editing: The inherent linearity of the DMD operator unlocks a suite of powerful editing tools, including time-reversal, frequency editing, and upscaling, all achieved through simple linear operations on the learned modes.
  • Equation-Free Approach: The method is "equation-free," meaning it can work with data from any fluid solver, offering significant flexibility.

Key Results

  • Speedup: The method achieves significant speedups, with reported runtimes being 47x to 794x faster than traditional methods for 2D plumes, and up to 84,719x faster for subspace solves.
  • Accuracy: The technique demonstrates high fidelity in reconstructing complex fluid phenomena, including colliding vortex rings and plumes interacting with objects, often with significantly fewer basis functions than prior PCA-based methods. For instance, comparable results to PCA with 150 basis functions were achieved with only 50 basis functions.
  • Generalization: The method shows good generalization capabilities, maintaining low relative error even when tested with unseen vorticity confinement values.
  • Interactive Editing: The paper showcases impressive results in editing temporal dynamics, including time-reversal, modifying frequency and amplitude of fluid structures, and upscaling low-resolution simulations with high-frequency details.

Limitations and Future Work

  • Memory Consumption: While randomized SVD helps, training DMD on very large 3D datasets still demands significant memory. The authors suggest exploring autoencoders as an alternative for dimensionality reduction.
  • Unseen External Force Generalization: While the method can handle unseen data, extreme deviations from the training data might lead to strange behavior. Improving spatial generalization is an area for future work.
  • Augmenting Fluid State: Currently, the method primarily models velocity fields. Future work could include density fields in the state to enable direct temporal evolution of density.
  • Adaptive Blending: The authors propose training multiple DMD operators and adaptively blending them for more complex motion patterns.
  • Inverse Design: Leveraging the spectral decomposition, they suggest using gradients to construct DMD operators that match specific target snapshots.
  • Control Space Enrichment: Exploring neural networks to enrich the linear control space of DMD with nonlinear responses is another promising direction.

Summary updated

Abstract

We present a novel reduced-order fluid simulation technique leveraging Dynamic Mode Decomposition (DMD) to achieve fast, memory-efficient, and user-controllable subspace simulation. We demonstrate that our approach combines the strengths of both spatial reduced order models (ROMs) as well as spectral decompositions. By optimizing for the operator that evolves a system state from one timestep to the next, rather than the system state itself, we gain both the compressive power of spatial ROMs as well as the intuitive physical dynamics of spectral methods. The latter property is of particular interest in graphics applications, where user control of fluid phenomena is of high demand. We demonstrate this in various applications including spatial and temporal modulation tools and fluid upscaling with added turbulence. We adapt DMD for graphics applications by reducing computational overhead, incorporating user-defined force inputs, and optimizing memory usage with randomized SVD. The integration of OptDMD and DMD with Control (DMDc) facilitates noise-robust reconstruction and real-time user interaction. We demonstrate the technique's robustness across diverse simulation scenarios, including artistic editing, time-reversal, and super-resolution. Through experimental validation on challenging scenarios, such as colliding vortex rings and boundary-interacting plumes, our method also exhibits superior performance and fidelity with significantly fewer basis functions compared to existing spatial ROMs. The inherent linearity of the DMD operator enables unique application modes, such as time-reversible fluid simulation. This work establishes another avenue for developing real-time, high-quality fluid simulations, enriching the space of fluid simulation techniques in interactive graphics and animation.
BibTeX
@article{chen2025fast,
  author = {Siyuan Chen and Yixin Chen and Jonathan Panuelos and Otman Benchekroun and Yue Chang and Eitan Grinspun and Zhecheng Wang},
  title = {{Fast Subspace Fluid Simulation with a Temporally-Aware Basis}},
  journal = {ACM Trans. Graphics},
  year = {2025},
  doi = {10.1145/3730826},
}
Figure