TR99-26

Calculating the Distance Map for Binary Sampled Data


    •  Sarah F. Frisken Gibson, "Calculating the Distance Map for Binary Sampled Data", Tech. Rep. TR99-26, Mitsubishi Electric Research Laboratories, Cambridge, MA, April 1999.
      BibTeX TR99-26 PDF
      • @techreport{MERL_TR99-26,
      • author = {Sarah F. Frisken Gibson},
      • title = {Calculating the Distance Map for Binary Sampled Data},
      • institution = {MERL - Mitsubishi Electric Research Laboratories},
      • address = {Cambridge, MA 02139},
      • number = {TR99-26},
      • month = apr,
      • year = 1999,
      • url = {https://www.merl.com/publications/TR99-26/}
      • }
Abstract:

High quality rendering and physics-based modeling in volume graphics have been limited because intensity-based volumetric data do not represent surfaces well. High spatial frequencies due to abrupt intensity changes at object surfaces result in jagged or terraced surfaces in rendered images. Use of a distance-to-closest-surface function to encode object surfaces allows accurate reconstruction of objet surfaces for volumetric data. However, constructing the distance map for distance-based rendering requires a prior model of the object surface. Here we present a number of methods that can be used to estimate the distance map from a binary segmented volume, where no prior knowledge of object surfaces exists.