Planar interpolation by second order spiral splines

被引：0
|
作者：
Noakes, Lyle [1 ]
机构：
[1] Univ Western Australia, Dept Math & Stat, Nedlands, WA 6009, Australia
来源：
METHODSX | 2020年 / 7卷
关键词：
Unit-speed convex planar curves; Interpolation; Second order spiral splines; Tridiagonal linear systems;
D O I：
10.1016/j.mex.2019.100776
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
Second order spiral splines are C-2 unit-speed planar curves that can be used to interpolate a finite list of points in the Euclidean plane. A fast algorithm is given for interpolation when the data comes from a strictly convex planar curve. The method uses a pair of tridiagonal systems of linear equations to find an approximate interpolant. Then the approximation is used with standard software to construct an exact interpolant. The data should be planar and strictly convex. The method is robust and extremely fast. Crown Copyright (C) 2020 Published by Elsevier B.V.
引用
收藏
页数：11
相关论文
共 50 条
  • [41] On a class of L-splines of order 4: fast algorithms for interpolation and smoothing
    Kounchev, O.
    Render, H.
    Tsachev, T.
    BIT NUMERICAL MATHEMATICS, 2020, 60 (04) : 879 - 899
  • [42] POSITIVE INTERPOLATION WITH RATIONAL SPLINES
    SAKAI, M
    SCHMIDT, JW
    BIT, 1989, 29 (01): : 140 - 147
  • [43] INTERPOLATION BY CONVEX QUADRATIC SPLINES
    MCALLISTER, DF
    ROULIER, JA
    MATHEMATICS OF COMPUTATION, 1978, 32 (144) : 1154 - 1162
  • [44] Quasi Interpolation With Voronoi Splines
    Mirzargar, Mahsa
    Entezari, Alireza
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2011, 17 (12) : 1832 - 1841
  • [45] Interpolation by cardinal exponential splines
    Dept. of Math/Phys/CS, University of La Verne, La Verne, CA 91750, United States
    Journal of Information and Computational Science, 2007, 4 (01): : 179 - 194
  • [46] Spherical splines and orientation interpolation
    Pobegailo, A.P., 1600, Springer-Verlag GmbH & Company KG, Berlin, Germany (11):
  • [47] SPHERICAL SPLINES AND ORIENTATION INTERPOLATION
    POBEGAILO, AP
    VISUAL COMPUTER, 1994, 11 (01): : 63 - 68
  • [48] INTERPOLATION BY HERMITE PARABOLIC SPLINES
    KVASOV, BI
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1984, (05): : 25 - 32
  • [49] Isogeometric interpolation by generalized splines
    Kvasov, B.I.
    Russian Journal of Numerical Analysis and Mathematical Modelling, 11 (03):
  • [50] Interpolation by bivariate linear splines
    Davydov, O
    Sommer, M
    Strauss, H
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 119 (1-2) : 115 - 131
12345