This paper describes the process of constructing a fair, open or closed $C1$ 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 (Fig. 1). 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 Be´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.

1.
Applegarth, I., Kaklis, P. D., and Wahl, S., 1998, Benchmark Tests on the Generation of Fair Shapes Subject to Constraints, 1998, B. G. Teubner Publ., Stuttgart and Leipzig.
2.
Nowacki, H., Westgaard, G., and Heimann, J., 1998, 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.
3.
Walter, H., 1971, Numerical Representation of Surfaces Using an Optimum Principle, in German, dissertation, Techn. Univ. of Munich.
4.
Nowacki, H., and Reese, D., 1983, Design and Fairing of Ship Surfaces, Barnhill, R. E. and Boehm, W., eds., Surfaces in Computer Aided Geometric Design, North Holland Publ. Co., pp. 25–33.
5.
Hagen
,
H.
, and
Schulze
,
G.
,
1987
,
Automatic Smoothing with Geometric Surface Patches
,
Computer Aided Geometric Design
,
4
, No.
3
, pp.
231
236
.
6.
Bercovier, M., Volpin, O., and Matskevich, T., Globally G1 Free Form Surfaces Using Real Plate Energy Invariant Methods, in: Le Me´haute´, A., Rabut, C. and Schumaker, L. L., eds., Curves and Surfaces with Applications in CAGD, Vanderbilt University Press, 25–34.
7.
Jin, F., 1998, Directional Surface Fairing of Elongated Shapes, in: Nowacki, H. and Kaklis, P. D., eds., Creating Fair and Shape-Preserving Curves and Surfaces, B. G. Teubner Publ., Stuttgart and Leipzig.
8.
Kallay
,
M.
, and
Ravani
,
B.
,
1990
,
Optimal Twist Vectors as a Tool for Interpolating a Network of Curves with a Minimum Energy Surface
,
Computer Aided Geometric Design
,
7
, No.
6
, pp.
465
473
.
9.
Greiner, G., 1998, Modelling of Curves and Surfaces Based on Optimization Techniques, in: Nowacki, H. and Kaklis, P. D., eds., Creating Fair and Shape-Preserving Curves and Surfaces, B. G. Teubner Publ., Stuttgart and Leipzig.
10.
Gravesen, J., and Ungstrup, M., 1998, Constructing Invariant Fairness Measures for Surfaces, Mat-Rept. No. 98-20, Dept. of Mathematics, Techn. Univ. of Denmark, Lyngby.
11.
Farin, G., 1997, Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, 4th edn., Academic Press, New York.
12.
Hoschek, J., and Lasser, D., 1993, Fundamentals of Computer Aided Geometric Design, A. K. Peters, Wellesley, MA, translated by L. L. Schumaker.
13.
Gregory, J. A., 1982, C1 Rectangular and Non-Rectangular Surface Patches, Barnhill, R. E., and Boehm, W., eds., Surfaces in Computer Aided Geometric Design, North Holland Publ. Co., pp. 25–33.
14.
Charrot, P., and Gregory, J. A., A Pentagonal Surface Patch for Computer Aided Geometric Design, Computer Aided Geometric Design, 1, No. 1, pp. 87–94.
15.
Gregory
,
J. A.
, and
Hahn
,
J. M.
,
1987
,
Geometric Continuity and Convex Combination Patches
,
Computer Aided Geometric Design
,
4
, Nos.
1–2
, pp.
79
89
.
16.
Sarraga
,
R. F.
,
1987
,
G1 Interpolation of Generally Unrestricted Cubic B,zier Curves
,
Computer Aided Geometric Design
,
4
, Nos.
1–2
, pp.
23
39
.
17.
Hahn, J. M., 1989, Filling Polygonal Holes with Rectangular Patches, in: Strasser, W. and Seidel, H.-P., eds., Theory and Practice of Geometric Modeling, Springer-Verlag, Berlin.
18.
Ye
,
X.
,
Nowacki
,
H.
, and
Patrikalakis
,
N. M.
,
1997
,
GC1 Multisided Be´zier Surfaces
,
Engineering with Computers
,
13
, No.
4
, pp.
222
234
.
19.
Ye
,
X.
,
1997
,
Curvature Continuous Interpolation of Curve Meshes
,
Computer Aided Geometric Design
,
14
, No.
2
, pp.
169
190
.
20.
Peters
,
J.
,
1995
,
Biquartic C1-Surface Splines over Irregular Meshes
,
Computer-Aided Des.
,
27
, No.
12
, pp.
895
903
.
21.
Westgaard, G., 2000, Construction of Fair Curves and Surfaces, Ph.D thesis, Techn. Univ. of Berlin, Unipub Forlag, Oslo.
22.
Ye, X., 1994, Construction and Verification of Smooth Free-Form Surfaces Generated by Compatible Interpolation of Arbitrary Meshes, dissertation, Techn. Univ. of Berlin, Ko¨ster Verlag, Berlin.
23.
Michelsen, J., 1995, 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.
24.
Koelman, H., 1999, Computer Support for Design, Engineering and Prototyping of the Shape of Ship Hulls, Ph.D. Thesis, Technische Universiteit Delft.
25.
Westgaard, G., and Nowacki, H., 2001, Construction of Fair Surfaces over Irregular Meshes, in: David C. Anderson and Kunwoo Lee., eds., Sixth ACM Symposium on Solid Modeling and Applications, Ann Arbor, Michigan.
26.
Liu
,
D.
, and
Hoschek
,
J.
,
1989
,
GC1 Continuity Conditions Between Adjacent Rectangular and Triangular Be´zier Surface Patches
.
Computer-Aided Des.
,
21
, pp.
194
200
.
27.
Luenberger, D. G., 1984, Linear and Nonlinear Programming, second edition. ADDISON-WESLEY PUBLISHING COMPANY.
28.
ITTC Resistance and Flow Committee: Recommendations to the 20th ITTC, 20th International Towing Tank Conference, Vol. 1, San Francisco, CA, 1993.
You do not currently have access to this content.