Lee, Lee, and Yoo propose a method for surface reconstruction based on scattered data, which is based on multilevel B-spline functions and quasi-interpolation. To be a bit more specific, the final approximation is a sum of spline functions, namely f = k &Sgr; fi< i=0, where spline subspaces Si (fi ∈ Si) are nested such that S0 ⊂ S1 ⊂ ... ⊂ Sk, and fk approximates the deviation of the surface data &Dgr;kzi = &Dgr;k-1zi - fk-1(xi,yi) = zi - k-1 &Sgr; fl(xi,yi) l=0 at grid point (xi, yi). To avoid costly global approximation, a local quasi-interpolation is suggested for each. Error estimates and computational cost are also briefly discussed. Finally, real-world examples are given showing the efficiency of multilevel approximations.
The real strength of the paper is its presentation of some interesting real-world examples of surface approximation that make multilevel approximation valuable. However, a reader will have to consult original papers on multilevel approximation and quasi-interpolation for more technical detail. Based on the same idea of using multilevel approximation, I would be interested in seeing a comparison between the suggested method (quasi-interpolation) and other local or even global approximation methods for performance and accuracy.