Hierarchical RBF

In computer graphics, a hierarchical RBF is an interpolation method based on RBF.

Interpolation based on RBF used for the construction of shape models in 3D computer graphics (see Stanford Bunny on picture), treatment of results from a 3D scanner, terrain reconstruction and others.

This problem often named "large scattered data point set interpolation".

The idea of method (for example in 3D) consists of the following:

  • let the scattered points be presented a set
  • let the exist a set of values of some function in scattered points
  • find a function which will meet next condition: for points lies on shape and for points not lies on shape
  • as J. C. Carr et al. showed this function looks like where:

— it is RBF; — it is coefficients which are the solution of the system show on picture:

for determination of surface it is necessary to estimate the value of function in interesting points x. A lack of such method is considerable complication for calculate RBF, solve system and determine surface.

Read more about Hierarchical RBF:  Other Similar Methods, Hierarchical Algorithm

Famous quotes containing the word hierarchical:

    Authority is the spiritual dimension of power because it depends upon faith in a system of meaning that decrees the necessity of the hierarchical order and so provides for the unity of imperative control.
    Shoshana Zuboff (b. 1951)