Skip to main content
SpringerLink
Log in

G 2 Hermite Interpolation with Curves Represented by Multi-valued Trigonometric Support Functions

  • 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

It was recently proved in [27] that all rational hypocycloids and epicycloids are Pythagorean hodograph curves, i.e., rational curves with rational offsets. In this paper, we extend the discussion to a more general class of curves represented by trigonometric polynomial support functions. We show that these curves are offsets to translated convolutions of scaled and rotated hypocycloids and epicycloids. Using this result, we formulate a new and very simple G 2 Hermite interpolation algorithm based on solving a small system of linear equations. The efficiency of the designed method is then presented on several examples. In particular, we show how to approximate general trochoids, which, as we prove, are not Pythagorean hodograph curves in general.

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

Access this chapter

Log in via an institution
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. Aigner, M., Jüttler, B., Gonzales-Vega, L., Schicho, J.: Parameterizing surfaces with certain special support functions, including offsets of quadrics and rationally supported surface. Journal of Symbolic Computation 44(2), 180–191 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  2. Albrecht, G., Farouki, R.T.: Construction of C 2 Pythagorean hodograph interpolating splines by the homotopy method. Adv. Comp. Math. 5, 417–442 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bonandrini, G., Mimmi, G., Rottenbacher, C.: Theoretical analysis of internal epitrochoidal and hypotrochoidal machines. Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science 223(6), 1469–1480 (2009)

    MATH  Google Scholar 

  4. Choi, H.I., Han, C.Y., Moon, H.P., Roh, K.H., Wee, N.S.: Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves. Computer-Aided Design 31(1), 59–72 (1999)

    Article  MATH  Google Scholar 

  5. Farin, G.: Curves and surfaces for CAGD: a practical guide. Morgan Kaufmann Publishers Inc., San Francisco (2002)

    Google Scholar 

  6. 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. Alg. 27, 35–60 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  7. Farouki, R.T., Rampersad, J.: Cycles upon cycles: An anecdotal history of higher curves in science and engineering. In: Dæhlen, M., Lyche, T., Schumaker, L.L. (eds.) Mathematical Methods for Curves and Surfaces II, pp. 95–116. Vanderbilt University Press (1998)

    Google Scholar 

  8. Farouki, R.: Pythagorean-Hodograph Curves: Algebra and Geometry Inseparable. Springer, Heidelberg (2008)

    Book  MATH  Google Scholar 

  9. Goodman, T.N.T., Meek, D.S., Walton, D.J.: An involute spiral that matches G 2 Hermite data in the plane. Comput. Aided Geom. Des. 26(7), 733–756 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  10. Gravesen, J., Jüttler, B., Šír, Z.: On rationally supported surfaces. Computer Aided Geometric Design 25, 320–331 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  11. Habib, Z., Sakai, M.: Transition between concentric or tangent circles with a single segment of G 2 PH quintic curve. Comput. Aided Geom. Des. 25(4-5), 247–257 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  12. Habib, Z., Sakai, M.: G 2 cubic transition between two circles with shape control. J. Comput. Appl. Math. 223(1), 133–144 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  13. Jaklič, G., Kozak, J., Krajnc, M., Vitrih, V., Žagar, E.: On interpolation by planar cubic G 2 Pythagorean-hodograph spline curves. Mathematics of Computation (79), 305–326 (2010)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  15. Kosinka, J., Jüttler, B.: G 1 Hermite interpolation by Minkowski Pythagorean hodograph cubics. Computer Aided Geometric Design 23, 401–418 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  16. Kosinka, J., Jüttler, B.: C 1 Hermite interpolation by Pythagorean hodograph quintics in Minkowski space. Advances in Computational Mathematics 30, 123–140 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  17. Kosinka, J., Lávička, M.: On rational Minkowski Pythagorean hodograph curves. Computer Aided Geometric Design 27(7), 514–524 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  18. Kosinka, J., Šír, Z.: C 2 Hermite interpolation by Minkowski Pythagorean hodograph curves and medial axis transform approximation. Computer Aided Geometric Design 27(8), 631–643 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  19. Lávička, M., Bastl, B.: Rational hypersurfaces with rational convolutions. Computer Aided Geometric Design 24(7), 410–426 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  20. Lávička, M., Bastl, B., Šír, Z.: Reparameterization of curves and surfaces with respect to their convolution. In: Dæhlen, M., Floater, M., Lyche, T., Merrien, J.-L., Mørken, K., Schumaker, L.L. (eds.) MMCS 2008. LNCS, vol. 5862, pp. 285–298. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  21. Meek, D.S., Walton, D.J.: Planar spirals that match G 2 Hermite data. Comput. Aided Geom. Des. 15(2), 103–126 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  22. Meek, D.S., Walton, D.J.: Planar G 2 Hermite interpolation with some fair, C-shaped curves. J. Comput. Appl. Math. 139(1), 141–161 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  23. Moon, H.: Minkowski Pythagorean hodographs. Computer Aided Geometric Design 16, 739–753 (1999)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  25. Sabin, M.: A class of surfaces closed under five important geometric operations. Technical Report VTO/MS/207, British Aircraft Corporation (1974), http://www.damtp.cam.ac.uk/user/na/people/Malcolm/vtoms/vtos.html

  26. Sánchez-Reyes, J.: Bézier representation of epitrochoids and hypotrochoids. Computer-Aided Design 31(12), 747–750 (1999)

    Article  MATH  Google Scholar 

  27. Šír, Z., Bastl, B., Lávička, M.: Hermite interpolation by hypocycloids and epicycloids with rational offsets. Computer Aided Geometric Design 27, 405–417 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  28. Šír, Z., Gravesen, J., Jüttler, B.: Computing convolutions and Minkowski sums via support functions. In: Chenin, P., et al. (eds.) Curve and Surface Design. Proceedings of the 6th International Conference on Curves and Surfaces, Avignon 2006, pp. 244–253. Nashboro Press (2007)

    Google Scholar 

  29. Šír, Z., Gravesen, J., Jüttler, B.: Curves and surfaces represented by polynomial support functions. Theoretical Computer Science 392(1-3), 141–157 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  30. Vršek, J., Lávička, M.: On convolution of algebraic curves. Journal of symbolic computation 45(6), 657–676 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  31. Walton, D.J., Meek, D.S.: G 2 curve design with a pair of Pythagorean Hodograph quintic spiral segments. Comput. Aided Geom. Des. 24(5), 267–285 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  32. Walton, D.J., Meek, D.S.: G 2 Hermite interpolation with circular precision. Comput. Aided Des. 42(9), 749–758 (2010)

    Article  MATH  Google Scholar 

  33. Yates, R.C.: Curves and their properties. National Council of Teachers of Mathematics (1974)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Applied Sciences, Department of Mathematics, University of West Bohemia, Univerzitní 8, 301 00, Plzeň, Czech Republic

    Bohumír Bastl, Miroslav Lávička & Zbyněk Šír

Authors
  1. Bohumír Bastl
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Miroslav Lávička
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zbyněk Šír
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. INRIA Sophia-Antipolis, 2004 Route des Lucioles, BP 93, 06902, Sophia Antipolis, France

    Jean-Daniel Boissonnat

  2. Laboratoire LJK, University Joseph Fourier, BP 53, 38420, Grenoble Cedex 9, France

    Patrick Chenin

  3. Laboratoire Jacques-Louis Lions, Université Pierre et Marie Curie, 4, Place Jussieu, 75005, Paris, France

    Albert Cohen

  4. Laboratoire de Mathématiques, INSA Rouen, Avenue de l’Université, 76800, St. Etienne du Rouvray, France

    Christian Gout

  5. University of Oslo, DMA, Blindern, P.O.Box 1053, 0316, Oslo, Norway

    Tom Lyche

  6. Laboratoire LJK, Université Joseph Fourier, BP 53, 38041, Grenoble Cedex 9, France

    Marie-Laurence Mazure

  7. Department of Mathematics, Vanderbilt University, 37240, Nashville, TN, USA

    Larry Schumaker

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bastl, B., Lávička, M., Šír, Z. (2012). G 2 Hermite Interpolation with Curves Represented by Multi-valued Trigonometric Support Functions. 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_9

Download citation

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

  • 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

Search

Navigation