Issue No. 03 - July-September (1997 vol. 3)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/2945.620490
<p><b>Abstract</b>—This paper describes a fast algorithm for scattered data interpolation and approximation. Multilevel B-splines are introduced to compute a <tmath>$C^2$</tmath>-continuous surface through a set of irregularly spaced points. The algorithm makes use of a coarse-to-fine hierarchy of control lattices to generate a sequence of bicubic B-spline functions whose sum approaches the desired interpolation function. Large performance gains are realized by using B-spline refinement to reduce the sum of these functions into one equivalent B-spline function. Experimental results demonstrate that high-fidelity reconstruction is possible from a selected set of sparse and irregular samples.</p>
Scattered data interpolation, multilevel B-splines, data approximation.
G. Wolberg, S. Lee and S. Y. Shin, "Scattered Data Interpolation with Multilevel B-Splines," in IEEE Transactions on Visualization & Computer Graphics, vol. 3, no. , pp. 228-244, 1997.