Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Planar Pythagorean-Hodograph B-Spline curves

Published: 01 October 2017 Publication History

Abstract

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) Bzier 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. The new, very general class of Pythagorean-Hodograph B-Spline curves is introduced.We propose a computational strategy for efficiently calculating them.Their control points, arc-length and offset curves are provided.A reverse engineering process for their construction is discussed.They are used for a practical curve design application.

References

[1]
G. Albrecht, C.V. Beccari, J.-Ch. Canonne, L. Romani, Pythagorean hodograph B-spline curves. arXiv:1609.07888 math.NA
[2]
G. Albrecht, R.T. Farouki, Construction of C2 Pythagorean-hodograph interpolating splines by the homotopy method, Adv. Comput. Math., 5 (1996) 417-442.
[3]
X. Che, G. Farin, Z. Gao, D. Hansford, The product of two B-spline functions, in: Adv. Mater. Res., vol. 186, 2011, pp. 445-448.
[4]
C. de Boor, A Practical Guide to Splines, Springer, New York, Berlin, 2001.
[5]
R.T. Farouki, The conformal map zz2 of the hodograph plane, Comput. Aided Geom. Des., 11 (1994) 363-390.
[6]
R.T. Farouki, C. Giannelli, A. Sestini, Identification and reverse engineering of Pythagorean-hodograph curves, Comput. Aided Geom. Des., 34 (2015) 21-36.
[7]
R.T. Farouki, C. Giannelli, A. Sestini, Local modification of Pythagorean-hodograph quintic spline curves using the B-spline form, Adv. Comput. Math., 42 (2016) 199-225.
[8]
R.T. Farouki, B.K. Kuspa, C. Manni, A. Sestini, Efficient solution of the complex quadratic tridiagonal system for C2 PH quintic splines, Numer. Algorithms, 27 (2001) 35-60.
[9]
R.T. Farouki, C.A. Neff, Hermite interpolation by Pythagorean hodograph quintics, Math. Comput., 64 (1995) 1589-1609.
[10]
R.T. Farouki, T. Sakkalis, Pythagorean hodographs, IBM J. Res. Dev., 34 (1990) 736-752.
[11]
J. Gallier, Curves and Surfaces in Geometric Modeling, Morgan Kaufmann Publishers, San Francisco, CA, 2000.
[12]
J. Hoschek, D. Lasser, Fundamentals of Computer Aided Geometric Design, A K Peters, Wellesley, MA, 1996.
[13]
D. Joyce, Introduction to Modern Algebra, Clark University, 2008.
[14]
K.K. Kubota, Pythagorean triples in unique factorization domains, Math. Mon., 79 (1972) 503-505.
[15]
R.S. Martin, J.H. Wilkinson, Symmetric decomposition of positive definite band matrices, Numer. Math., 7 (1965) 355-361.
[16]
K. Mrken, Some identities for products and degree raising of splines, Constr. Approx., 7 (1991) 195-208.
[17]
F. Pelosi, M.L. Sampoli, R.T. Farouki, C. Manni, A control polygon scheme for design of planar C2 PH quintic spline curves, Comput. Aided Geom. Des., 24 (2007) 28-52.
[18]
L. Romani, L. Saini, G. Albrecht, Algebraictrigonometric Pythagorean-hodograph curves and their use for Hermite interpolation, Adv. Comput. Math., 40 (2014) 977-1010.
[19]
I.J. Schoenberg, Contributions to the problem of approximation of equidistant data by analytic functions, Q. Appl. Math., 4 (1946) 45-99.

Cited By

View all
  • (2022)Material Innovation of Animation Modeling Design Based on Visual Symbol TheoryWireless Communications & Mobile Computing10.1155/2022/61890102022Online publication date: 1-Jan-2022

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Computer Aided Geometric Design
Computer Aided Geometric Design  Volume 57, Issue C
October 2017
77 pages

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 October 2017

Author Tags

  1. Arc-length
  2. Non-uniform B-Spline
  3. Offset
  4. Plane curve
  5. Pythagorean-Hodograph
  6. Reverse engineering

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2022)Material Innovation of Animation Modeling Design Based on Visual Symbol TheoryWireless Communications & Mobile Computing10.1155/2022/61890102022Online publication date: 1-Jan-2022

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media