hal-01857997
https://ifp.hal.science/hal-01857997
https://ifp.hal.science/hal-01857997v2/document
https://ifp.hal.science/hal-01857997v2/file/Hexaschrink.pdf
arxiv:1903.07614
doi:10.1007/s10596-019-9816-2
[TEST-HALCNRS] Collection test HAL CNRS
[INRIAARTDOI] INRIAARTDOI
HexaShrink, an exact scalable framework for hexahedral meshes with attributes and discontinuities: multiresolution rendering and storage of geoscience models
Peyrot, Jean-Luc
Duval, Laurent
Payan, Frédéric
Bouard, Lauriane
Chizat, Lenaic
Schneider, Sébastien
Antonini, Marc
ACM : G.: Mathematics of Computing/G.1: NUMERICAL ANALYSIS
ACM : H.: Information Systems/H.3: INFORMATION STORAGE AND RETRIEVAL
ACM : H.: Information Systems/H.3: INFORMATION STORAGE AND RETRIEVAL/H.3.2: Information Storage
ACM : I.: Computing Methodologies/I.4: IMAGE PROCESSING AND COMPUTER VISION
[INFO.INFO-TS] Computer Science [cs]/Signal and Image Processing
[INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG]
[INFO.INFO-CV] Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV]
[INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS]
[MATH.MATH-FA] Mathematics [math]/Functional Analysis [math.FA]
[SDU.STU.GP] Sciences of the Universe [physics]/Earth Sciences/Geophysics [physics.geo-ph]
[SDU.STU] Sciences of the Universe [physics]/Earth Sciences
[SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processing
[INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation
ART
Geometrical discontinuities
High-performance Computing
Big-data
Simulation
Hexahedral volume meshes
Discrete wavelet transform
Corner point grid
Multiscale methods
Upscaling
Compression
With huge data acquisition progresses realized in the past decades and acquisition systems now able to produce high resolution 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: 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 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. It results in a global framework preserving discontinuities (faults) across scales, implemented as a fully reversible upscaling. Experimental results are provided on meshes of varying 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.
2019-08
2019-07-29
en
http://creativecommons.org/licenses/by/
Computational Geosciences
Springer Verlag