“Compact Iso-Surface Representation and Compression for Fluid Phenomena” by Keeler and Bridson

  • ©Todd Keeler and Robert Bridson

  • ©Todd Keeler and Robert Bridson

  • ©Todd Keeler and Robert Bridson


Entry Number: 43


    Compact Iso-Surface Representation and Compression for Fluid Phenomena



    We propose a novel method of compressing a fluid effect for realtime playback by using a compact mathematical representation of the spatio-temporal fluid surface. To create the surface representation we use as input a set of fluid meshes from standard techniques along with the simulation’s surface velocity to construct a spatially adaptive and temporally coherent Lagrangian least-squares representation of the surface. We then compress the Lagrangian point data using a technique called Fourier extensions for further compression gains. The resulting surface is easily decompressed and amenable to being evaluated in parallel. We demonstrate real-time and interactive decompression and meshing of surfaces using a dual-contouring method that efficiently uses the decompressed particle data and least-squares representation to create a view dependent triangulation.


    Ben Adcock, Daan Huybrechs, and Jesús Martín-Vaquero. 2014. On the numerical stability of Fourier extensions. Foundations of Computational Mathematics 14, 4 (2014), 635–687. Google ScholarDigital Library
    Tao Ju, Frank Losasso, Scott Schaefer, and Joe Warren. 2002. Dual contouring of hermite data. In ACM Transactions on Graphics (TOG), Vol. 21. ACM, 339–346. Google ScholarDigital Library
    Matthias Müller, Simon Schirm, and Stephan Duthaler. 2007. Screen space meshes. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation. Eurographics Association, 9–15.



ACM Digital Library Publication:

Overview Page: