Advertisement

Smooth Parametric Surfaces and n-Sided Patches

  • John A. Gregory
  • Vincent K. H. Lau
  • Jianwei Zhou
Part of the NATO ASI Series book series (ASIC, volume 307)

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 Ck 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.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Ball, A.A. and Storey, D.J.T. (1984) ‘Recursively generated B-spline surfaces’, in Proceedings CAD84, Butterworths, 112–119.Google Scholar
  2. [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. [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. [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. [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. [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. [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. [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. [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. [10]
    Boehm, W. (1977) ‘Cubic B-spline curves and surfaces in computer aided geometric design’. Computing 19, 29–34.MathSciNetzbMATHCrossRefGoogle Scholar
  11. [11]
    Boehm, W. (1985) ‘Curvature continuous curves and surfaces’. Computer Aided Geometric Design 2, 313–323.MathSciNetzbMATHCrossRefGoogle Scholar
  12. [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. [13]
    Boehm, W. (1987) ‘Visual continuity’. Computer Aided Design 20, 307–311.CrossRefGoogle Scholar
  14. [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. [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. [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. [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. [18]
    Chiyokura, H. (1988) Solid Modelling with DESIGNBASE, Addison-Wesley.Google Scholar
  19. [19]
    Chiyokura, H. and Kimura, F. (1983) ‘Design of solids with free-form surfaces’. Computer Graphics 17, 287–298.CrossRefGoogle Scholar
  20. [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. [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. [22]
    DeRose, T.D. (1989) ‘Necessary and sufficient conditions for tangent plane continuity of Bezier surfaces’, preprint.Google Scholar
  23. [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. [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. [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. [26]
    Dyn, N. and Micchelli, C.A. (1988) ‘Piecewise polynomial spaces and geometric continuity of curves’, Numer. Math. 54, 319–337.MathSciNetzbMATHCrossRefGoogle Scholar
  27. [27]
    Farin, G.E. (1982) ‘A construction for visual C1 continuity of polynomial surface patches’, Computer Graphics and Image Processing 20, 272–282.zbMATHCrossRefGoogle Scholar
  28. [28]
    Farin, G.E. (1987) Geometric Modelling: algorithms and new trends, SIAM, Philadelphia, PA.zbMATHGoogle Scholar
  29. [29]
    Farin, G.E. (1988) Curves and surfaces for computer-aided geometric design. Academic Press.zbMATHGoogle Scholar
  30. [30]
    Geise, G. (1962) ‘Uber berührende Kegelschnitte einer ebenen kurve’, ZAMM 42, 297–304.zbMATHCrossRefGoogle Scholar
  31. [31]
    Goodman, T.N.T. (1985) ‘Properties of beta-splines’, J. Approx. Theory 44,132–153.MathSciNetzbMATHCrossRefGoogle Scholar
  32. [32]
    Goodman, T.N.T. (1989) ‘Closed surfaces defined from biquadratic splines’, preprint.Google Scholar
  33. [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. [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. [35]
    Gregory, J.A. (1983) ‘C1 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. [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. [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. [38]
    Gregory, J.A. and Charrot, P. (1980) ‘A C1 triangular interpolation patch for computer-aided geometric design’. Computer Graphics and Image Processing 13, 80–87.CrossRefGoogle Scholar
  39. [39]
    Gregory, J.A. and Hahn, J. (1987) ‘Geometric continuity and convex combination patches’. Computer Aided Geometric Design 4, 79–89.MathSciNetzbMATHCrossRefGoogle Scholar
  40. [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. [41]
    Gregory, J.A. and Hahn, J. (1989) ‘A C2 polygonal surface patch’. Computer Aided geometric Design 6, 69–75.MathSciNetzbMATHCrossRefGoogle Scholar
  42. [42]
    Gregory, J.A., Hahn, J. and Lau, V.K.H. (1989) ‘High order continuous polygonal patches’, in preparation.Google Scholar
  43. [43]
    Gregory, J.A. and Zhou, J. (1989), in preparation.Google Scholar
  44. [44]
    Hagen, H. (1986) ‘Bézier-curves with curvature and torsion continuity’, Rocky Mountain J. Math. 16, 629–638.MathSciNetzbMATHCrossRefGoogle Scholar
  45. [45]
    Hagen, H. (1986) ‘Geometric surface patches without twist constraints’. Computer Aided Geometric Design 3, 179–184.MathSciNetzbMATHCrossRefGoogle Scholar
  46. [46]
    Hagen, H. and Schulze, G. (1987) ‘Automatic smoothing with geometric surface patches’. Computer Aided Geometric Design 4, 231–235.MathSciNetzbMATHCrossRefGoogle Scholar
  47. [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. [48]
    Hahn, J. (1989) ‘Geometric continuous patch complexes’. Computer Aided Geometric Design 6, 55–67.MathSciNetzbMATHCrossRefGoogle Scholar
  49. [49]
    Herron, G. (1985) ‘Smooth closed surfaces with discrete triangular interpolants’. Computer Aided Geometric Design 2, 297–306.MathSciNetzbMATHCrossRefGoogle Scholar
  50. [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. [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. [52]
    Höllig, K. (1986) ‘Geometric continuity of spline curves and surfaces’, Computer Sci. Tech. Report 645, University of Wisconsin, Madison.Google Scholar
  53. [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. [54]
    Jones, A.K. (1988) ‘Non-rectangular surface patches with curvature continuity’, Computer Aided Design 20, 325–335.zbMATHCrossRefGoogle Scholar
  55. [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. [56]
    Liang, Y.D. (1988) ‘Geometric continuity for curves and surfaces’, Zhejiang University, Hangzhou, preprint.Google Scholar
  57. [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. [58]
    Liu, D. (1988) ‘GC1 continuity conditions between two adjacent rational Bezier surface patches’, preprint.Google Scholar
  59. [59]
    Liu, D. and Hoschek, J. (1989) ‘GC1 continuity conditions between adjacent rectangular and triangular Bezier surface patches’. Computer Aided Design 21, no.4, 194–200.zbMATHCrossRefGoogle Scholar
  60. [60]
    Manning, J.R. (1974) ‘Continuity conditions for spline curves’. Computing J. 17, 181–186.zbMATHCrossRefGoogle Scholar
  61. [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. [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. [63]
    Nielson, G.M. (1986) ‘Rectangular ν-splines’, IEEE Computer Graphics and Applications 6, 35–40.CrossRefGoogle Scholar
  64. [64]
    Peters, J. (1988) ‘Local cubic and bicubic C1 surface interpolation with linearly varying boundary normal’, to appear in Computer Aided Geometric Design.Google Scholar
  65. [65]
    Peters, J. (1988) ‘Local piecewise cubic C1 surface interpolants via splitting and averaging’, to appear.zbMATHGoogle Scholar
  66. [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. [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. [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. [69]
    Sabin, M.A. (1968) ‘Parametric surface equations for non-rectangular regions’. Tech. Report VTO/MS/147, British Aircraft Corporation.Google Scholar
  70. [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. [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. [72]
    Sabin, M.A. (1985) Letter to the editor. Computer Aided Geometric Design 1, 289–290.Google Scholar
  73. [73]
    Sabin, M.A. (1986) ‘Some negative results in n-sided patches’. Computer Aided Design 18, 38–44.CrossRefGoogle Scholar
  74. [74]
    Sarraga, R.F. (1987) ‘G1 interpolation of generally unrestricted cubic Bézier curves’. Computer Aided Geometric Design 4, 23–39.MathSciNetzbMATHCrossRefGoogle Scholar
  75. [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. [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. [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. [78]
    Varady, T. (1988) ‘Overlap patches: a new scheme for interpolating curve networks with n-sided regions’, preprint.Google Scholar
  79. [79]
    Veron, M., Ris, G. and Musse, J.P. (1976) ‘Continuity of biparametric surface patches’. Computer Aided Design 8, 267–273.CrossRefGoogle Scholar
  80. [80]
    Vinacua, A. and Brunet, P. (1988) ‘A construction for VC1 continuity of rational Bezier patches’, preprint.Google Scholar
  81. [81]
    Watkins, M.A. (1988) ‘Problems in geometric continuity’. Computer Aided Design 20, 499–502.CrossRefGoogle Scholar
  82. [82]
    Worsey, A.J. (1984) ‘A modified C2 Coons’ patch’. Computer Aided Geometric Design 1, 357–360.zbMATHCrossRefGoogle Scholar

Copyright information

© Kluwer Academic Publishers 1990

Authors and Affiliations

  • John A. Gregory
    • 1
  • Vincent K. H. Lau
    • 1
  • Jianwei Zhou
    • 1
  1. 1.Department of Mathematics and StatisticsBrunel UniversityUxbridgeEngland

Personalised recommendations