AMM: Adaptive Multilinear Meshes

被引:3
|
作者
Bhatia, Harsh [1 ]
Hoang, Duong [2 ]
Morrical, Nate [2 ]
Pascucci, Valerio [2 ]
Bremer, Peer-Timo [1 ]
Lindstrom, Peter [1 ]
机构
[1] Lawrence Livermore Natl Lab, Ctr Appl Sci Comp, Livermore, CA 94550 USA
[2] Univ Utah, Sci Comp & Imaging Inst, Salt Lake City, UT 84112 USA
基金
美国国家科学基金会;
关键词
Adaptive Meshes; Wavelets; Compression Techniques; Multiresolution Techniques; Streaming Data; Scalar Field Data; COMPRESSION; EFFICIENT; VISUALIZATION; INSTABILITY; REFINEMENT; SIMULATION; FRAMEWORK; WAVELETS;
D O I
10.1109/TVCG.2022.3165392
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Adaptive representations are increasingly indispensable for reducing the in-memory and on-disk footprints of large-scale data. Usual solutions are designed broadly along two themes: reducing data precision, e.g., through compression, or adapting data resolution, e.g., using spatial hierarchies. Recent research suggests that combining the two approaches, i.e., adapting both resolution and precision simultaneously, can offer significant gains over using them individually. However, there currently exist no practical solutions to creating and evaluating such representations at scale. In this work, we present a new resolution-precision-adaptive representation to support hybrid data reduction schemes and offer an interface to existing tools and algorithms. Through novelties in spatial hierarchy, our representation, Adaptive Multilinear Meshes (AMM), provides considerable reduction in the mesh size. AMM creates a piecewise multilinear representation of uniformly sampled scalar data and can selectively relax or enforce constraints on conformity, continuity, and coverage, delivering a flexible adaptive representation. AMM also supports representing the function using mixed-precision values to further the achievable gains in data reduction. We describe a practical approach to creating AMM incrementally using arbitrary orderings of data and demonstrate AMM on six types of resolution and precision datastreams. By interfacing with state-of-the-art rendering tools through VTK, we demonstrate the practical and computational advantages of our representation for visualization techniques. With an open-source release of our tool to create AMM, we make such evaluation of data reduction accessible to the community, which we hope will foster new opportunities and future data reduction schemes.
引用
收藏
页码:2350 / 2363
页数:14
相关论文
共 50 条
  • [1] AMM: An Adaptive Online Map Matching Algorithm
    Hu, Hanwen
    Qian, Shiyou
    Ouyang, Jingchao
    Cao, Jian
    Han, Han
    Wang, Jie
    Chen, Yirong
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (05) : 5039 - 5051
  • [2] Adaptive multilinear SVD for structured tensors
    Boyer, Remy
    Badeau, Roland
    2006 IEEE International Conference on Acoustics, Speech and Signal Processing, Vols 1-13, 2006, : 3331 - 3334
  • [3] AMM: Towards adaptive ranking of multi-modal documents
    Akbari M.
    Nie L.
    Chua T.-S.
    International Journal of Multimedia Information Retrieval, 2015, 4 (4) : 233 - 245
  • [4] Remote Multilinear Compressive Learning With Adaptive Compression
    Dat Thanh Tran
    Gabbouj, Moncef
    Iosifidis, Alexandros
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (09) : 6905 - 6913
  • [5] Adaptive modification for time evolving meshes
    Baker, TJ
    JOURNAL OF MATERIALS SCIENCE, 2003, 38 (20) : 4175 - 4182
  • [6] Lossless Compression of Adaptive Multiresolution Meshes
    Kaelberer, Felix
    Polthier, Konrad
    von Tycowicz, Christoph
    2009 XXII BRAZILIAN SYMPOSIUM ON COMPUTER GRAPHICS AND IMAGE PROCESSING (SIBGRAPI 2009), 2009, : 80 - 87
  • [7] Efficient adaptive simplification of massive meshes
    Shaffer, E
    Garland, M
    VISUALIZATION 2001, PROCEEDINGS, 2001, : 127 - 134
  • [8] Adaptive refinement scheme for triangular meshes
    Laboratory of Advanced Manufacture Technology, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
    不详
    Jisuanji Gongcheng, 2006, 12 (14-16):
  • [9] Adaptive multilevel meshes for cloth simulation
    Zhao, Jing
    Pei, Shanshan
    Lv, Mengya
    Li, Ying
    Tang, Yong
    Yang, Meiling
    Zhang, Mingmin
    Pan, Zhigeng
    Journal of Information and Computational Science, 2014, 11 (11): : 3865 - 3872
  • [10] Adaptive computations on conforming quadtree meshes
    Tabarraei, A
    Sukumar, N
    FINITE ELEMENTS IN ANALYSIS AND DESIGN, 2005, 41 (7-8) : 686 - 702