Module: Multilevel B-Spline Interpolation
(c) 2006 by O.Conrad
Menu: Grid > Gridding > Spline Interpolation
Description
Multilevel B-spline algorithm for spatial interpolation of scattered data as proposed by Lee, Wolberg and Shin (1997). 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.
The 'Maximum Level' determines the maximum size of the final B-spline matrix and increases exponential with each level. Where level=10 requires about 1mb level=12 needs about 16mb and level=14 about 256mb(!) of additional memory.
Reference:
- Lee, S., Wolberg, G., Shin, S.Y. (1997): 'Scattered Data Interpolation with Multilevel B-Splines', IEEE Transactions On Visualisation And Computer Graphics, Vol.3, No.3
Parameters
Name | Type | Identifier | Description | Constraints |
---|
Input |
---|
Points | Shapes (input) | SHAPES | | |
Output |
---|
Grid (*) | Data Object (optional output) | GRID | | |
Options |
---|
Attribute | Table field | FIELD | | |
Target Grid | Choice | TARGET | | Available Choices: [0] user defined [1] grid system [2] grid |
Method | Choice | METHOD | | Available Choices: [0] without B-spline refinement [1] with B-spline refinement |
Threshold Error | Floating point | EPSILON | | Minimum: 0.000000 |
Maximum Level | Integer | LEVEL_MAX | | Value Range: 1.000000 - 14.000000 |
Update View | Boolean | UPDATE | | |
(*) optional