Polynomial spline interpolation of incompatible boundary conditions with a single degenerate surface

Abstract Coons’ construction generates a surface patch that interpolates four groups of specified boundary curves and the corresponding cross-boundary derivative curves. This constructive method is simple and widely used in computer aided design. However, at the corner points, it requires compatibility of the boundary conditions, which is usually difficult to satisfy in practice. In order to handle the incompatible case where the normal directions respectively indicated by two adjacent boundaries do not agree with each other at the common corner point, we utilize the property of degenerate parametric surfaces that the normal directions can converge to multiple values at degenerate points, and therefore the local degenerate geometry can satisfy conflicting conditions simultaneously. Following this idea, we use a single patch of ( 2 ( p + 2 ) , 2 ( p + 2 ) ) -degree polynomial spline surface with four degenerate corners to interpolate incompatible boundary conditions, which are represented by p -degree polynomial spline curves with G 1 continuity. This method is based on symbolic operations and polynomial reparameterizations for polynomial splines, and without introducing any theoretical errors, it achieves G 1 continuity on the boundary except for the four corner points.

[1]  A. Derose Geometric continuity: a parametrization independent measure of continuity for computer aided geometric design (curves, surfaces, splines) , 1985 .

[2]  J. J. Zheng The n-sided control point surfaces without twist constraints , 2001, Comput. Aided Geom. Des..

[3]  Peng Liu,et al.  The Transition Between Sharp and Rounded Features and the Manipulation of Incompatible Boundary in Filling n-sided Holes , 2010, 2010 Shape Modeling International Conference.

[4]  J. A. Gregory Smooth interpolation without twist constraints , 1974 .

[5]  G. Renner Polynomial N-sided Patches , 1991, Curves and Surfaces.

[6]  Jung-Hong Chuang,et al.  N-Sided Hole Filling and Vertex Blending Using Subdivision Surfaces , 2003, J. Inf. Sci. Eng..

[7]  Josef Hoschek,et al.  Handbook of Computer Aided Geometric Design , 2002 .

[8]  Jun-Hai Yong,et al.  Filling n-sided regions with G1 triangular Coons B-spline patches , 2010, The Visual Computer.

[9]  Jörg Peters,et al.  Joining smooth patches around a vertex to form a Ck surface , 1992, Comput. Aided Geom. Des..

[10]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.

[11]  Colin Bradley,et al.  G1 continuity of B-spline surface patches in reverse engineering , 1995, Comput. Aided Des..

[12]  Ulrich Reif,et al.  A Refineable Space of Smooth Spline Surfaces of Arbitrary Topological Genus , 1997 .

[13]  Les A. Piegl,et al.  Symbolic operators for NURBS , 1997, Comput. Aided Des..

[14]  Gerald E. Farin,et al.  Curves and surfaces for computer-aided geometric design - a practical guide, 4th Edition , 1997, Computer science and scientific computing.

[15]  Joe D. Warren,et al.  Geometric continuity , 1991, Comput. Aided Geom. Des..

[16]  Xiuzi Ye,et al.  Geometric continuity between adjacent Bézier patches and their constructions , 1996, Comput. Aided Geom. Des..

[17]  Hiroshi Nagahashi,et al.  A New Method for Smooth Interpolation without Twist Constraints , 1993 .

[18]  Jan R. Peters Parametrizing singularly to enclose data points by a smooth parametric surface , 1991 .

[19]  Jörg Peters,et al.  Local smooth surface interpolation: a classification , 1990, Comput. Aided Geom. Des..

[20]  Hans Hagen,et al.  Geometric surface patches without twist constraints , 1986, Comput. Aided Geom. Des..

[21]  Glen Mullineux,et al.  The Zheng-Ball construction without twist constraints , 1999, Comput. Aided Geom. Des..

[22]  Les A. Piegl,et al.  Ten challenges in computer-aided design , 2005, Comput. Aided Des..

[23]  S. A. Coons SURFACES FOR COMPUTER-AIDED DESIGN OF SPACE FORMS , 1967 .

[24]  R. E. Barnhill,et al.  Coon's patches , 1982 .

[25]  Les A. Piegl,et al.  Filling n-sided regions with NURBS patches , 1999, The Visual Computer.

[26]  Zahraa Yasseen,et al.  Filling N‐Sided Regions by Quad Meshes for Subdivision Surfaces , 2009, Comput. Graph. Forum.

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

[28]  John A. Gregory,et al.  Smooth Parametric Surfaces and n-Sided Patches , 1990 .

[29]  Anthony D. DeRose Geometric Continuity: A Parameterization Independent Measure of , 1985 .

[30]  Ruud van Damme,et al.  Degenerate polynomial patches of degree 11 for almostGC2 interpolation over triangles , 2005, Numerical Algorithms.

[31]  Marian Neamtu,et al.  Degenerate polynomial patches of degree 4 and 5 used for geometrically smooth interpolation in 3 , 1994, Comput. Aided Geom. Des..

[32]  Jun-Hai Yong,et al.  Gn blending multiple surfaces in polar coordinates , 2010, Comput. Aided Des..

[33]  Marian Neamtu,et al.  On degenerate surface patches , 2005, Numerical Algorithms.

[34]  Jun-Hai Yong,et al.  A rational extension of Piegl's method for filling n-sided holes , 2006, Comput. Aided Des..