Title :
Compression of arbitrary cutting planes
Author :
Guan, Yanlin ; Moorhead, Robert J.
Author_Institution :
NFS Eng. Res. Center, Mississippi State Univ., MS, USA
Abstract :
Summary form only given. We present an efficient algorithm for compressing the data necessary to represent an arbitrary cutting plane extracted from a three-dimensional curvilinear data set. The cutting plane technique is an important visualization method for time-varying 3D simulation results since the data sets are often so large. An efficient compression algorithm for these cutting planes is especially important when the simulation running on a remote server is being tracked or the data set is stored on a remote server. Various aspects of the visualization process are considered in the algorithm design, such as the inherent data reduction in going from 3D to 2D when generating a cutting plane, the numerical accuracy required in the cutting plane, and the potential to decimate the triangle mesh. After separating each floating point number into mantissa and exponent, a block sorting algorithm and an entropy coding algorithm are used to perform lossless compression
Keywords :
data compression; data reduction; data visualisation; digital arithmetic; digital simulation; entropy codes; sorting; arbitrary cutting planes; block sorting algorithm; data reduction; data sets; entropy coding algorithm; exponent; floating point number; lossless compression; mantissa; numerical accuracy; three-dimensional curvilinear data set; time-varying 3D simulation; triangle mesh; visualization method; Algorithm design and analysis; Compression algorithms; Computational modeling; Data engineering; Data mining; Data visualization; Entropy coding; Mesh generation; Sorting; Supercomputers;
Conference_Titel :
Data Compression Conference, 1999. Proceedings. DCC '99
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-0096-X
DOI :
10.1109/DCC.1999.785685