Fast and Local Fairing of B-Spline Curves and Surfaces

  • P. Salvi
  • H. Suzuki
  • T. Várady
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4975)


The paper proposes a fast fairing algorithm for curves and surfaces. It first defines a base algorithm for fairing curves, which is then extended to the surface case, where the isocurves of the surface are faired. The curve fairing process involves the discrete integration of a pseudo-arc-length parameterization of B-spline curves, with a blending and fitting phase concluding the algorithm. In the core of the fairing method, there is a fairness measure introduced in an earlier paper of the authors. This measure is based on the deviation from an ideal or target curvature. A target curvature is a series of smooth curvature values, generated from the original curve or surface. This curve and surface fairing technique is local and semi-automatic, but the user can also designate the region to be faired. The results are illustrated by a few examples on real-life models.


Curves and Surfaces Geometric Optimization Reverse Engineering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Eck, M., Hadenfeld, J.: Local Energy Fairing of B-Spline Curves. Computing Supplement 10, 129–147 (1995)Google Scholar
  2. 2.
    Farin, G.: Curves and Surfaces for Computer Aided Geometric Design. A Practical Guide, 5th edn. Academic Press, London (2002)Google Scholar
  3. 3.
    Farin, G., Hoschek, J., Kim, M.-S. (eds.): Handbook of Computer Aided Geometric Design. North-Holland, Amsterdam (2002)zbMATHGoogle Scholar
  4. 4.
    Hahmann, S., Konz, S.: Knot-Removal Surface Fairing Using Search Strategies. Computer Aided Design 30, 131–138 (1998)CrossRefGoogle Scholar
  5. 5.
    Lee, E.T.Y.: Energy, fairness, and a counterexample. Computer Aided Design 22(1), 37–40 (1990)zbMATHCrossRefGoogle Scholar
  6. 6.
    Moreton, H.P., Séquin, C.H.: Minimum Variation Curves and Surfaces for Computer-Aided Geometric Design. In: Sapidis, N.S. (ed.) Designing Fair Curves and Surfaces, pp. 123–159. SIAM, Philadelphia (1994)Google Scholar
  7. 7.
    Piegl, L., Tiller, W.: The NURBS Book, 2nd edn. Springer, Heidelberg (1997)Google Scholar
  8. 8.
    Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C, 2nd edn. Cambridge University Press, Cambridge (1992)zbMATHGoogle Scholar
  9. 9.
    Roulier, J., Rando, T.: Measures of Fairness for Curves and Surfaces. In: Sapidis, N.S. (ed.) Designing Fair Curves and Surfaces, pp. 75–122. SIAM, Philadelphia (1994)Google Scholar
  10. 10.
    Salvi, P., Várady, T.: Local Fairing of Freeform Curves and Surfaces. In: Proceedings of the Third Hungarian Graphics and Geometry Conference (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • P. Salvi
    • 1
  • H. Suzuki
    • 1
  • T. Várady
    • 2
  1. 1.University of Tokyo 
  2. 2.GeomagicHungary

Personalised recommendations