Hierarchical_RBF
In computer graphics, a hierarchical RBF is an interpolation method based on Radial basis functions (RBF). Hierarchical RBF interpolation has applications in the construction of shape models in 3D computer graphics (see Stanford Bunny image below), treatment of results from a 3D scanner, terrain reconstruction, and others.
This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages)
|
This problem is informally named as "large scattered data point set interpolation."
The steps of the method (for example in 3D) consist of the following:
- Let the scattered points be presented as set
- Let there exist a set of values of some function in scattered points
- Find a function that will meet the condition for points lying on the shape and for points not lying on the shape
- As J. C. Carr et al. showed,[1] this function looks like where:
— is RBF; — is coefficients that are the solution of the system shown in the picture:
For determination of surface, it is necessary to estimate the value of function in interesting points x. A lack of such method is a considerable complication [2] to calculate RBF, solve system, and determine surface.