Engineering with Computers

, Volume 9, Issue 4, pp 198–209 | Cite as

Low-degree approximation of high-degree B-spline surfaces

  • S. T. Tuohy
  • L. Bardis


In this paper, a method for approximate conversion of high degree Bezier and B-spline surfaces to lower degree representations is presented to facilitate the exchange of surface geometry between different geometric modeling systems. Building on previous work on curve approximation, the method uses adaptive sampling to compute approximation error and lofting of isoparametric curves to produce the approximating surface. In addition, a bound for the approximation accuracy is computed using convex hulls.


Data exchange Surface approximation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Smith, B.; Rinaudot, G.R.; Reed, K.A.; Wright, T. (1988) Initial Graphies Exchange Specification (IGES), Version 4.0, NBSIR 88-3813, National Bureau of StandardsGoogle Scholar
  2. 2.
    Tiller, W. (1983) Rational B-splines for curve and surface representation, IEEE Computer Graphics and Applications, 3, 6, 61–69Google Scholar
  3. 3.
    Cohen, E.; Lyche, T.; Schumaker, L.L. (1985) Algorithms for degree-raising of splines, ACM Transactions on Graphics, 4, 3, 171–181Google Scholar
  4. 4.
    Cohen, E.; Lyche, T.; Riesenfeld, R.F. (1980) Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics, Computer Graphics and Image Processing, 14, 87–111Google Scholar
  5. 5.
    Boehm, W. (1980) Inserting new knots into B-spline curves, Computer Aided Design, 12, 4, 199–201Google Scholar
  6. 6.
    Bardis, L.; Patrikalakis, N.M. (1990) Surface approximation with rational B-splines, Engineering with Computers, 6, 4, 223–235Google Scholar
  7. 7.
    Hoelzle, J.E. (1983) Knot placement for piecewise polynomial approximation of curves, Computer Aided Design, 15, 5, 295–296Google Scholar
  8. 8.
    Dannenberg, L.; Nowacki, H. (1985) Approximate conversion of surface representations with polynomial bases, Computer Aided Geometric Design, 2, 123–131Google Scholar
  9. 9.
    Hoitsma, D.H. (1988) Surface Approximation using Bicubic Patches with Error Estimates, Grumman Aircraft System Division, Bethpage, NY 11714Google Scholar
  10. 10.
    Patrikalakis, N.M.; Bardis, L.; Kriezis, G.A. (1990) Approximation of B-spline geometrics with lower degree reprsentations, Journal of Offshore Mechanics and Arctic Engineering, ASME Trans., 112, 3, 192–198Google Scholar
  11. 11.
    Patrikalakis, N.M. (1989) Approximate conversion of rational splines, Computer Aided Geometric Design, 6, 2, 155–165Google Scholar
  12. 12.
    Shani, U.; Ballard, D.H. (1984) Splines as embeddings for generalized cylinders, Computer Vision, Graphics and Image Processing, 27, 129–156Google Scholar
  13. 13.
    Wolter, F.-E.; Tuohy, S.T. (1992) Approximation of high degree and procedural curves, Engineering with Computers, 8, 61–80Google Scholar
  14. 14.
    De Boor, C. (1978) A Practical Guide to Splines, Springer, New York.Google Scholar
  15. 15.
    Alourdas, P.G. (1989) Shape creation, interrogation and fairing using B-splines, Engineer's Thesis, Massachusetts Institute of Technology, Department of Ocean Engineering, Cambridge, MassachusettsGoogle Scholar
  16. 16.
    Tuohy, S.T. (1991) Sculptured shape creation, approximation, and interrogation, Engineer's Thesis, Massachusetts Institute of Technology, Department of Ocean Engineering, Cambridge, MassachusettsGoogle Scholar
  17. 17.
    Faux, I.D.; Pratt, M.J. (1979) Computational Geometry for Design and Manufacture, Ellis Horwood, ChichesterGoogle Scholar

Copyright information

© Springer-Verlag London Limited 1993

Authors and Affiliations

  • S. T. Tuohy
    • 1
  • L. Bardis
    • 2
  1. 1.Department of Ocean Engineering, Design LaboratoryMassachusetts Institute of TechnologyCambridgeUSA
  2. 2.Department of Naval Architecture and Marine EngineeringNational Technical University of AthensAthensGreece

Personalised recommendations