Skip to main content

Design of C 2 Spatial Pythagorean-Hodograph Quintic Spline Curves by Control Polygons

  • Conference paper
Curves and Surfaces (Curves and Surfaces 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6920))

Included in the following conference series:

Abstract

An intuitive approach to designing spatial C 2 Pythagorean–hodograph (PH) quintic spline curves, based on given control polygons, is presented. Although PH curves can always be represented in Bézier or B–spline form, changes to their control polygons will usually compromise their PH nature. To circumvent this problem, an approach similar to that developed in [13] for the planar case is adopted. Namely, the “ordinary” C 2 cubic B–spline curve determined by the given control polygon is first computed, and the C 2 PH spline associated with that control polygon is defined so as to interpolate the nodal points of the cubic B–spline, with analogous end conditions. The construction of spatial PH spline curves is more challenging than the planar case, because of the residual degrees of freedom it entails. Two strategies for fixing these free parameters are presented, based on optimizing shape measures for the PH spline curves.

This work was partially supported by INdAM Gruppo Nazionale Calcolo Scientifico.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. de Boor, C.: A Practical Guide to Splines. Springer, New York (2001)

    MATH  Google Scholar 

  2. Choi, H.I., Lee, D.S., Moon, H.P.: Clifford algebra, spin representation, and rational parameterization of curves and surfaces. Adv. Comp. Math. 17, 5–48 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  3. Farin, G.: Curves and Surfaces for Computer Aided Geometric Design, 4th edn. Academic Press, San Diego (1997)

    MATH  Google Scholar 

  4. Farouki, R.T.: Pythagorean–Hodograph Curves: Algebra and Geometry Inseparable. Springer, Berlin (2008)

    Book  MATH  Google Scholar 

  5. Farouki, R.T., al–Kandari, M., Sakkalis, T.: Hermite interpolation by rotation–invariant spatial Pythagorean–hodograph curves. Adv. Comp. Math. 17, 369–383 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  6. Farouki, R.T., Giannelli, C., Manni, C., Sestini, A.: Identification of spatial PH quintic Hermite interpolants with near–optimal shape measures. Comput. Aided Geom. Design 25, 274–297 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  7. Farouki, R.T., Kuspa, B.K., Manni, C., Sestini, A.: Efficient solution of the complex quadratic tridiagonal system for C 2 PH quintic splines. Numer. Algor. 27, 35–60 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  8. Farouki, R.T., Manni, C., Sestini, A.: Spatial C 2 PH quintic splines. In: Lyche, T., Mazure, M.–L., Schumaker, L.L. (eds.) Curve and Surface Design: Saint Malo 2002, pp. 147–156. Nashboro Press (2003)

    Google Scholar 

  9. Farouki, R.T., Neff, C.A.: Hermite interpolation by Pythagorean hodograph quintics. Math. Comp. 64, 1589–1609 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  10. Fletcher, R.: Practical Methods of Optimization. Wiley, New York (1987)

    MATH  Google Scholar 

  11. Jüttler, B.: Hermite interpolation by Pythagorean hodograph curves of degree seven. Math. Comp. 70, 1089–1111 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  12. Moon, H.P., Farouki, R.T., Choi, H.I.: Construction and shape analysis of PH quintic Hermite interpolants. Comput. Aided Geom. Design 18, 93–115 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  13. Pelosi, F., Sampoli, M.L., Farouki, R.T., Manni, C.: A control polygon scheme for design of planar C 2 PH quintic spline curves. Comput. Aided Geom. Design 24, 28–52 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  14. Sir, Z., Jüttler, B.: C 2 Hermite interpolation by Pythagorean hodograph space curves. Math. Comp. 76, 1373–1391 (2007)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Farouki, R.T., Manni, C., Pelosi, F., Sampoli, M.L. (2012). Design of C 2 Spatial Pythagorean-Hodograph Quintic Spline Curves by Control Polygons. In: Boissonnat, JD., et al. Curves and Surfaces. Curves and Surfaces 2010. Lecture Notes in Computer Science, vol 6920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27413-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27413-8_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27412-1

  • Online ISBN: 978-3-642-27413-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics