ISSN:
1436-5057
Keywords:
65D05
;
65D07
;
41A15
;
Shape preserving interpolation of scattered data
;
range restrictions
;
Powell-Sabin splines
;
minimum norm modification
;
thin plate functional
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Behandelt wird die Interpolation unregelmäßig verteilter Daten durch quadratische Powell-Sabin-Splines, wobei stückweise konstante obere und untere Schranken für die Funktionswerte der Interpolierenden vorgegeben sind. Die hergeleiteten hinreichenden Bedingungen für die Einhaltung der zweiseitigen Schranken ergeben ein lösbares lineares Ungleichungssytem für die Gradienten als Parameter, welches bezüglich der Datenpunkte separiert ist. Die Auswahl von visuell gefälligen Interpolierenden erfolgt durch die Minimierung geeigneter Funktionale.
Notes:
Abstract The construction of range restricted bivariateC 1 interpolants to scattered data is considered. In particular, we deal with quadratic spline interpolation on a Powell-Sabin refinement of a triangulation of the data sites subject to piecewise constant lower and upper bounds on the values of the interpolant. The derived sufficient conditions for the fulfillment of the range restrictions result in a solvable system of linear inequalities for the gradients as parameters, which is separated with respect to the data sites. Since there exists an infinite number of spline interpolants meeting the constraints, the selection of a visually pleasant solution is based on the minimum norm modification of a suitable initial interpolant or on the minimization of the thin plate functional. While the first proposal reduces to the solution of independent local quadratic programs, the second proposal results in a global quadratic optimization problem.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02252986
Permalink