Adaptive Hierarchical RBF Interpolation for Creating Smooth Digital Elevation Models

Proceedings of the Twelfth ACM International Symposium on Advances in Geographical Information System 2004, page 232--240 - nov 2004
Download the publication : pouderoux-acmgis04.pdf [883Ko]  
This paper presents a fast algorithm for smooth digital elevation model interpolation and approximation from scattered elevation data. The global surface is reconstructed by subdividing it into overlapping local subdomains using a perfectly balanced binary tree. In each tree leaf a smooth local surface is reconstructed using radial basis functions. Finally a hierarchical blending is done to create the final C^1-continuous surface using a family of functions called Partition of Unity. We present two terrain data sets and show that our method is robust since the number of data points in the Partition of Unity blending areas is explicitly specified.

Images and movies

 

BibTex references

@InProceedings{PTGG04,
  author       = "Pouderoux, Joachim and Tobor, Ireneusz and Gonzato, Jean-Christophe and Guitton, Pascal",
  title        = "Adaptive Hierarchical RBF Interpolation for Creating Smooth Digital Elevation Models",
  booktitle    = "Proceedings of the Twelfth ACM International Symposium on Advances in Geographical Information System 2004",
  pages        = "232--240",
  month        = "nov",
  year         = "2004",
  editor       = "ACM Press",
  publisher    = "ACM Press",
  organization = "ACM",
  keywords     = "DEM, contours, interpolation, approximation, scattered data, GIS, grid, computational geometry",
  url          = "http://iparla.labri.fr/publications/2004/PTGG04"
}

Other publications in the database