Advertisement

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)

Abstract

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.

Keywords

Curves and Surfaces Geometric Optimization Reverse Engineering 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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