Skip to main content
  • 471 Accesses

Abstract

This paper presents a new fitting method with cubic Bézier curves with a monotone curvature. The slopes at the endpoints are imposed, which allows to generate G 1 -connected curves. The proposed method is based on a parametrization free interpolation scheme, whose study leads to the determination of areas for the intermediate interpolating points, so that the generated curve is convex, close to the data points, with a monotone curvature. Examples of application are presented and discussed.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Bézier P. (1987). Courbes et surfaces, Mathématiques et CAO tome 4, Hermès, Paris.

    Google Scholar 

  2. De Boor C, Höllig K., Sabin M. (1987) High accuracy geometric Hermite interpolation, Computer Aided Geometric Design 4, 269–278.

    Article  MathSciNet  MATH  Google Scholar 

  3. Epstein M.P. (1976) On the influence of parametrization in parametric interpolation, SIAM Journal of Numerical Analysis 13, 261–268.

    Article  MATH  Google Scholar 

  4. Higashi M, Kaneko K., Hosaka M. (1988) Generation of high quality curve and surface with smoothing varying curvature, Eurographics’88, in D.A. Duce and P. Jansene (Eds), Elsevier Science, 79–92.

    Google Scholar 

  5. Léon J.C. Tritsch J.B. (1988) Constrained optimization applied to geometric modeling, FEMCAD, Paris (France), 17–19 Octobre 1988, 179–191.

    Google Scholar 

  6. Limaiem A., Nassef A., El Maraghy H.A. (1996) Data fitting using dual kriging and genetic algorithms, Annals of the CIRP 45, 129–134.

    Article  Google Scholar 

  7. Nowacki H., Liu D., Lü X. (1990) Fairing Bézier curves with constraints, Computer Aided Geometric Design 7, 43–55.

    Article  MathSciNet  MATH  Google Scholar 

  8. Prades G., Mineur Y., Caenen J.L., Castelain J.M. (1998). A non parametric interpolation based fitting method with fair cubic Bézier curves, submitted for publication in Computer Aided Geometric Design.

    Google Scholar 

  9. Roulier J.A., Rando T., Piper B. (1990) Fairness and monotone curvature, Approximation Theory and functional Analysis, in C.K. Chui (ed), Academic Press, 177–199.

    Google Scholar 

  10. Sarkar B., Menq C.H. (1991) Smooth surface approximation and reverse engineering, Computer Aided Design 23, 623–628.

    Article  MATH  Google Scholar 

  11. Sederberg T.W., Parry S.R. (1986) Comparison of three curves intersection algorithms, Computer Aided Design 18, 139–159.

    Article  Google Scholar 

  12. Stone M.C., DeRose T.D. (1989) A geometric characterization of parametric cubic curves, ACM Transactions on Graphics 8, 147–163.

    Article  MATH  Google Scholar 

  13. Varady T., Martin R.R., Cox J. (1997) Reverse engineering of geometric models — an introduction, Computer Aided Design 29, 255–268.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Prades, G., Mineur, Y., Caenen, J.L., Castelain, J.M. (1999). Piecewise Cubic Interpolation for Reverse Engineering. In: Batoz, JL., Chedmail, P., Cognet, G., Fortin, C. (eds) Integrated Design and Manufacturing in Mechanical Engineering ’98. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-9198-0_26

Download citation

  • DOI: https://doi.org/10.1007/978-94-015-9198-0_26

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-5342-8

  • Online ISBN: 978-94-015-9198-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics