Hybrid Distance Field Computation

R. Satherley and M. W. Jones


Distance fields are a widely investigated area within the area of Volume Graphics. Research is divided between applications; such as ֠skeletonisation, hypertexture, voxelisation, acceleration of rendering techniques, correlation and collision detection; and the fundamental algorithmic calculation of the distance fields. This paper concentrates on the latter by presenting a new method for calculating distance fields and comparing it with the current best approximate method and the true Euclidean distance field. Details are given of the algorithm, and the acceleration methods that are used for calculating the true distance field. Brief descriptions of applications for these accurate distance fields are given at the end of the paper.

Source Materials

PDF iconPre-print




R. Satherley and M. W. Jones, Hybrid Distance Field Computation, In K. Mueller and A. Kaufman (eds.), Volume Graphics 2001, Springer-Wien New York, 195-209


  author = {Satherley, Richard and Jones, Mark W.},
  title = {Hybrid Distance Field Computation},
  booktitle = {Volume Graphics 2001},
  publisher = {Springer Vienna},
  year = {2001},
  editor = {Mueller, Klaus and Kaufman, ArieE.},
  series = {Eurographics},
  pages = {195-209},
  doi = {10.1007/978-3-7091-6756-4_13},
  isbn = {978-3-211-83737-5},
  language = {English},
  url = {http://cs.swan.ac.uk/%7Ecsmark/PDFS/vg01book.pdf},