A rational extension of Piegl's method for filling n-sided holes

N-sided hole filling plays an important role in vertex blending. To deal with the case that the corner is surrounded by rational surfaces (i.e. NURBS surfaces), an algorithm to fill n-sided holes with @e- G^1 continuous NURBS patches that interpolate the given boundary curves and approximate the given cross-boundary derivatives is presented based on Piegl's method. The NURBS surfaces joining along inner or boundary curves have normal vectors that do not deviate more than the user-specified angular tolerance @e. The boundaries as well as cross-boundary derivatives can all be NURBS curves. No restrictions are imposed on the number of boundary curves, and the cross-boundary derivatives can be specified independently.

[1]  Ramon F. Sarraga,et al.  G1 interpolation of generally unrestricted cubic Bézier curves , 1987, Comput. Aided Geom. Des..

[2]  Ramon F. Sarraga,et al.  Errata: G1 interpolation of generally unrestricted cubic Bézier curves , 1989, Comput. Aided Geom. Des..

[3]  Tamás Várady.  Survey and new results in n-sided patch generation , 1987 .

[4]  Tom Lyche,et al.  Mathematical methods in computer aided geometric design II , 1992 .

[5]  C. M. Hoffman,et al.  BookSolid modelling with Designbase: theory and implementation: H Chiyokura Addison-Wesley, Wokingham, UK (1988) 305 pp £24.95 , 1989 .

[6]  Richard Tookey,et al.  Approximate G1 continuous interpolation of a rectangular network of rational cubic curves , 1996, Comput. Aided Des..

[7]  W. Terry Hewitt,et al.  Expressing Coons-Gordon surfaces as NURBS , 1994, Comput. Aided Des..

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

[9]  Hirokaki Chiyokura.  Solid Modeling with Designbase: Theory and Implementation , 1988 .

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

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

[12]  Dingyuan Liu,et al.  GC1 continuity conditions between two adjacent rational Bézier surface patches , 1990, Comput. Aided Geom. Des..

[13]  弘明 千代倉,et al.  Solid modelling with designbase : theory and implementation , 1988 .

[14]  Tom Lyche,et al.  Mathematical methods in computer aided geometric design , 1989 .

[15]  Tamás Várady,et al.  Geometric construction for setback vertex blending , 1997, Comput. Aided Des..

[16]  Xiquan Shi,et al.  A practical construction of G1 smooth biquintic B-spline surfaces over arbitrary topology , 2004, Comput. Aided Des..

[17]  Tony DeRose,et al.  An approximately G 1 cubic surface interpolant , 1992 .

[18]  J. Hahn,et al.  Filling polygonal holes with rectangular patches , 1989 .

[19]  J. Oden,et al.  The Mathematics of Surfaces II , 1988 .

[20]  J. Vergeest,et al.  Fast approximate G 1 surface blending to support interactive sculptured surface feature design , 1997 .

[21]  Der Min Tsay,et al.  Corner Blending of Free-Form N-Sided Holes , 1998, IEEE Computer Graphics and Applications.

[22]  Joshua U. Turner,et al.  Estimating gradients for statistical tolerance synthesis , 1996, Comput. Aided Des..

[23]  E. T. Y. Lee,et al.  Möbius reparametrizations of rational B-splines , 1991, Comput. Aided Geom. Des..

[24]  I. C. Braid,et al.  Non-local blending of boundary models , 1997, Comput. Aided Des..