Surfaces filling polygonal holes with G 1 quasi G 2 continuity

Two constructions of surfaces filling polygonal holes in piecewise B-spline bicubic surfaces with tangent plane continuity are described. The filling surfaces are obtained by minimization of functionals which impose penalty on curvature discontinuities. One of the functionals is a quadratic form, while the other functional is defined with a parameterization-independent formula. The resulting surfaces may be used instead of class G2 surfaces in practical applications; the penalty approach enables simplification of the construction, and reduction in the degree of patches filling the hole from (9,9) to (5,5) without any visible quality degradation. The notion of class Gn quasi Gm surfaces, i.e. class Gn surfaces optimized to approximate class Gm surfaces, is proposed.

[1]  Przemysław Kiciak Trigonometric splines and geometric continuity of surfaces , 1999 .

[2]  Avner Friedman,et al.  Partial differential equations , 1969 .

[3]  Douglas N. Arnold,et al.  Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems , 2001, SIAM J. Numer. Anal..

[4]  Michael J. Wilson,et al.  Generating blend surfaces using partial differential equations , 1989 .

[5]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[6]  G. Constantine,et al.  A Multivariate Faa di Bruno Formula with Applications , 1996 .

[7]  Martin Rumpf,et al.  A finite element method for surface restoration with smooth boundary conditions , 2004, Comput. Aided Geom. Des..

[8]  Xiuzi Ye The Gaussian and mean curvature criteria for curvature continuity between surfaces , 1996, Comput. Aided Geom. Des..

[9]  Jörg Peters,et al.  C2 free-form surfaces of degree (3, 5) , 2002, Comput. Aided Geom. Des..

[10]  Richard F. Riesenfeld,et al.  A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  G. Farin Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[12]  Ramon F. Sarraga,et al.  Recent methods for surface shape optimization , 1998, Comput. Aided Geom. Des..

[13]  W. D. Evans,et al.  PARTIAL DIFFERENTIAL EQUATIONS , 1941 .

[14]  R. Fletcher Practical Methods of Optimization , 1988 .