We consider the extremal problem of interpolation of scattered data in ℝ3 by smooth curve networks with minimal Lp-norm of the second derivative for 1 < p ≤ ∞. The problem for p = 2 was set and solved by Nielson [1]. Andersson et al. [2] gave a new proof of Nielson’s result by using a different approach. Vlachkova [3] extended the results in [2] and solved the problem for 1 < p < ∞. The minimum Lp-norm network for 1 < p < ∞ is obtained from the solution to a system of nonlinear equations with coefficients determined by the data. The solution in the case 1 < p < ∞ is unique. We denote the corresponding minimum Lp-norm network by Fp. In the case where p = ∞ we establish the existence of a solution of the same type as in the case where 1 < p < ∞. This solution on each edge of the underlying triangulation is a quadratic spline function with at most one knot. We denote this solution by F and prove that the minimum Lp-norm networks Fp converge to the minimum L-norm network F as p → ∞.

1.
G.
Nielson
, “
A method for interpolating scattered data based upon a minimum norm network
,”
Math. Comput.
40
,
253
271
(
1983
).
2.
L.
Andersson
,
T.
Elfving
,
G.
Iliev
, and
K.
Vlachkova
, “
Interpolation of convex scattered data in ℝ3 based upon an edge convex minimum norm network
,”
J. of Approx. Theory
80
,
299
320
(
1995
).
3.
K.
Vlachkova
, “
Interpolation of scattered data in ℝ3 using minimum lp-norm network, 1 < p < ∞
,”
J. Math. Anal. Appl.
482
,
123824
(
2020
).
4.
T.
Foley
and
H.
Hagen
, “
Advances in scattered data interpolation
,”
Surv. Math. Ind.
4
,
71
84
(
1994
).
5.
R.
Franke
and
G.
Nielson
, “Scattered data interpolation and applications: a tutorial and survey,”
in Geometric Modeling
, edited by
H.
Hagen
and
D.
Roller
(
Springer
,
Berlin
,
1991
) pp.
131
160
.
6.
S.
Lodha
and
K.
Franke
, “
Scattered data techniques for surfaces
,”
in Proceedings of Dagstuhl Conference on Scientific Visualization
(
IEEE Computer Society Press
,
Washington
,
1997
) pp.
182
222
.
7.
S.
Mann
,
C.
Loop
,
M.
Lounsbery
,
D.
Meyers
,
J.
Painter
,
T.
DeRose
, and
K.
Sloan
, “
A survey of parametric scattered data fitting using triangular interpolants
,”
in Curve and Surface Design
, edited by
H.
Hagen
(
SIAM, Philadelphia
,
1992
) pp.
145
172
.
8.
T. K.
Dey
, Curve and Surface Reconstruction: Algorithms with Mathematical Analysis, Cambridge Monographs on Applied and Computational Mathematics (
Cambridge University Press
,
2006
).
9.
I.
Amidror
, “
Scattered data interpolation methods for electronic imaging systems: a survey
,”
J. of Electron. Imaging
11
,
157
176
(
2002
).
10.
K.
Anjyo
,
J.
Lewis
, and
F.
Pighin
, “
Scattered data interpolation for computer graphics
,”
in Proceedings SIGGRAPH'14 ACM Courses Article No. 27
(
2014
) pp.
1
69
.
11.
F.
Cazals
and
J.
Giesen
, “Delaunay triangulation based surface reconstruction,” in
Effective computational geometry for curves and surfaces
, edited by
J.-D.
Boissonat
and
M.
Teillaud
(
Springer
,
Berlin Heidelberg
,
2006
) pp.
231
276
.
12.
F.
Dell’Accio
and
F. D.
Tommaso
, “
Scattered data interpolation by Shepard’s like methods: classical results and recent advances
,”
Dolomites Res. Notes Approx
.
9
,
32
44
(
2016
).
13.
J.
Favard
, “
Sur l’interpolation
,”
J. Math. Pures Appl.
19
,
281
306
(
1976
).
14.
S.
Karlin
, “
Interpolation properties of generalized perfect splines and the solutions of certain extremal problems
,”
I. Trans. Amer. Math. Soc.
106
,
25
66
(
1975
).
15.
J.
Holladay
, “
A smoothest curve approximation
,”
Math. Tables Other Aids Comput.
11
,
233
243
(
1957
).
16.
C.
de Boor
, “
On “best” interpolation
,”
J. of Approx. Theory
16
,
28
42
(
1976
).
17.
K.
Vlachkova
, “
A Newton-type algorithm for solving an extremal constrained interpolaion problem
,”
Numer. Linear Algebra Appl.
7
,
133
146
(
2000
).
This content is only available via PDF.
You do not currently have access to this content.