Planar Pythagorean-Hodograph B-Spline curves

被引:26
作者
Albrecht, Gudrun [1 ]
Vittoria Beccari, Carolina [2 ]
Canonne, Jean-Charles [3 ]
Romani, Lucia [4 ]
机构
[1] Univ Nacl Colombia, Escuela Matemat, Calle 59 A 63-20, Medellin, Colombia
[2] Univ Bologna, Dept Math, Pzza Porta San Donato 5, I-40127 Bologna, Italy
[3] Univ Lille Nord France, CNRS, UVHC, LAMAV,FR 2956, F-59313 Valenciennes, France
[4] Univ Milano Bicocca, Dept Math & Applicat, Via R Cozzi 55, I-20125 Milan, Italy
关键词
Plane curve; Non-uniform B-Spline; Pythagorean-Hodograph; Arc-length; Offset; Reverse engineering; HERMITE INTERPOLATION;
D O I
10.1016/j.cagd.2017.09.001
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We introduce a new class of planar Pythagorean-Hodograph (PH) B-Spline curves. They can be seen as a generalization of the well-known class of planar Pythagorean-Hodograph (PH) Bezier curves, presented by R. Farouki and T. Sakkalis in 1990, including the latter ones as special cases. Pythagorean-Hodograph B-Spline curves are non-uniform parametric B-Spline curves whose arc length is a B-Spline function as well. An important consequence of this special property is that the offsets of Pythagorean-Hodograph B-Spline curves are non-uniform rational B-Spline (NURBS) curves. Thus, although Pythagorean-Hodograph B-Spline curves have fewer degrees of freedom than general B-Spline curves of the same degree, they offer unique advantages for computer-aided design and manufacturing, robotics, motion control, path planning, computer graphics, animation, and related fields. After providing a general definition for this new class of planar parametric curves, we present useful formulae for their construction and discuss their remarkable attractive properties. Then we solve the reverse engineering problem consisting of determining the complex pre-image spline of a given PH B-Spline, and we also provide a method to determine within the set of all PH B-Splines the one that is closest to a given reference spline having the same degree and knot partition. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:57 / 77
页数:21
相关论文
共 20 条
[1]   Construction of C-2 Pythagorean-hodograph interpolating splines by the homotopy method [J].
Albrecht, G ;
Farouki, RT .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 1996, 5 (04) :417-442
[2]  
Albrecht G., 2016, ARXIV160907888
[3]  
[Anonymous], 2001, PRACTICAL GUIDE SPLI
[4]   The product of two B-spline functions [J].
Che, Xiangjiu ;
Farin, Gerald ;
Gao, Zhanheng ;
Hansford, Dianne .
NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 :445-+
[5]   Local modification of Pythagorean-hodograph quintic spline curves using the B-spline form [J].
Farouki, Rida T. ;
Giannelli, Carlotta ;
Sestini, Alessandra .
ADVANCES IN COMPUTATIONAL MATHEMATICS, 2016, 42 (01) :199-225
[6]   Identification and "reverse engineering" of Pythagorean-hodograph curves [J].
Farouki, Rida T. ;
Giannelli, Carlotta ;
Sestini, Alessandra .
COMPUTER AIDED GEOMETRIC DESIGN, 2015, 34 :21-36
[7]   THE CONFORMAL-MAP Z-]Z2 OF THE HODOGRAPH PLANE [J].
FAROUKI, RT .
COMPUTER AIDED GEOMETRIC DESIGN, 1994, 11 (04) :363-390
[8]  
FAROUKI RT, 1995, MATH COMPUT, V64, P1589
[9]   PYTHAGOREAN HODOGRAPHS [J].
FAROUKI, RT ;
SAKKALIS, T .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1990, 34 (05) :736-752
[10]   Efficient solution of the complex quadratic tridiagonal system for C2 PH quintic splines [J].
Farouki, RT ;
Kuspa, BK ;
Manni, C ;
Sestini, A .
NUMERICAL ALGORITHMS, 2001, 27 (01) :35-60