On multi-degree splines

被引:15
作者
Beccari, Carolina Vittoria [1 ]
Casciola, Giulio [1 ]
Morigi, Serena [1 ]
机构
[1] Univ Bologna, Dept Math, Piazza Porta San Donato 5, I-40126 Bologna, Italy
关键词
Multi-degree spline; B-spline basis; Transition function; Geometric modeling; Knot-insertion; Degree elevation; CHANGEABLE DEGREE SPLINE; DEGREE ELEVATION; GEOMETRIC PROOF; CONSTRUCTION; SPACES; CURVES;
D O I
10.1016/j.cagd.2017.10.003
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Multi-degree splines are piecewise polynomial functions having sections of different degrees. For these splines, we discuss the construction of a B-spline basis by means of integral recurrence relations, extending the class of multi-degree splines that can be derived by existing approaches. We then propose a new alternative method for constructing and evaluating the B-spline basis, based on the use of so-called transition functions. Using the transition functions we develop general algorithms for knot-insertion, degree elevation and conversion to Bezier form, essential tools for applications in geometric modeling. We present numerical examples and briefly discuss how the same idea can be used in order to construct geometrically continuous multi-degree splines. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:8 / 23
页数:16
相关论文
共 18 条
[1]  
[Anonymous], 2015, THESIS
[2]   A general framework for the construction of piecewise-polynomial local interpolants of minimum degree [J].
Antonelli, Michele ;
Beccari, Carolina Vittoria ;
Casciola, Giulio .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2014, 40 (04) :945-976
[3]  
Beccari C.V., 2017, ARXIV161102068
[4]   Piecewise Extended Chebyshev spaces: A numerical test for design [J].
Beccari, Carolina Vittoria ;
Casciola, Giulio ;
Mazure, Marie-Laurence .
APPLIED MATHEMATICS AND COMPUTATION, 2017, 296 :239-256
[5]   Construction and characterization of non-uniform local interpolating polynomial splines [J].
Beccari, Carolina Vittoria ;
Casciola, Giulio ;
Romani, Lucia .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 240 :5-19
[6]   Construction of B-splines for generalized spline spaces generated from local ECT-systems [J].
Buchwald, B ;
Mühlbach, G .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 159 (02) :249-267
[7]  
Buchwald B., 2001, THESIS
[8]  
DEBOOR C, 1985, MATH COMPUT, V45, P497, DOI 10.1090/S0025-5718-1985-0804938-2
[9]  
DYN N, 1988, NUMER MATH, V54, P319, DOI 10.1007/BF01396765
[10]   A GEOMETRIC PROOF FOR THE VARIATION DIMINISHING PROPERTY OF B-SPLINE APPROXIMATION [J].
LANE, JM ;
RIESENFELD, RF .
JOURNAL OF APPROXIMATION THEORY, 1983, 37 (01) :1-4