Skip to main content

A Synthesis Process for Fair Free-Form Surfaces

  • Chapter
Geometric Modeling: Theory and Practice

Part of the book series: Focus on Computer Graphics ((FOCUS COMPUTER))

  • 225 Accesses

Abstract

This paper describes a stepwise synthesis process for surface generation which leads from a set of prefaired curves, which form a regular or irregular mesh topology, via a mesh fairing process to a free-form surface that interpolates the mesh curves with G 1 or G 2 continuity and is subsequently faired based on some choice of variational fairness criterion. After briefly reviewing earlier work on the construction of a fair curve mesh the paper concentrates on two main ideas:

  1. 1.

    The interpolation of the given mesh topologies for given continuity and compatibility conditions with minimal polynomial degrees by local interpolants in Bézier form. Irregular, n-sided mesh cells are decomposed into assemblies of quadrilaterals.

  2. 2.

    A fairing process is applied to each patch. The free interior Bézier control points and twist vectors are determined by minimizing a chosen fairness measure. The effects of different variational fairness criteria on the shape and quality of the surface are explored.

The methods for surface construction are illustrated by representative examples.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.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. Ye, X.: Construction and Verification of Smooth Free-Form Surfaces Generated by Compatible Interpolation of Arbitrary Meshes. Dr. Köster Publ., Berlin (1994).

    MATH  Google Scholar 

  2. Kallay, M., Ravani, B.: Optimal Twist Vectors as a Tool for Interpolating a Network of Curves with a Minimum Energy Surface. Computer Aided Geometric Design 7 (1990) 465–473.

    Article  MathSciNet  MATH  Google Scholar 

  3. Jin, F.: A Knowledge Based System for the Design and Fairing of Free-Form Surfaces with Tangent Plane Continuity. In German, dissertation, Technical Uni¬versity of Berlin D83 (1994).

    Google Scholar 

  4. Meier, H., Nowacki, H.: Interpolating Curves with Gradual Changes in Curvature. Computer Aided Geometric Design 4 (1987).

    Google Scholar 

  5. Hosaka, M.: Theory of Curve and Surface Synthesis and Their Smooth Fitting. Information Proc. Japan 9 (1969) 60–68.

    MathSciNet  MATH  Google Scholar 

  6. Nowacki, H., Kaklis, P.D., Weber, J.: Curve Mesh Fairing and GC 2 Surface Inter¬polation. Modélisation Mathématique et Analyse Numérique, AFCET Gauthier-Villars, Paris vol. 26 (1992) 1, 113–135.

    Google Scholar 

  7. Hoschek, J., Lasser, D.: Fundamentals of Geometrie Data Processing. In German, 2nd ed., Teubner Publ., Stuttgart (1992).

    Google Scholar 

  8. Gregory, J.A.: Smooth Interpolation without Twist Constraints, in Barnhill, R.E., Riesenfeld, R.F. (eds.): Computer Aided Geometric Design. Academic Press, New York (1974) 71–88.

    Google Scholar 

  9. Gregory, J.A., Hahn, H.M.: A C 2 Polygonal Patch. Computer Aided Geometric Design 6 (1989) 69–75.

    Article  MathSciNet  MATH  Google Scholar 

  10. Ye, X., Nowacki, H.: Ensuring Compatibility of G 2-Continuous Surface Patches around a Nodepoint. Computer Aided Geometric Design 20 (1996) (to appear).

    Google Scholar 

  11. Ye, X., Liang, Y., Nowacki, H.: Geometric Continuity between Adjacent Bézier Patches and Their Constructions. Computer Aided Geometric Design 20 (1996) (to appear).

    Google Scholar 

  12. Ye, X.: Curvature Continuous Interpolation of Curve Meshes. Computer Aided Geometric Design 20 (1996) (to appear).

    Google Scholar 

  13. Sarraga, R.F.: G1 Interpolation of Generally Unrestricted Cubic Bézier Curves. Computer Aided Geometric Design 4 (1987) 23–39.

    Article  MathSciNet  MATH  Google Scholar 

  14. Ye, X., Nowacki, H.: G1 Interpolation of Rectangle Cubic Curve Meshes Us-ing Biquintic Bézier Patches. Sixth IMA Conf. on Mathematics of Surfaces, in Mullineux, G. (ed.): Mathematics of Surfaces VI. Oxford University Press, U.K. (1994) 429–452.

    Google Scholar 

  15. Hagen, H., Schulze, G.: Automatic Smoothing with Geometric Surface Patches. Computer Aided Geometric Design 4 (1987) 231–236.

    Article  MathSciNet  MATH  Google Scholar 

  16. Ye, X., Nowacki, H.: Optimally Tangent-Plane and Curvature Continuous Modi¬fication of Curves at a Common Nodepoint. Proc. ASME 1995 Conf. on Advances in Design Automation, vol. 1, DE-vol. 82 (1995).

    Google Scholar 

  17. Ye, X., Nowacki, H., Patrikalakis, N.: GC 1 Multisided Bézier Surfaces. Engineer-ing with Computers (1996) (to appear).

    Google Scholar 

  18. Walter, H.: Numerical Representation of Surfaces Using an Optimum Principle. In German, dissertation, TU Munich (1971).

    Google Scholar 

  19. Nowacki, H., Reese, D.: Design and Fairing of Ship Surfaces. Surfaces in CAGD, Barnhill, R.E., Boehm, W. (eds.), North Holland, Amsterdam (1983).

    Google Scholar 

  20. Brunnett, G., Hagen, H., Santorelli, P.: Variational Design of Curves and Surfaces. Survey on Mathematics for Industry, Springer (1993) 1–27.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Nowacki, H., Jin, F., Ye, X. (1997). A Synthesis Process for Fair Free-Form Surfaces. In: Strasser, W., Klein, R., Rau, R. (eds) Geometric Modeling: Theory and Practice. Focus on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60607-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-60607-6_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61883-6

  • Online ISBN: 978-3-642-60607-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics