Distance Field Compression

12 years 5 months ago
Distance Field Compression
This paper compares various techniques for compressing floating point distance fields. Both lossless and lossy techniques are compared against a new lossless technique. The new Vector Transform technique creates a predictor based upon a Vector Distance Transform and its suitability for distance field data sets is reported. The new technique produces a lossless encoding at a third of the file size of entropy encoders, and equivalent to lossy wavelet transforms, where around 75% of the coefficients have been set to zero. The algorithm predicts each voxel value linearly based upon two previous voxels chosen from one of 13 directions which have been previously computed. Those that cannot be predicted are explicitly stored. Keywords Compression, distance field, distance transform, vector distance transform, lossless
Mark W. Jones
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2004
Where WSCG
Authors Mark W. Jones
Comments (0)