Fast Topology-Aware Lossy Data Compression with Full Preservation of Critical Points and Local Order
Alex Fallin 1 , Nathaniel Gorski 2 , Tripti Agarwal 2 , Bei Wang 2 , Ganesh Gopalakrishnan 2 , Martin Burtscher 1 · 2026
Read Fast Topology-Aware Lossy Data Compression with Full Preservation of Critical Points and Local Order by Alex Fallin 1 , Nathaniel Gorski 2 , Tripti Agarwal 2 , Bei Wang 2 , Ganesh Gopalakrishnan 2 , Martin Burtscher 1 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-26968.txt.
Introduction
Fallin and co-authors present a lossy compressor that fully preserves the local order of scientific data. Many compressors bound point errors but scramble how neighboring values rank. Their Local-Order-Preserving Compressor keeps every local ordering, and so every critical point. It runs orders of magnitude faster than earlier topology-preserving compressors. It also beats lossless ratios while giving identical output on CPUs and GPUs. Full order preservation matters when later analysis reads peaks and valleys. The speed suits instruments that produce data at high rates.
Catalog record
| CREATOR | Alex Fallin 1 , Nathaniel Gorski 2 , Tripti Agarwal 2 , Bei Wang 2 , Ganesh Gopalakrishnan 2 , Martin Burtscher 1 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54609 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.26968
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Fast Topology-Aware Lossy Data Compression with Full Preservation of Critical Points and Local Order Alex Fallin 1 , Nathaniel Gorski 2 , Tripti Agarwal 2 , Bei Wang 2 , Ganesh Gopalakrishnan 2 , Martin Burtscher 1 Abstract Many scientific codes and instruments generate large amounts of floating-point data at high rates that must be compressed before they can be stored. Typically, only lossy compression algorithms deliver high-enough compression ratios. However, many of them provide only point-wise error bounds and do not preserve topological aspects of the data such as the relative magnitude of neighboring points. Even topology-preserving compressors tend to merely preserve some critical points and are generally slow. Our Local-Order-Preserving Compressor is the first to preserve the full local order (and thus all critical points), runs orders of magnitude faster than prior topology-preserving compressors, yields higher compression ratios than lossless compressors, and produces bit-for-bit the same output on CPUs and GPUs. Emails: {waf13, burtscher}@txstate.edu, {gorski, beiwang}@sci.utah.edu, {tripti.agarwal@, ganesh@cs.}utah.edu I Introduction Many scientific instruments and simulations generate data volumes that far exceed what can be practically managed, both in terms of throughput and storage capacity [ 21 ] . To address this challenge, two primary compression strategies are employed: lossless and lossy. Lossless compression reproduces the original data exactly but often fails to achieve the high compression ratios required for large-scale scientific workflows. In contrast, lossy compression can provide substantially higher compression ratios depending on the chosen error bound, at the cost of discarding some information, making perfect reconstruction of the original data impossible. Topological data analysis (TDA) employs structures such as critical points, contour trees [ 5 ] , and Morse-Smale complexes [ 11 ] to describe, summarize, and analyze complex data. These topological descriptors are derived from global properties of the data, making the local guarantees provided by standard scientific data compressors insufficient for their preservation. To overcome this limitation, a variety of compressors and frameworks have been developed to preserve various topological aspects of scalar fields [ 17 , 24 , 34 , 40 ] , vector fields [ 25 , 39 ] , and tensor fields [ 16 ] . Unfortunately, existing topology-preserving compressors suffer from several drawbacks. First, they tend to be relatively slow: the preservation of topological information often requires substantial computation, taking orders of magnitude longer than conventional compression methods [ 40 ] . Second, most approaches preserve only limited topological information, such as the critical points on the contour tree [ 40 ] . Third, many lossy compressors claim error control but do not strictly guarantee the error bound [ 15 ] . Our Local-Order-Preserving Compressor (LOPC) addresses these challenges by providing a strict error-bound guarantee, incorporating a new algorithm that preserves the full local order (and thus all critical points), and leveraging parallelism-friendly CPU and GPU implementations to significantly accelerate computation. Whereas the topology of the data—defined here as the relationships among critical points—is inherently a global property, our approach focuses on preserving the relative ordering of neighboring points, referred to as the local order . Maintaining the local order serves as a foundational step toward preserving global topology: it improves the accuracy of local gradient flows, reduces visual artifacts such as jagged structures, and yields more accurate derived quantities. Critical points of scalar fields (namely local minima, maxima, and saddles) are fundamental topological features that are determined entirely by the local order of the data. They serve as essential descriptors in visualization and form the basis for more complex topological constructs, such as the contour tree and the Morse-Smale complex. Moreover, critical points often carry direct physical meaning in a wide range of domains, including chemistry [ 4 ] , climate science [ 23 ] , and physics [ 35 ] . Because local order is defined solely from local information, it is an ideal property to preserve under lossy compression. Our method perfectly preserves the local order and, by extension, all critical points. To the best of our knowledge, no prior lossy data compressor fully preserves either property. Since LOPC preserves more information, it compresses less than the other tested topology-preserving compressors. However, it is faster even serially. When run in parallel, it reaches speeds that are orders of magnitude higher than the related work, all while preserving local ordering, critical points, and a guaranteed error bound, a unique set of attributes among compressors in the literature. Our main contributions include: • A local-order-preserving compression algorithm : LOPC is the first algorithm that guarantees full preservation of the local order and works in combination with a guaranteed error-bounded lossy compressor. • Theoretical guarantees : We show that LOPC preserves all critical-point locations and types (despite the lossy nature of the underlying compressor), introduces no spurious critical points, and terminates. • Implementation and optimization : We provide a detailed description of the implementation, optimization, and parallelization strategies used in LOPC for CPUs and GPUs. • Comprehensive evaluation : We compare LOPC to 8 state-of-the-art compressors, 3 of which are topology-preserving, demonstrating its superior effectiveness in preserving critical points and local order. Upon conclusion of the anonymization phase, our LOPC C++/OpenMP and CUDA codes will be open-sourced. The rest of this paper is organized as follows. Section II provides background. Section III summarizes related work. Section IV explains the LOPC algorithm. Section V describes the evaluation methodology. Section VI presents and discusses the results. Section VII concludes the paper with a summary. II Background Piecewise-Linear Scalar Fields : LOPC targets piecewise-linear (PL) scalar functions defined on triangular (2D) or tetrahedral (3D) meshes. Let \mathbb{X} be a triangular mesh and f:\mathbb{X}\rightarrow\mathbb{R} a PL function. Then, the value of f is explicitly stored for each vertex v of \mathbb{X} and extended to all of \mathbb{X} by linear interpolation. Let \sigma be a triangular cell of \mathbb{X} with vertices v_{1} , v_{2} , and v_{3} . Then, any x\in\sigma can be written uniquely in terms of its barycentric coordinates x=t_{1}v_{1}+t_{2}v_{2}+t_{3}v_{3} , where t_{i}\geq 0 and \sum_{i}t_{i}=1 . We set f(x)=\sum_{i}t_{i}f(v_{i}) , which also holds for the analogous definition in 3D. LOPC works with scalar data defined on regular 2D and 3D grids, which it subdivides into triangular and tetrahedral meshes, respectively, as is done in prior work [ 37 ] . Critical Points : The critical points of a PL function f:\mathbb{X}\rightarrow\mathbb{R} are defined as follows. Let v\in\mathbb{X} be a vertex. The link of v , Lk(v) , is the set of vertices of \mathbb{X} adjacent to v . The lower link of v is the set Lk^{-}(v)=\{v^{\prime}\in Lk(v):f(v^{\prime})<f(v)\} . Similarly, the upper link is the set Lk^{+}(v)=\{v^{\prime}\in Lk(v):f(v^{\prime})>f(v)\} . If Lk^{-}(v)=\emptyset , then v is a local maximum. If Lk^{+}(v)=\emptyset , then v is a local maximum. If LK^{-}(v) and Lk^{+}(v) are both nonempty and contain vertices belonging to a single connected component each, then v is an ordinary (non-critical) point. Otherwise, v is a saddle point. This strategy assumes that neighboring points have different function values. We guarantee that they do using Simulation of Simplicity [ 12 ] . III Related Work This section describes the state-of-the-art floating-point compressors with which we compare LOPC. Note that all lossless compressors necessarily preserve the full topology. III-A Lossless Compressors FPzip [ 29 ]