Advertisement

Splines

  • Jakob Andreas BærentzenEmail author
  • Jens Gravesen
  • François Anton
  • Henrik Aanæs

Abstract

The chapter describes the type of curves and surfaces often used in modern CAD systems. The de facto industry standard here are NURBS which stands for Non Uniform Rational B-Splines. Even though the animation industry has largely switched to subdivision surfaces NURBS are still relevant: They are a very flexible tool for the representation of smooth surfaces, allow for exact representation of conic surfaces, and the CAD business has a lot of software and know-how pertaining to B-Splines. For further reading and proofs we refer to the vast literature on the subject.

Splines are piecewise polynomial or rational functions and B-splines or NURBS is a particular nice basis for a spline space. We describe knot insertions and the de Boor algorithm to evaluate a spline curve, we give formulas for the differentiation of spline curves, and describe how conic sections can be given as rational spline curves.

We then describe tensor product spline surfaces and how a quadratic surface can be given as a rational tensor product spline surface.

We end by illustrating how splines can be used to interpolate or approximate discrete data and few words on tessellation and trimming of spline surfaces.

References

  1. 1.
    de Boor, C.: A Practical Guide to Splines. Springer, New York (1978) zbMATHCrossRefGoogle Scholar
  2. 2.
    Farin, G.: Curves and surfaces for computer-aided geometric design. In: Computer Science and Scientific Computing, 4th edn., Academic Press, San Diego (1997). A practical guide, Chap. 1 by P. Bézier; Chaps. 11 and 22 by W. Boehm, with 1 IBM-PC floppy disk (3.5 inch; HD) Google Scholar
  3. 3.
    Piegl, L., Tiller, W.: The NURBS Book. Springer, New York (1987) Google Scholar
  4. 4.
    Farin, G., Hoschek, J., Kim, M.-S. (eds.): Handbook of Computer Aided Geometric Design. Elsevier Science, North-Holland (2002) zbMATHGoogle Scholar
  5. 5.
    Lee, E.T.Y., Lucian, M.L.: Möbius reparametrizations of rational B-splines. Comput. Aided Geom. Des. 8(3), 213–215 (1991). doi: 10.1016/0167-8396(91)90004-U MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Bangert, C., Prautzsch, H.: Circle and sphere as rational splines. Neural Parallel Sci. Comput. 5(1–2), 153–161 (1997). Computer aided geometric design MathSciNetzbMATHGoogle Scholar
  7. 7.
    Dietz, R., Hoschek, J., Jüttler, B.: Rational patches on quadric surfaces. Comput. Aided Des. 27(1), 27–40 (1995). doi: 10.1016/0010-4485(95)90750-A zbMATHCrossRefGoogle Scholar
  8. 8.
    Velho, L., de Figueiredo, L.H., Gomes, J.: A unified approach for hierarchical adaptive tessellation of surfaces. ACM Trans. Graph. 18, 329–360 (1999). doi: 10.1145/337680.337717 CrossRefGoogle Scholar
  9. 9.
    Woo, M., Neider, J., Davis, T.: OpenGL Programming Guide, 2nd edn. Addison Wesley, Reading (1998) Google Scholar

Copyright information

© Springer-Verlag London 2012

Authors and Affiliations

  • Jakob Andreas Bærentzen
    • 1
    Email author
  • Jens Gravesen
    • 2
  • François Anton
    • 1
  • Henrik Aanæs
    • 1
  1. 1.Department of Informatics and Mathematical ModellingTechnical University of DenmarkKongens LyngbyDenmark
  2. 2.Department of MathematicsTechnical University of DenmarkKongens LyngbyDenmark

Personalised recommendations