Empirical Analysis of Computational and Accuracy Tradeoffs Using Compactly Supported Radial Basis Functions for Surface Reconstruction

  • Authors:
  • Affiliations:
  • Venue:
  • SMI '04 Proceedings of the Shape Modeling International 2004
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Implicit surfaces can be constructed from scattered surfacepoints using radial basis functions (RBFs) to interpolatethe surfaceýs embedding function. Many researchershave used thin-plate spline RBFs for this because of theirdesirable smoothness properties. Others have used compactlysupported RBFs, leading to a sparse matrix solutionwith lower computational complexity and better conditioning.However, the limited radius of support introduces a freeparameter that leads to varying solutions as well as varyingcomputational requirements: a larger radius of supportleads to smoother and more accurate solutions but requiresmore computation. This paper presents an empirical analysisof this radius of support. The results using compactlysupported RBFs are compared for varying model sizes andradii of support, exploring the relationship between datadensity and the accuracy of the interpolated surface.