Fluid simulation using overcomplete dictionaries based on sparse coding.

Huan Li,Xubo Yang
DOI: https://doi.org/10.1145/2670473.2670489
2014-01-01
Abstract:This paper proposed a couple of overcomplete dictionaries method based on sparse coding, and applied it into fluid simulation in order to improve fine-scale details for fluid. We use the local fine structure of high-resolution fluid data to learn an overcomplete dictionary, which can match various complex local fine structures of high-resolution fluid data and be used to recover these local fine structures by combined with the sparse representation. We calculate a low-resolution dictionary by multiplying the learned high-resolution dictionary with a sampling matrix. To apply the coupled dictionaries into fluid simulation, we map the local fine structures of the high-resolution fluid data to their low-resolution version before the projection step, and the projection step is computed in a low-resolution grid, then we use the trained overcomplete dictionaries to up-sample and reconstruct the low-resolution fluid data to their high-resolution version. The reconstructed high-resolution fluid data will be used to compute the next frame. This framework avoids to compute the projection step on a high-resolution grid, which can accelerate the computation of fluid simulation. The result of this method will be shown in the Result Section, and proves that our method can recover the details of fluid to a certain extend.
What problem does this paper attempt to address?