# 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 problem informally named "large scattered data point set interpolation".

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

for determination of surface it is necessary to estimate the value of function ${\mathbf {f} }({\mathbf {x} })$ in interesting points x. A lack of such method is considerable complication  ${\mathbf {O} }({\mathbf {n} }^{2})$ for calculate RBF, solve system and determine surface.

## Hierarchical algorithm

An idea of hierarchical algorithm is an acceleration of calculations due to decomposition of intricate problem on the great number of simple (see picture). File:Hierarchical algorithm flow chart.gif

In this case hierarchical division of space containing points on elementary parts, the system of small dimension solves in each of which. The calculation of surface in this case is taken to the hierarchical (on the basis of tree-structure) calculation of interpolant. A method for a 2D case is offered Pouderoux J. et al. For a 3D case a method is used in the tasks of 3D graphics by W. Qiang et al. and modified by Babkov V.