Skip to main content

Approximate Conversion and Merging of Spline Surface Patches

  • Chapter
Freeform Tools in CAD Systems

Abstract

Conversion methods are required for the exchange of data. We introduce conversion methods for B-spline and Bézier surfaces. First a given integral or rational B-spline surface will be segmented by curvature oriented arguments then these patches will be converted into integral Bézier patches with help of geometric continuity conditions. If the surfaces are trimmed, the given curves on the surfaces may have rational B-spline representation of arbitrary order in the parametric domain, these curves will be converted into integral B-spline curves of arbitrary order. — The same method can be used for merging a set of surface patches to a set with less number of patches.

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 29.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 37.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. Bardis, L.; Patrikalakis, N.M: Approximate conversion of rational splines. Computer Aided Geometric Design 6, 189–204 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  2. Brode, J.: Konvertieren von Polynomen in CAGD. Dip lorn-Arbeit TU Braunschweig (1990)

    Google Scholar 

  3. de Boor, C.: A Practical Guide to Splines. Springer (1978)

    Book  MATH  Google Scholar 

  4. Dannenberg, L. — Nowacki, H.: Approximate Conversion of Surface Representations with Polynomial Bases. Computer Aided Geometric Design 2, 123–132 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  5. Farin, G.: Curves and Surfaces for Computer Aided Geometric Design. A Practical Guide, Academic Press (1988)

    MATH  Google Scholar 

  6. Farouki, R.T.: The approximation of non-degenerated offset surfaces. Computer Aided Geometric Design, 3, 15–43 (1986)

    Article  MATH  Google Scholar 

  7. Farouki, R.T.; Rajan, V.T.: Algorithms for polynomials in Bernstein form. Computer Aided Geometric Design 5 (1988) 1–26.

    Article  MathSciNet  MATH  Google Scholar 

  8. Hoschek, J.; Lasser, D.: Grundlagen der geometrischen Datenverarbeitung. Teubner (1989)

    MATH  Google Scholar 

  9. Holzle, G.: Knot Placement for piecewise Polynomial Approximation of Curves. Computer-aided design 15, 295–296 (1983)

    Article  Google Scholar 

  10. Hoschek, J.: Approximate Conversion of Spline Curves. Computer Aided Geometric Design 4, 59–66 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  11. Hoschek, J.: Spline Approximation of Offset Curves. Computer Aided Geometric Design 5, 33–40 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  12. Hoschek, J.: Intrinsic Parametrization for Approximation. Computer Aided Geometric Design 5, 27–31 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  13. Hoschek, J.; Schneider, F.-J.: Spline conversion for trimmed rational Bézier and B-spline surfaces. Computer-aided Design 22, 580–590 (1990)

    Article  MATH  Google Scholar 

  14. Hoschek, J.; Schneider, F.-J.: Approximate spline conversion for integral and for rational Bézier- and B-spline surfaces — spline approximation of offset-surfaces. In: Barnhill, R.E. (ed.): Geometric Modelling SIAM Publication 1991

    Google Scholar 

  15. Hoschek, J.; Schneider, F.-J.; Wassum, P.: Optimal Approximate Conversion of Spline Surfaces. Computer Aided Geometric Design 6, 293–306 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  16. Hoschek, J.; Wisset, W.: Optimal approximate conversion of spline curves and spline approximation of offset curves. Computer-aided Design 20, 457–483 (1988)

    Article  Google Scholar 

  17. Kailay, M.: Approximating a composite cubic curve by one with fewer pieces. Computer-aided design 19, 539–543 (1987)

    Article  Google Scholar 

  18. Klass, R.: An offset spline approximaton for plane cubic splines. Computer-aided Design 15, 297–299 (1983)

    Article  Google Scholar 

  19. Lachance, M.A.: Chebyshev economization for parametric surfaces. Computer Aided Geometric Design 5, 195–208 (1988).

    Article  MathSciNet  MATH  Google Scholar 

  20. Patrikalakis, N.M.: Approximate conversion of rational splines. Computer Aided Geometric Design 6, 155–166 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  21. Seidel, H.-P.: A new multiaffine approach to B-splines. Computer Aided Geometric Design 6, 23–32 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  22. Seidel, H.-P.: Computing B-Spline Control Points. In: Seidel, Strasser (eds.): Theory and Practice of Geometric Modelling. Springer 1990

    Google Scholar 

  23. Su, B.; Liu, D.: Computational Geometry. Academic Press 1989.

    MATH  Google Scholar 

  24. Wassum, P.: Approximative Basistransformation von Spline-Flächen mit beliebigem Polynomgrad. Preprint Fachbereich Mathematik, Technische Hochschule Darmstadt 1988

    Google Scholar 

  25. Watkins, M.A.; Worsey, A.J.: Degree reduction of Bézier curves. Computer-aided design 20, 398–405 (1988).

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1991 B. G. Teubner Stuttgart

About this chapter

Cite this chapter

Hoschek, J., Schneider, FJ. (1991). Approximate Conversion and Merging of Spline Surface Patches. In: Hoschek, J. (eds) Freeform Tools in CAD Systems. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-86773-5_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-86773-5_14

  • Publisher Name: Vieweg+Teubner Verlag

  • Print ISBN: 978-3-322-86774-2

  • Online ISBN: 978-3-322-86773-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics