Abstract
Streamline is one of the most commonly used visualization methods to describe flow field data. With the increase in data scale, the accurate storage of streamlines requires a large amount of storage space. How to store streamlines efficiently is an urgent problem to be solved. Streamline compression is an effective solution. To improve the compression ratio, a compression method with the consideration of the topological relation of the streamlines is proposed in this paper. First, we use a well-designed B-spline curve fitting method to fit the streamlines, during which an intersection test is performed to preserve the topological relation of the streamlines. Then, a lossless compression algorithm is used to compress the fitted streamlines. The experiment illustrates that compared with the existing method, our method can achieve a higher compression ratio, strictly control the compression error and maintain the topological relation of the streamlines.
Graphic abstract
Similar content being viewed by others
References
Di S, Cappello F (2016) Fast error-bounded lossy HPC data compression with SZ. pp 730–739. https://doi.org/10.1109/IPDPS.2016.11
Guo, Y., Wang, W., Li, S.: Feature-based adaptive block partition method for data prefetching in streamline visualization. Parallel and distributed computing, applications and technologies, PDCAT proceedings 2017-Decem, 510–515 (2018). https://doi.org/10.1109/PDCAT.2017.00087
Hong F, Bi C, Guo H, Ono K, Yuan X (2017) Compression-based integral curve data reuse framework for flow visualization. J Visual 20(4):859–874. https://doi.org/10.1007/s12650-017-0428-4
Isenburg M, Lindstrom P, Snoeyink J (2005) Lossless compression of predicted floating-point geometry. CAD Comput Aided Design 37(8):869–877. https://doi.org/10.1016/j.cad.2004.09.015
James: Introductory guide to aabb tree collision detection. https://www.azurefromthetrenches.com/introductory-guide-to-aabb-tree-collision-detection/. Accessed January 15, 2017
Kendall W, Huang J, Peterka T, Latham R, Ross R (2012) Toward a general i/o layer for parallel-visualization applications. IEEE Comput Graph Appl 31(6):6–10
Koparkar PA, Mudur SP (1983) A new class of algorithms for the processing of parametric curves. Comput-Aided Design 15(1):41–45
Li S, Marsaglia N, Garth C, Woodring J, Clyne J, Childs H (2018) Data reduction techniques for simulation, visualization and data analysis. Comput Graph Forum 37(6):422–447. https://doi.org/10.1111/cgf.13336
Lindstrom P (2014) Fixed-rate compressed floating-point arrays. IEEE Trans Visual Comput Graph 20(12):2674–2683. https://doi.org/10.1109/TVCG.2014.2346458
Marion-Poty V, Lefer W (2002) A wavelet decomposition scheme and compression method for streamline-based vector field visualizations. Comput Graph (Pergamon) 26(6):899–906. https://doi.org/10.1016/S0097-8493(02)00178-4
Pavlov., I. (2021) Lzma sdk (software development kit)https://www.7-zip.org/sdk.html
Piegl LA, Tiller W (1997) The NURBS book. Springer, Berlin, Heidelberg
Ratanaworabhan P, Ke J, Burtscher M (2006) Fast lossless compression of scientific floating-point data. pp 133–142. https://doi.org/10.1109/DCC.2006.35
Schneider, P.J.: An algorithm for automatically fitting digitized curves. 1972. Academic Press, Inc. (1990). https://doi.org/10.1016/B978-0-08-050753-8.50132-7. http://dx.doi.org/10.1016/B978-0-08-050753-8.50132-7
Sikun L, Xun C, Wenke W (2013) Scientific visualization of large scale flow field. National Defense Industry Press
Tao H, Moorhead RJ (1994) Lossless progressive transmission of scientific data using biorthogonal wavelet transform. Proc–Int Conf Image Process (ICIP) 3(1):373–377. https://doi.org/10.1109/ICIP.1994.413824
Ueng SK, Sikorski C, Ma KL (1997) Out-of-core streamline visualization on large unstructured meshes. IEEE Trans Visual Comput Graph 3(4):370–380. https://doi.org/10.1109/2945.646239
Funding
This research was funded by the National Science Foundation of China (61972411, 61972406).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Liu, D., Wang, W. Topological relation preserving streamline compression based on B-spline curves with bounded error. J Vis 25, 111–125 (2022). https://doi.org/10.1007/s12650-021-00785-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12650-021-00785-9