LSMG - Least Squares Approximation of Scattered Data with B-splines

The methods have been developed for making high quality smooth surface approximations to scattered data in applications such as geological modelling, GIS and CAD/CAM. Special attention has been payed to i) creating large surfaces fast and ii) "natural" extrapolation of surfaces outside the domain of the scattered data or to areas of the domain with no scattered data. These properties are important especially in geology and GIS. Although the approximation methods are global, they are fast due to the multigrid schemes that are used for solving linear equation systems.

This library uses the same data structures as the MBA library (Multilevel B-spline approximation library) which can optionally be used as a "preconditioner" when running the more CPU demanding algorithms in the LSMG library.

 Download

Go to the downloads page.