Abstract | ||
---|---|---|
Many science and engineering applications use high-resolution unstructured hexahedral meshes to model solid 3D shapes for finite element simulations. These simulations frequently dump the mesh and associated fields to disk for subsequent analysis, which involves the transfer of huge volumes of data. To reduce requirements on disk space and bandwidth, we propose efficient schemes for lossless online compression of hexahedral mesh geometry and connectivity. Our approach is to use hash-based value predictors to transform the mesh connectivity list into a more compact byte-aligned stream of symbols that can then be efficiently compressed using conventional text compressors such as gzip. Our scheme is memory efficient, fast, and simple to implement, and yields 1-3 orders of magnitude reduction on a set of benchmark meshes. For geometry and field coding, we derive a set of local spectral predictors optimized for each possible configuration of previously encoded and thus available vertices within a hexahedron. Combined with lossless floating-point residual coding, this approach improves considerably upon prior predictive geometry coding schemes. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1109/DCC.2008.12 | Snowbird, UT |
Keywords | Field | DocType |
lossless online compression,hexahedral meshes,lossless compression,mesh connectivity list,high-resolution unstructured hexahedral mesh,hexahedral mesh geometry,disk space,field coding,efficient scheme,prior predictive geometry,benchmark mesh,lossless floating-point residual coding,compressors,data compression,finite element methods,mesh generation,data structures,shape,data engineering,geometry,numerical simulation,high resolution,solid modeling | Hexahedron,Polygon mesh,Computer science,Algorithm,Finite element method,Theoretical computer science,Bandwidth (signal processing),Hash function,Data compression,Mesh generation,Lossless compression | Conference |
ISSN | ISBN | Citations |
1068-0314 | 978-0-7695-3121-2 | 3 |
PageRank | References | Authors |
0.38 | 16 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Peter Lindstrom | 1 | 1838 | 103.19 |
Martin Isenburg | 2 | 920 | 49.67 |