The Visual Computer

, Volume 26, Issue 6, pp 1113–1122

Streaming compression of hexahedral meshes

Original Article

DOI: 10.1007/s00371-010-0481-7

Cite this article as:
Courbet, C. & Isenburg, M. Vis Comput (2010) 26: 1113. doi:10.1007/s00371-010-0481-7

Abstract

We describe a method for streaming compression of hexahedral meshes. Given an interleaved stream of vertices and hexahedra our coder incrementally compresses the mesh in the presented order. Our coder is extremely memory efficient when the input stream also documents when vertices are referenced for the last time (i.e. when it contains topological finalization tags). Our coder then continuously releases and reuses data structures that no longer contribute to compressing the remainder of the stream. This means in practice that our coder has only a small fraction of the whole mesh in memory at any time. We can therefore compress very large meshes—even meshes that do not fit in memory.

Compared to traditional, non-streaming approaches that load the entire mesh and globally reorder it during compression, our algorithm trades a less compact compressed representation for significant gains in speed, memory, and I/O efficiency. For example, on the 456k hexahedra “blade” mesh, our coder is twice as fast and uses 88 times less memory (only 3.1 MB) with the compressed file increasing about 3% in size. We also present the first scheme for predictive compression of properties associated with hexahedral cells.

Keywords

Large meshes Streaming compression Hexahedral meshes Cell data compression 

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  1. 1.Ecole Centrale ParisParisFrance
  2. 2.Lawrence Livermore National LaboratoryLawrenceUSA

Personalised recommendations