Proceedings: GI 2006

Compression of time varying isosurfaces

Ilya Eckstein, Mathieu Desbrun, C.-C. Kuo

Proceedings of Graphics Interface 2006: Québec, Québec, Canada, 7-9 June 2006, 99-105

  • BibTex

    author = {Eckstein, Ilya and Desbrun, Mathieu and Kuo, C.-C.},
    title = {Compression of time varying isosurfaces},
    booktitle = {Proceedings of Graphics Interface 2006},
    series = {GI 2006},
    year = {2006},
    issn = {0713-5424},
    isbn = {1-56881-308-2},
    location = {Qu{\'e}bec, Qu{\'e}bec, Canada},
    pages = {99--105},
    numpages = {7},
    publisher = {Canadian Human-Computer Communications Society},
    address = {Toronto, Ontario, Canada},


Compressing sequences of complex time-varying surfaces as generated by medical instrumentations or complex physical simulations can be extremely challenging: repeated topology changes during the surface evolution render most of the previous techniques for compression of time-varying surfaces inefficient or impractical. In order to provide a viable solution, we propose a new approach based upon an existing isosurface compression technique designed for static surfaces. We exploit temporal coherence of the data by adopting the paradigm of block-based motion prediction developed in video coding and extending it using local surface registration. The resulting prediction errors across frames are treated as a static isosurface and encoded progressively using an adaptive octree-based scheme. We also exploit local spatiotemporal patterns through context-based arithmetic coding. Fine-grain geometric residuals are encoded separately with user-specified precision. The other design choices made to handle large datasets are detailed.