Jean-Luc Peyrot,Laurent Duval,Frédéric Payan,Lauriane Bouard,Lénaïc Chizat,Sébastien Schneider,Marc Antonini
Abstract:With huge data acquisition progresses realized in the past decades and acquisition systems now able to produce high resolution grids and point clouds, the digitization of physical terrains becomes increasingly more precise. Such extreme quantities of generated and modeled data greatly impact computational performances on many levels of high-performance computing (HPC): storage media, memory requirements, transfer capability, and finally simulation interactivity, necessary to exploit this instance of big data. Efficient representations and storage are thus becoming "enabling technologies'' in HPC experimental and simulation science. We propose HexaShrink, an original decomposition scheme for structured hexahedral volume meshes. The latter are used for instance in biomedical engineering, materials science, or geosciences. HexaShrink provides a comprehensive framework allowing efficient mesh visualization and storage. Its exactly reversible multiresolution decomposition yields a hierarchy of meshes of increasing levels of details, in terms of either geometry, continuous or categorical properties of cells. Starting with an overview of volume meshes compression techniques, our contribution blends coherently different multiresolution wavelet schemes in different dimensions. It results in a global framework preserving discontinuities (faults) across scales, implemented as a fully reversible upscaling at different resolutions. Experimental results are provided on meshes of varying size and complexity. They emphasize the consistency of the proposed representation, in terms of visualization, attribute downsampling and distribution at different resolutions. Finally, HexaShrink yields gains in storage space when combined to lossless compression techniques.
Graphics,Computer Vision and Pattern Recognition,Data Structures and Algorithms,Data Analysis, Statistics and Probability,Geophysics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is that in high - performance computing (HPC), due to the progress of data acquisition techniques, a large amount of high - resolution grid and point - cloud data has been generated, which has a significant impact on storage media, memory requirements, transmission capabilities and final simulation interactivity, etc. Specifically, the paper proposes a new method named HexaShrink, aiming to provide an efficient, multi - resolution representation framework for hexahedral grids with attributes and discontinuities. This method can effectively process and compress large - scale data sets in geoscience, especially for the visualization and storage problems of hexahedral volume grids. HexaShrink can adapt to the heterogeneous nature of geoscience grids by combining four wavelet - like decomposition schemes, and can consistently down - sample geometries, continuous and categorical attributes at different resolutions, and performs well in dealing with grid boundaries and discontinuities (such as faults). In addition, when combined with lossless compression techniques, HexaShrink can also effectively reduce the demand for storage space.
### Core contributions of the paper:
1. **Multi - resolution representation**: Proposed HexaShrink, a new multi - resolution representation method for hexahedral grids, which can efficiently perform grid visualization and storage.
2. **Maintaining discontinuities**: HexaShrink can maintain geometric discontinuities (such as faults) at different scales, which is crucial for the accuracy of geological models.
3. **Fully reversible**: The multi - resolution decomposition of HexaShrink is fully reversible, which means that the original data can be recovered from the lower - resolution representation.
4. **Efficient storage and compression**: Combined with lossless compression techniques, HexaShrink can significantly reduce the demand for storage space.
### Specific problems solved:
- **Storage and transmission of large - scale data**: As the amount of data increases, it becomes more and more difficult to store and transmit these data. HexaShrink reduces the data storage requirements and improves the transmission efficiency through multi - resolution representation and lossless compression techniques.
- **Efficient data processing**: In high - performance computing, processing large - scale data requires a large amount of computing resources. HexaShrink enables data to be processed at different resolutions by providing multi - resolution representation, thereby improving computational efficiency.
- **Maintaining the accuracy of geological models**: Geological models often contain discontinuities (such as faults), and these discontinuities are very important for the accuracy of the model. HexaShrink can maintain these discontinuities at different resolutions to ensure the accuracy of the model.
In conclusion, HexaShrink provides an efficient, multi - resolution representation and compression method for hexahedral grids in geoscience, solves the challenges of large - scale data in storage, transmission and processing, and at the same time maintains the accuracy of geological models.