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 [7]. Andersson et al. [1] gave a new proof of Nielson’s result by using a different approach. It allowed them to set and solve the constrained extremal problem of interpolation of convex scattered data in ℝ3 by minimum L2-norm networks that are convex along the edges of an associated triangulation. Partial results for the unconstrained and the constrained problems were announced without proof in [8]. The unconstrained problem for 1 < p < ∞ was fully solved in [10]. Here we present complete characterization of the solution to the constrained problem for 1 < p < ∞.

1.
L.-E.
Andersson
,
T.
Elfving
,
G.
Iliev
, and
K.
Vlachkova
,
J. of Approx. Theory
80
,
299
320
(
1995
).
2.
K.
Anjyo
,
J.P.
Lewis
, and
F.
Pighin
,
Scattered Data Interpolation for Computer Graphics, SIGGRAPH 2014 Course Notes
, http://olm.co.jp/rd/research_event/scattered-data-interpolation-for-computer-graphics, Last accessed June 30,
2019
.
3.
T.K.
Dey
,
Curve and Surface Reconstruction: Algorithms with Mathematical Analysis
, Cambridge Monographs on Applied and Computational Mathematics (
Cambridge University Press
,
2007
).
4.
R.
Franke
and
G.M.
Nielson
, in
Geometric Modeling
, edited by
H.
Hagen
and
D.
Roller
(
Springer
,
Berlin
,
1991
), pp.
131
160
.
5.
S.K.
Lodha
and
K.
Franke
, “Scattered data techniques for surfaces”, in
Proceedings of Dagstuhl Conference on Scientific Visualization
, edited by
H.
Hagen
,
G.M.
Nielson
, and
F.
Post
(
IEEE Computer Society Press
,
Washington
,
1997
), pp.
182
222
.
6.
S.
Mann
,
C.
Loop
,
M.
Lounsbery
,
D.
Meyers
,
J.
Painter
,
T.
DeRose
, and
K.
Sloan
,
Curve and Surface Design
, edited by
H.
Hagen
(
SIAM, Philadelphia
,
1992
), pp.
145
172
.
7.
8.
K.
Vlachkova
,
C. R. Acad. Bulgare Sci
.,
45
,
13
15
(
1992
).
10.
K.
Vlachkova
,
Interpolation of scattered data in ℝ3 using minimum Lp-norm networks, 1 < p < ∞
, https://arxiv.org/pdf/1902.07264, submitted to
Elsevier
(
2019
).
This content is only available via PDF.