Interpolating splines of biarcs from a sequence of planar points

被引：0

作者：

Bertolazzi E. ^{[1
]}

Frego M. ^{[1
,2
]}

Biral F. ^{[1
]}

机构：

[1] Department of Industrial Engineering, University of Trento

[2] Department of Information Engineering and Computer Science, University of Trento

来源：

Bertolazzi, Enrico (enrico.bertolazzi@unitn.it) | 1600年 / CAD Solutions, LLC卷 / 18期

关键词：

Biarc; Geometric Continuity //doi.org/; Two-point G[!sup]1[!/sup] Hermite interpolation;

D O I：

10.14733/cadaps.2021.66-85

中图分类号：

O24 [计算数学];

学科分类号：

070102 ;

摘要：

An algorithm for the numerical computation of a spline of biarcs that interpolates a given set of ordered planar points is presented. Biarcs are G1 curves composed of two arcs of circle that may degenerate to line segments. The tangents at each point are free variables, which are optimised to minimise three different targets, namely: the total length of the spline, the integral of the absolute value of the curvature, the integral of the square of the curvature. Indeed other targets are possible. Conditions for the existence of the spline are given in terms of admissible point sequences and numerical experiments validate the proposed method. © 2019 CAD Solutions, LLC,.

引用

页码：66 / 85

页数：19

共 50 条

[1] ON CONVERGENCE AND QUASI-REGULARITY OF INTERPOLATING COMPLEX PLANAR SPLINES
OPFER, G
SCHOBER, G
MATHEMATISCHE ZEITSCHRIFT, 1982, 180 (04) : 469 - 481
[2] Geodesic interpolating splines
Camion, V
Younes, L
ENERGY MINIMIZATION METHODS IN COMPUTER VISION AND PATTERN RECOGNITION, 2001, 2134 : 513 - 527
[3] ON MIXED INTERPOLATING SPLINES
HUANG, DR
SHA, Z
CHINESE ANNALS OF MATHEMATICS SERIES B, 1982, 3 (02): : 233 - 240
[4] Comonotone adaptive interpolating splines
Oja, P
BIT, 2002, 42 (04): : 842 - 855
[5] Comonotone Adaptive Interpolating Splines
Peeter Oja
BIT Numerical Mathematics, 2002, 42 : 842 - 855
[6] Convergence of Quartic Interpolating Splines
Yu. S. Volkov
Proceedings of the Steklov Institute of Mathematics, 2020, 308 : 196 - 202
[7] Approximation by interpolating variational splines
Kouibia, A.
Pasadas, M.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 218 (02) : 342 - 349
[8] ON INTERPOLATING MULTIVARIATE RATIONAL SPLINES
WANG, RH
TAN, JQ
APPLIED NUMERICAL MATHEMATICS, 1993, 12 (04) : 357 - 372
[9] INTERPOLATING SPLINES AS LIMITS OF POLYNOMIALS
SCHOENBERG, IJ
LINEAR ALGEBRA AND ITS APPLICATIONS, 1983, 52-3 (JUL) : 617 - 628
[10] PERIODIC INTERPOLATING SPLINES AND THEIR LIMITS
CAVARETTA, AS
NEWMAN, DJ
PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1978, 81 (04): : 515 - 526

← 1 2 3 4 5 →