Compressing Fluid Subspaces

Jones, Aaron Demby; Sen, Pradeep; Kim, Theodore

Compressing Fluid Subspaces

Files

077-084.pdf (13.92 MB)

cfs_image.png (1.43 MB)

cfs_screenplay.mov (283.9 MB)

Date

2016

Authors

Jones, Aaron Demby
Sen, Pradeep
Kim, Theodore

Publisher

The Eurographics Association

Abstract

Subspace fluid simulations, also known as reduced-order simulations, can be extremely fast, but also require basis matrices that consume an enormous amount of memory. Motivated by the extreme sparsity of Laplacian eigenfunctions in the frequency domain, we design a frequency-space codec that is capable of compressing basis matrices by up to an order of magnitude. However, if computed naïvely, decompression can be highly inefficient and dominate the running time, effectively negating the advantage of the subspace approach. We show how to significantly accelerate the decompressor by performing the key matrix-vector product in the sparse frequency domain. Subsequently, our codec only adds a factor of three or four to the overall runtime. The compression preserves the overall quality of the simulation, which we show in a variety of examples.

        @inproceedings{10.2312:sca.20161225
,
booktitle = {Eurographics/ ACM SIGGRAPH Symposium on Computer Animation
},
editor = {Ladislav Kavan and Chris Wojtan
},
title = {{Compressing Fluid Subspaces
}},
author = {Jones, Aaron Demby and 
Sen, Pradeep and 
Kim, Theodore
},
year = {2016
},
publisher = {The Eurographics Association
},
ISSN = {1727-5288
},
ISBN = {978-3-03868-009-3
},
DOI = {10.2312/sca.20161225
}
}