Shape-preserving interpolation on surfaces via variable-degree splines

被引:0
|
作者
Kaklis, P. D. [1 ,2 ]
Stamatelopoulos, S. [1 ]
Ginnis, A. -A. I. [3 ]
机构
[1] Univ Strathclyde, Dept Naval Architecture Ocean & Marine Engn, Strathclyde, Scotland
[2] Fdn Res & Technol Hellas FORTH, Inst Appl & Computat Math IACM, Iraklion, Greece
[3] Natl Tech Univ Athens, Sch Naval Architecture & Marine Engn, Athens, Greece
关键词
Shape-preserving interpolation on surfaces; Variable-degree splines; Geodesic curvature; SUBDIVISION SCHEMES; CUBIC-SPLINES; APPROXIMATION; ALGORITHM; CURVES; CONSTRUCTION;
D O I
10.1016/j.cagd.2024.102276
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper proposes two, geodesic-curvature based, criteria for shape-preserving interpolation on smooth surfaces, the first criterion being of non-local nature, while the second criterion is a local (weaker) version of the first one. These criteria are tested against a family of on-surface C-2 splines obtained by composing the parametric representation of the supporting surface with variable degree (>= 3) splines amended with the preimages of the shortest-path geodesic arcs connecting each pair of consecutive interpolation points. After securing that the interpolation problem is well posed, we proceed to investigate the asymptotic behaviour of the proposed on-surface splines as degrees increase. Firstly, it is shown that the local-convexity sub-criterion of the local criterion is satisfied. Second, moving to non-local asymptotics, we prove that, as degrees increase, the interpolant tends uniformly to the spline curve consisting of the shortest-path geodesic arcs. Then, focusing on isometrically parametrized developable surfaces, sufficient conditions are derived, which secure that all criteria of the first (strong) criterion for shape-preserving interpolation are met. Finally, it is proved that, for adequately large degrees, the aforementioned sufficient conditions are satisfied. This permits to build an algorithm that, after a finite number of iterations, provides a C-2 shape-preserving interpolant for a given data set on a developable surface.
引用
收藏
页数:32
相关论文
共 50 条
  • [1] Shape-Preserving Interpolation by Cubic Splines
    Volkov, Yu. S.
    Bogdanov, V. V.
    Miroshnichenko, V. L.
    Shevaldin, V. T.
    [J]. MATHEMATICAL NOTES, 2010, 88 (5-6) : 798 - 805
  • [2] Shape-preserving interpolation by cubic splines
    Yu. S. Volkov
    V. V. Bogdanov
    V. L. Miroshnichenko
    V. T. Shevaldin
    [J]. Mathematical Notes, 2010, 88 : 798 - 805
  • [3] Spatial shape-preserving interpolation using ν-splines
    Karavelas, MI
    Kaklis, PD
    [J]. NUMERICAL ALGORITHMS, 2000, 23 (2-3) : 217 - 250
  • [4] Shape-preserving interpolation by splines using vector subdivision
    Goodman, TNT
    Ong, BH
    [J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2005, 22 (01) : 49 - 77
  • [5] Shape-preserving interpolation by splines using vector subdivision
    T. N. T. Goodman
    B. H. Ong
    [J]. Advances in Computational Mathematics, 2005, 22 : 49 - 77
  • [6] C4 interpolatory shape-preserving polynomial splines of variable degree
    Gabrielides, NC
    Kaklis, PD
    [J]. GEOMETRIC MODELLING, 2001, 14 : 119 - 154
  • [7] SHAPE-PRESERVING INTERPOLATION USING QUADRATIC X-SPLINES
    RAMACHANDRAN, MP
    [J]. APPLIED MATHEMATICS LETTERS, 1994, 7 (06) : 97 - 100
  • [8] AN ALGORITHM FOR COMPUTING SHAPE-PRESERVING INTERPOLATING SPLINES OF ARBITRARY DEGREE
    COSTANTINI, P
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1988, 22 (01) : 89 - 136
  • [9] Partial shape-preserving splines
    Li, Qingde
    Tian, Jie
    [J]. COMPUTER-AIDED DESIGN, 2011, 43 (04) : 394 - 409
  • [10] Shape-preserving MQ-B-Splines quasi-interpolation
    Zhang, WX
    Wu, ZM
    [J]. GEOMETRIC MODELING AND PROCESSING 2004, PROCEEDINGS, 2004, : 85 - 92