Distance Field Compression

M. W. Jones


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.

Related Files

PDF iconPre-print


M. W. Jones, Distance Field Compression, In The Journal of WSCG 12(2), 199-204, 2004


  author = {Mark W. Jones},
  title = {Distance Field Compression},
  journal = {Journal of WSCG},
  year = {2004},
  volume = {12},
  pages = {199--204},
  number = {2},
  issn = {1213-6972},
  pdfurl = {http://cs.swan.ac.uk/~csmark/PDFS/dfcompress.pdf},