# Scattered Data Interpolation with Multilevel B-Splines

@article{Lee1997ScatteredDI, title={Scattered Data Interpolation with Multilevel B-Splines}, author={Seungyong Lee and George Wolberg and Sung-yong Shin}, journal={IEEE Trans. Vis. Comput. Graph.}, year={1997}, volume={3}, pages={228-244} }

The paper describes a fast algorithm for scattered data interpolation and approximation. Multilevel B-splines are introduced to compute a C/sup 2/ 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â€¦Â

## 1,028 Citations

### Quasi-interpolants Based Multilevel B-Spline Surface Reconstruction from Scattered Data

- Computer ScienceICCSA
- 2005

A new fast and local method of 3D surface reconstruction for scattered data that makes use of quasi-interpolants to compute the control points from a coarse to fine hierarchy to generate a sequence of bicubic B-spline functions whose sum approaches to the desired interpolation function.

### Adaptive hierarchical b-spline surface approximation of large-scale scattered data

- Computer ScienceProceedings Pacific Graphics '98. Sixth Pacific Conference on Computer Graphics and Applications (Cat. No.98EX208)
- 1998

A fast algorithm for large scale scattered data approximation that exploits a coarse-to-fine hierarchical control lattice to fit the scattered data to ensure the C/sup 2/-continuity of the resulting surfaces is described.

### Scattered Data Fitting with Bivariate Splines

- Mathematics, Computer ScienceTutorials on Multiresolution in Geometric Modelling
- 2002

This work describes scattered data fitting by bivariate splines, i.e., splines defined w.r.t. triangulations in the plane, and describes interpolation and approximation methods for bivariatesplines that have been developed recently.

### BSPLND, A B-Spline N-Dimensional Package for Scattered Data Interpolation

- Computer Science, Mathematics

BSPLND is a software package that produces a C-continuous interpolation function for any set of scattered data using a hierarchical set of cubic B-splines and extends the technique to work with data having an arbitrary number of dimensions for both its domain and range.

### Key-Point Interpolation: A Sparse Data Interpolation Algorithm based on B-splines

- Computer ScienceJournal of Physics: Conference Series
- 2021

A novel B-spline surface interpolation algorithm: KPI, which can interpolate sparsely and non-uniformly distributed data points, and uses the proposed KPI (Key-Point Interpolation) method to generate the control points.

### Nonuniform image reconstruction using multilevel surface interpolation

- Computer ScienceProceedings of International Conference on Image Processing
- 1997

A multiresolution approach is formulated to compute a C/sup 2/-continuous surface through a set of irregularly spaced samples through a coarse-to-fine hierarchy of control lattices to generate a sequence of surfaces whose sum approaches the desired interpolating surface.

### Algorithms and Data Structures for Truncated Hierarchical B-splines

- Computer ScienceMMCS
- 2012

This work presents an effective implementation of the fundamental algorithms needed for the manipulation of THBâ€“spline representations based on standard data structures by combining a quadtree data structure â€” which is used to represent the nested sequence of subdomains â€” with a suitable data structure for sparse matrices.

### Adaptive method for 2.5D scattered point approximation

- MathematicsVRST
- 2017

The method generates a B-spline surface for approximation defined by control points that are determined by directly reflecting the errors between the surface and input points that adaptively refines the control points for efficient error reduction.

### Integration of Moving Least Squares Method and Multilevel B-Spline Method for Scattered Data Approximation

- Computer Science
- 2011

Experimental results demonstrate that the presented strategy based on integration of moving least squares and multilevel B-spline has higher approximation accuracy.

## References

SHOWING 1-10 OF 58 REFERENCES

### Surface fitting with hierarchical splines

- Computer ScienceTOGS
- 1995

This work considers the fitting of tensor product parametric spline surfaces to gridded data and uses a hierarchical representation for the surface to improve efficiency and adaptively decompose the fitting process into subproblems involving only a portion of the data.

### Numerical Procedures for Surface Fitting of Scattered Data by Radial Functions

- Mathematics, Computer Science
- 1986

The major theme of this work is the development of an iterative scheme for the construction of a smooth surface, presented by global basis functions, which approximates only the smooth components of a set of scattered noisy data.

### Fast Surface Interpolation Using Hierarchical Basis Functions

- Computer ScienceIEEE Trans. Pattern Anal. Mach. Intell.
- 1990

In the present paper, an alternative to multigrid relaxation which is much easier to implement is presented, which uses conjugate-gradient descent in conjunction with a hierarchical (multiresolution) set of basis functions.

### Making the Oslo algorithm more efficient

- Computer Science, Mathematics
- 1986

It is proved that all discrete B-splines which are nonzero at a particular point can in general be considered as lower order discrete B -splines on a subset of the knots.

### Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics

- Computer Science
- 1980

### Fitting surfaces to scattered data

- Mathematics
- 1976

A variety of numerical methods for fitting a function to data given at a set of points scattered throughout a domain in the plane are surveyed. Four classes of methods are discussed: (1) globalâ€¦

### Fitting scattered data on spherelike surfaces using tensor products of trigonometric and polynomial splines

- Mathematics
- 1991

SummaryA method is presented for fitting a function defined on a general smooth spherelike surfaceS, given measurements on the function at a set of scattered points lying onS. The approximatingâ€¦

### Moment images, polynomial fit filters. and the problem of surface interpolation

- Computer ScienceProceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition
- 1988

A uniform hierarchical procedure for processing incomplete image data, hierarchical polynomial fit filtering, yields a multiresolution set of low-pass filtered images, combined by multiresolved interpolation to form a smooth surface passing through the original image data.

### Hierarchical and variational geometric modeling with wavelets

- GeologyI3D '95
- 1995

Wavelet decompositions are shown to be useful for hierarchical control point or least squares editing and direct curve and surface manipulation methods using an underlying geometric variational principle can be solved more efficiently by using a wavelet basis.

### Hierarchical B-spline refinement

- Computer ScienceSIGGRAPH
- 1988

This work presents a method of localizing the effect of refinement through the use of overlays, which are hierarchically controlled subdivisions, and introduces two editing techniques that are effective when using overlays.