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 条
12345