Construction of fair surfaces over irregular meshes

ABSTRACT

This paper describes the process of constructing a fair, open or closed C¹ surface over a given irregular curve mesh. The input to the surface construction consists of point and/or curve data which are individually marked to be interpolated or approximated and are arranged according to an arbitrary irregular curve mesh topology. The surface constructed from these data will minimize flexibly chosen fairness criteria. The set of available fairness criteria is able to measure surface characteristics related to curvature, variation of curvature and higher order surface derivatives based on integral functionals of quadratic form derived from the second, third and higher order parametric derivatives of the surface. The choice is based on the desired shape character.

The construction of the surface begins with a midpoint refinement decomposition of the irregular mesh into aggregates of patch complexes in which the only remaining type of building block is the quadrilateral Bézier patch of degrees 4 by 4. The fairing process may be applied regionally or to the entire surface. The fair surface is built up either in a single global step or iteratively in a three stage local process, successively accounting for vertex, edge curve and patch interior continuity and fairness requirements.

This surface fairing process will be illustrated by two main examples, a benchmark test performed on a topological cube, resulting in many varieties of fair shapes for a closed body, and a practical application to a ship hull surface for a modern container ship, which is subdivided into several local fairing regions with suitable transition pieces. The examples will demonstrate the capability of the fairing approach of contending with irregular mesh topologies, dealing with multiple regions, applying global and local fairing processes and will illustrate the influence of the choice of criteria upon the character of the resulting shapes.

REFERENCES

• 1: Applegarth, I., Kaklis, ED. and Wahl, S. Benchmark Tests on the Generation of Fair Shapes subject to Constraints, B.G. Teubner Publ., Stuttgart and Leipzig, 1998.
• 2: Barnhill, R. E. Computer Aided Surface Representation and Design in R.E. Barnhill, W. Boehm (eds.), Surfaces in ComputerAided Geometric Design, North Holland Publ. Co. Amsterdam, New York, Oxford, 1983, ISBN 0-444-86550-0.
• 3: Bercovier, M., Volpin, O. and Matskevich, T. Globally G1 Free Form Surfaces Using Real Plate Energy lnvariant Methods, in: Le M6haut6, A., Rabut, C. and Schumaker, L.L., eds., Curves and Surfaces with Applications in CAGD, Vanderbilt University Press, 25-34.
• 4: Charrot, P. and Gregory, J.A. A Pentagonal Surface Patch for Computer Aided Geometric Design, Computer Aided Geometric Design 1 (1), 87-94.
• 5: Gerald Farin, Curves and surfaces for computer aided geometric design (3rd ed.): a practical guide, Academic Press Professional, Inc., San Diego, CA, 1993
• 6: Gravesen, J. and Ungstrup, M. Constructing Invariant Fairness Measures for Surfaces, Mat-Rept. No. 98-20, Dept. of Mathematics, Techn. Univ. of Denmark, Lyngby, 1998.
• 7: Gregory, J.A. C1 Rectangular and Non-Rectangular Surface Patches, Barnhill, R.E. and Boehm, W., eds., Surfaces in Computer Aided Geometric Design, North Holland Publ. Co., 25- 33, 1982.
• 8: John Gregory , Jörg Hahn, Geometric continuity and convex combination patches, Computer Aided Geometric Design, v.4 n.1-2, p.79-89, July 1987 [doi>10.1016/0167-8396(87)90026-4]
• 9: Greiner, G. Modelling of Curves and Surfaces Based on Opt# mization Techniques, in: Nowacki, H. and Kaklis, P.D., eds., Creating Fair and Shape-Preserving Curves and Surfaces, B.G. Teubner Publ., Stuttgart and Leipzig, 1998.
• 10: Hans Hagen , Guido Schulze, Automatic smoothing with geometric surface patches, Computer Aided Geometric Design, v.4 n.3, p.231-235, Nov., 1987 [doi>10.1016/0167-8396(87)90014-8]
• 11: J. Hahn, Filling polygonal holes with rectangular patches, Theory and practice of geometric modeling, Springer-Verlag New York, Inc., New York, NY, 1989
• 12: Josef Hoschek , Dieter Lasser , Larry L. Schumaker, Fundamentals of computer aided geometric design, A. K. Peters, Ltd., Natick, MA, 1993
• 13: ITTC Resistance and Flow Committee: Recommendations to the 20th ITTC, 20th International Towing Tank Conference, Vol. 1, San Francisco, CA, USA, 1993.
• 14: Jin, E Directional Surface Fairing of Elongated Shapes, in: Nowacki, H. and Kaklis, ED., eds., Creating Fair and Shape- Preserving Curves and Surfaces, B.G. Teubner Publ., Stuttgart and Leipzig, 1998.
• 15: M. Kallay , B. Ravani, Optimal twist vectors as a tool for interpolating a network of curves with a minimum energy surface, Computer Aided Geometric Design, v.7 n.6, p.465-473, Nov. 1990 [doi>10.1016/0167-8396(90)90009-G]
• 16: Koelman, H. Computer Support for Design, Engineering and Prototyping of the Shape of Ship Hulls, Ph.D. Thesis, Technische Universiteit Delft, 1999.
• 17: D. Liu , J. Hoschek, GC1 continuity conditions between adjacent rectangular and triangular Be´zier surface patches, Computer-Aided Design, v.21 n.4, p.194-200, May 1989 [doi>10.1016/0010-4485(89)90044-4]
• 18: Luenberger, D.G. Linear and Nonlinear Programming, second edition. ADDISON-WESLEY PUBLISHING COM- PANY 1984.
• 19: Michelsen, J. A Free-Form Geometric Modelling Approach with Ship Design Applications, Ph.D thesis, Techn. Univ. of Denmark, Dept. of Naval Architecture and Ocean Engineering, Lyngby, 1995.
• 20: Nowacki, H. and Reese, D. Design and Fairing of Ship Surfaces, Barnhill, R.E. and Boehm, W., eds., Surfaces in Computer Aided Geometric Design, North Holland Publ. Co., 25- 33, 1983.
• 21: Nowacki, H., Westgaard, G. and Heimann, J. Creation of Fair Surfaces Based on Higher Order Fairness Measures with Interpolation Constraints, in : Nowacki, H. and Kaklis, P.D., eds., Creating Fair and Shape-Preserving Curves and Surfaces, B.G. Teubner Publ., Stuttgart and Leipzig, 1998.
• 22: Peters, J. Biquartic C1-Surface Splines over Irregular Meshes, Computer-Aided Design 27 (12), 895-903, 1995.
• 23: Ramon F. Sarraga, G1 interpolation of generally unrestricted cubic Be´zier curves, Computer Aided Geometric Design, v.4 n.1-2, p.23-39, July 1987 [doi>10.1016/0167-8396(87)90022-7]
• 24: Waiter, H. Numerical Representation of Surfaces Using an Optimum Principle, in German, dissertation, Techn. Univ. of Munich, 1971.
• 25: Westgaard, G. Construction of Fair Curves and Surfaces, Ph.D thesis, Techn. Univ. of Berlin, Unipub Forlag, Oslo, 2000.
• 26: Ye, X. Construction and Verification of Smooth Free-Form Surfaces Generated by Compatible Interpolation of Arbitrary Meshes, dissertation, Techn. Univ. of Berlin, K6ster Verlag, Berlin, 1994.
• 27: Ye, X., Nowacki, H. and Patrikalakis, N.M. GC 1 Multisided Bdzier Surfaces, Engineering with Computers 13 (4), 222-234, 1997.
• 28: Xiuzi Ye, Curvature continuous interpolation of curve meshes, Computer Aided Geometric Design, v.14 n.2, p.169-190, Feb. 1997 [doi>10.1016/S0167-8396(96)00027-1]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

Additional Classification:
  J. Computer Applications
  J.2 PHYSICAL SCIENCES AND ENGINEERING
      Subjects: Engineering

General Terms:
Design, Measurement, Performance, Theory