Computation of Curves and Surfaces pp 457-498 | Cite as

# Smooth Parametric Surfaces and n-Sided Patches

Chapter

## Abstract

The theory of ‘geometric continuity’ within the subject of CAGD is reviewed. In particular, we are concerned with how parametric surface patches for CAGD can be pieced together to form a smooth C^{k} surface. The theory is applied to the problem of filling an n-sided hole occurring within a smooth rectangular patch complex. A number of solutions to this problem are surveyed.

## Keywords

Geometric Design Surface Patch Coordinate Chart Rectangular Patch Geometric Continuity
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

## Preview

Unable to display preview. Download preview PDF.

## References

- [1]Ball, A.A. and Storey, D.J.T. (1984) ‘Recursively generated B-spline surfaces’, in Proceedings CAD84, Butterworths, 112–119.Google Scholar
- [2]Ball, A.A. and Storey, D.J.T. (1986) ‘A matrix approach to the analysis of recursively generated B-spline surfaces’. Computer Aided Design 18, 437–442.CrossRefGoogle Scholar
- [3]Ball, A.A. and Storey, D.J.T. (1988) ‘Conditions for tangent plane continuity over recursively generated B-spline surfaces’, ACM Trans, on Graphics, vol.7, 83–102.zbMATHCrossRefGoogle Scholar
- [4]Ball, A.A. and Storey, D.J.T. (1988) ‘An investigation of curvature variations over recursively generated B-spline surfaces’, preprint.Google Scholar
- [5]Barnhill, R.E. (1977) ‘Representation and approximation of surfaces’, in J.R. Rice (ed.). Mathematical Software III, Academic Press, 69–120.Google Scholar
- [6]Barsky, B.A. (1981) The beta-spline: a local representation based on shape parameters and fundamental geometric measures, Ph.D. dissertation. University of Utah, Salt Lake City, Utah.Google Scholar
- [7]Barsky, B.A. and Beatty, J.C. (1983) ‘Local control of bias and tension in Beta-splines’, ACM Trans, on Graphics 2, 109–134.zbMATHCrossRefGoogle Scholar
- [8]Barsky, B.A. and DeRose, T.D. (1984) ‘Geometric continuity of parametric curves’, Tech. Report UCB/CSD 84/205, Computer Sci. Division, University of California, Berkeley.Google Scholar
- [9]Barsky, B.A. and DeRose, T.D. (1985) ‘An intuitive approach to geometric continuity for parametric curves and surfaces’, in N. Magenary and D. Thalmann (eds.), Computer Generated Images — The state of the art. Springer, 159–175.Google Scholar
- [10]Boehm, W. (1977) ‘Cubic B-spline curves and surfaces in computer aided geometric design’. Computing 19, 29–34.MathSciNetzbMATHCrossRefGoogle Scholar
- [11]Boehm, W. (1985) ‘Curvature continuous curves and surfaces’. Computer Aided Geometric Design 2, 313–323.MathSciNetzbMATHCrossRefGoogle Scholar
- [12]Boehm, W. (1986) ‘Smooth curves and surfaces’ in G.E. Farin (ed.). Geometric Modelling: algorithms and new trends, SIAM, Philadelphia, 175–184.Google Scholar
- [13]Boehm, W. (1987) ‘Visual continuity’. Computer Aided Design 20, 307–311.CrossRefGoogle Scholar
- [14]Boehm, W., Farin, G. and Kahmann, J. (1984) ‘A survey of curve and surface methods in CAGD’, Computer Aided Geometric Design 1, 1–60.zbMATHCrossRefGoogle Scholar
- [15]Catmull, E.E. and Clark, J.H. (1978) ‘Recursively generated B-spline surfaces on arbitrary topological meshes’. Computer Aided Design 10, 350–355.CrossRefGoogle Scholar
- [16]Charrot, P. and Gregory, J.A. (1984) ‘A pentagonal surface patch for computer aided geometric design’. Computer Aided Geometric Design 1, 87–94.zbMATHCrossRefGoogle Scholar
- [17]Chiyokura, H. (1986) ‘Localised surface interpolation method for irregular meshes’, in T.L. Kunii (ed.). Advanced Computer Graphics, Springer-Verlag, Tokyo, 3–19.Google Scholar
- [18]Chiyokura, H. (1988) Solid Modelling with DESIGNBASE, Addison-Wesley.Google Scholar
- [19]Chiyokura, H. and Kimura, F. (1983) ‘Design of solids with free-form surfaces’. Computer Graphics 17, 287–298.CrossRefGoogle Scholar
- [20]Coons, S.A. (1967) ‘Surfaces for computer-aided design of space forms’, M.I.T. MAC-TR-41, available from NTIS, U.S. Depart. of Commerce, Springfield, VA 22151.Google Scholar
- [21]DeRose, T.D. (1985) Geometric continuity: a parameterization independent measure of continuity for computer aided geometric design, Ph.D. dissertation. University of California, Berkeley, Available as Tech. Report UCB/CSD 86/255.Google Scholar
- [22]DeRose, T.D. (1989) ‘Necessary and sufficient conditions for tangent plane continuity of Bezier surfaces’, preprint.Google Scholar
- [23]DeRose, T.D. and Loop, C.T. (1988) ‘S-patches: a class of representations for multi-sided surface patches’. Tech. Report 88-05-02, Depart. of Computer Sci., FR-35, University of Washington, Seattle, U.S.A.Google Scholar
- [24]Doo, D. and Sabin, M.A. (1978) ‘Behaviour of recursive division surfaces near extraordinary points’. Computer Aided Design 10, 350–355.CrossRefGoogle Scholar
- [25]Doo, D. (1978) ‘A subdivision algorithm for smoothing down irregularly shaped polyhedrons’, in Proc. of Interactive Techniques in CAD, Bologna, 157–165.Google Scholar
- [26]Dyn, N. and Micchelli, C.A. (1988) ‘Piecewise polynomial spaces and geometric continuity of curves’, Numer. Math. 54, 319–337.MathSciNetzbMATHCrossRefGoogle Scholar
- [27]Farin, G.E. (1982) ‘A construction for visual C
^{1}continuity of polynomial surface patches’, Computer Graphics and Image Processing 20, 272–282.zbMATHCrossRefGoogle Scholar - [28]Farin, G.E. (1987) Geometric Modelling: algorithms and new trends, SIAM, Philadelphia, PA.zbMATHGoogle Scholar
- [29]Farin, G.E. (1988) Curves and surfaces for computer-aided geometric design. Academic Press.zbMATHGoogle Scholar
- [30]Geise, G. (1962) ‘Uber berührende Kegelschnitte einer ebenen kurve’, ZAMM 42, 297–304.zbMATHCrossRefGoogle Scholar
- [31]Goodman, T.N.T. (1985) ‘Properties of beta-splines’, J. Approx. Theory 44,132–153.MathSciNetzbMATHCrossRefGoogle Scholar
- [32]Goodman, T.N.T. (1989) ‘Closed surfaces defined from biquadratic splines’, preprint.Google Scholar
- [33]Goodman, T.N.T. and Lee, S.L. (1987) ‘Geometrically continuous surfaces defined parametrically from piecewise polynomials’, in R.R. Martin (ed.). The Mathematics of Surfaces II, Clarendon Press, Oxford, 343–361.Google Scholar
- [34]Gregory, J.A. (1974) ‘Smooth interpolation without twist constraints’, in R.E. Barnhill and R.F. Riesenfeld (eds.). Computer Aided Geometric Design, Academic Press, New York, 71–87.Google Scholar
- [35]Gregory, J.A. (1983) ‘C
^{1}rectangular and non-rectangular surface patches’, in R.E. Barnhill and W. Boehm (eds.). Surfaces in CAGD, North-Holland, Amsterdam, 25–33.Google Scholar - [36]Gregory, J.A. (1986) ‘N-sided surface patches’, in J.A. Gregory (ed.). The Mathematics of Surfaces, Clarendon Press, Oxford, 217–232.Google Scholar
- [37]Gregory, J.A. (1989) ‘Geometric continuity’, in T. Lyche and L.L. Schumaker (eds.). Mathematical Methods in Computer Aided Geometric Design, Academic Press.Google Scholar
- [38]Gregory, J.A. and Charrot, P. (1980) ‘A C
^{1}triangular interpolation patch for computer-aided geometric design’. Computer Graphics and Image Processing 13, 80–87.CrossRefGoogle Scholar - [39]Gregory, J.A. and Hahn, J. (1987) ‘Geometric continuity and convex combination patches’. Computer Aided Geometric Design 4, 79–89.MathSciNetzbMATHCrossRefGoogle Scholar
- [40]Gregory, J.A. and Hahn, J. (1987) ‘Polygonal patches of high order continuity’. Tech. Report TR/01/87, Brunei University, Uxbridge, Middlesex, U.K.Google Scholar
- [41]Gregory, J.A. and Hahn, J. (1989) ‘A C
^{2}polygonal surface patch’. Computer Aided geometric Design 6, 69–75.MathSciNetzbMATHCrossRefGoogle Scholar - [42]Gregory, J.A., Hahn, J. and Lau, V.K.H. (1989) ‘High order continuous polygonal patches’, in preparation.Google Scholar
- [43]Gregory, J.A. and Zhou, J. (1989), in preparation.Google Scholar
- [44]Hagen, H. (1986) ‘Bézier-curves with curvature and torsion continuity’, Rocky Mountain J. Math. 16, 629–638.MathSciNetzbMATHCrossRefGoogle Scholar
- [45]Hagen, H. (1986) ‘Geometric surface patches without twist constraints’. Computer Aided Geometric Design 3, 179–184.MathSciNetzbMATHCrossRefGoogle Scholar
- [46]Hagen, H. and Schulze, G. (1987) ‘Automatic smoothing with geometric surface patches’. Computer Aided Geometric Design 4, 231–235.MathSciNetzbMATHCrossRefGoogle Scholar
- [47]Hahn, J. (1988) ‘Filling polygonal holes with rectangular patches’, to appear in Proc. of conference ‘Theory and practice of geometric modeling’.Google Scholar
- [48]Hahn, J. (1989) ‘Geometric continuous patch complexes’. Computer Aided Geometric Design 6, 55–67.MathSciNetzbMATHCrossRefGoogle Scholar
- [49]Herron, G. (1985) ‘Smooth closed surfaces with discrete triangular interpolants’. Computer Aided Geometric Design 2, 297–306.MathSciNetzbMATHCrossRefGoogle Scholar
- [50]Herron, G. (1987) ‘Techniques for visual continuity’, in G.E. Farin (ed.). Geometric Modeling: algorithms and new trends, SIAM, Philadelphia, 163–174.Google Scholar
- [51]Hosaka, M. and Kimura, F. (1984) ‘Non-four-sided patch expressions with control points’. Computer Aided Geometric Design 1, 75–86.zbMATHCrossRefGoogle Scholar
- [52]Höllig, K. (1986) ‘Geometric continuity of spline curves and surfaces’, Computer Sci. Tech. Report 645, University of Wisconsin, Madison.Google Scholar
- [53]Jensen, T. (1987) ‘Assembling triangular and rectangular patches and multivariate splines’, in G.E. Farin (ed.). Geometric Modelling: algorithms and new trends, SIAM, Philadelphia, 203–220.Google Scholar
- [54]Jones, A.K. (1988) ‘Non-rectangular surface patches with curvature continuity’, Computer Aided Design 20, 325–335.zbMATHCrossRefGoogle Scholar
- [55]Kahmann, J. (1983) ‘Continuity of curvature between adjacent Bézier patches’, in R.E. Barnhill and W. Boehm (eds.). Surfaces in Computer Aided Geometric Design, North-Holland, Amsterdam, 65–75.Google Scholar
- [56]Liang, Y.D. (1988) ‘Geometric continuity for curves and surfaces’, Zhejiang University, Hangzhou, preprint.Google Scholar
- [57]Liu, D. (1986) ‘A geometric condition for smoothness between adjacent Bézier surface patches’. Acta Mathematicae Applicatae Sinica 9, 432–442.MathSciNetGoogle Scholar
- [58]Liu, D. (1988) ‘GC
^{1}continuity conditions between two adjacent rational Bezier surface patches’, preprint.Google Scholar - [59]Liu, D. and Hoschek, J. (1989) ‘GC
^{1}continuity conditions between adjacent rectangular and triangular Bezier surface patches’. Computer Aided Design 21, no.4, 194–200.zbMATHCrossRefGoogle Scholar - [60]Manning, J.R. (1974) ‘Continuity conditions for spline curves’. Computing J. 17, 181–186.zbMATHCrossRefGoogle Scholar
- [61]Nielson, G.M. (1974) ‘Some piecewise polynomial alternatives to splines under tension’, in R.E. Barnhill and R.F. Riesenfeld (eds.). Computer Aided Geometric Design, Academic Press, New York, 209–235.Google Scholar
- [62]Nielson, G.M. (1987) ‘A transfinite, visually continuous, triangular interpolant’, in G.E. Farin (ed.). Geometric Modelling: algorithms and new trends, SIAM, Philadelphia, 235–246.Google Scholar
- [63]Nielson, G.M. (1986) ‘Rectangular ν-splines’, IEEE Computer Graphics and Applications 6, 35–40.CrossRefGoogle Scholar
- [64]Peters, J. (1988) ‘Local cubic and bicubic C
^{1}surface interpolation with linearly varying boundary normal’, to appear in Computer Aided Geometric Design.Google Scholar - [65]Peters, J. (1988) ‘Local piecewise cubic C
^{1}surface interpolants via splitting and averaging’, to appear.zbMATHGoogle Scholar - [66]Peters, J. (1989) ‘Local interpolation of a cubic curve mesh by a piecewise biquartic C1 surface without splitting’, Tech. Report no. 89–25, University of Wisconsin, Madison.Google Scholar
- [67]Piper, B.R. (1987) ‘Visually smooth interpolation with triangular Bezier patches’, in G.E. Farin (ed.). Geometric Modelling: algorithms and new trends, SIAM, Philadelphia, 221–233.Google Scholar
- [68]Pratt, M.J. (1986) ‘Parametric curves and surfaces as used in computer aided design’, in J.A. Gregory (ed.). The Mathematics of Surfaces, Clarendon Press, Oxford, 19–45.Google Scholar
- [69]Sabin, M.A. (1968) ‘Parametric surface equations for non-rectangular regions’. Tech. Report VTO/MS/147, British Aircraft Corporation.Google Scholar
- [70]Sabin, M.A. (1969) ‘Conditions for continuity of surface normals between adjacent parametric patches’, Tech. Report VSO/MS/151, British Aircraft Corporation.Google Scholar
- [71]Sabin, M.A. (1983) ‘Non-rectangular surface patches suitable for inclusion in a B-spline surface’, in T. Hagen (ed.), Proc. Eurographics, North-Holland, 57–69.Google Scholar
- [72]Sabin, M.A. (1985) Letter to the editor. Computer Aided Geometric Design 1, 289–290.Google Scholar
- [73]Sabin, M.A. (1986) ‘Some negative results in n-sided patches’. Computer Aided Design 18, 38–44.CrossRefGoogle Scholar
- [74]Sarraga, R.F. (1987) ‘G
^{1}interpolation of generally unrestricted cubic Bézier curves’. Computer Aided Geometric Design 4, 23–39.MathSciNetzbMATHCrossRefGoogle Scholar - [75]Storey, D.J.T. and Ball, A.A. (1989) ‘Design of an n-sided surface patch from Hermite boundary data’, Computer Aided Geometric Design 6, 111–120.MathSciNetCrossRefGoogle Scholar
- [76]Van Wijk, J.J. (1986) ‘Bicubic patches for approximating non-rectangular control-point meshes’. Computer Aided Geometric Design 3, 1–13.zbMATHCrossRefGoogle Scholar
- [77]Varady, T. (1987) ‘Survey and new results in n-sided patch generation’, in R.R. Martin (ed.). The Mathematics of Surfaces II, Clarendon Press, Oxford, 203–235.Google Scholar
- [78]Varady, T. (1988) ‘Overlap patches: a new scheme for interpolating curve networks with n-sided regions’, preprint.Google Scholar
- [79]Veron, M., Ris, G. and Musse, J.P. (1976) ‘Continuity of biparametric surface patches’. Computer Aided Design 8, 267–273.CrossRefGoogle Scholar
- [80]Vinacua, A. and Brunet, P. (1988) ‘A construction for VC
^{1}continuity of rational Bezier patches’, preprint.Google Scholar - [81]Watkins, M.A. (1988) ‘Problems in geometric continuity’. Computer Aided Design 20, 499–502.CrossRefGoogle Scholar
- [82]Worsey, A.J. (1984) ‘A modified C
^{2}Coons’ patch’. Computer Aided Geometric Design 1, 357–360.zbMATHCrossRefGoogle Scholar

## Copyright information

© Kluwer Academic Publishers 1990