Skip to main content
SpringerLink
Log in

Smooth Parametric Surfaces and n-Sided Patches

  • Chapter
Computation of Curves and Surfaces

Part of the book series: NATO ASI 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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.

    Article  Google 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.

    Article  MATH  Google 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.

    Article  MATH  Google 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.

    Article  MathSciNet  MATH  Google Scholar 

  11. Boehm, W. (1985) ‘Curvature continuous curves and surfaces’. Computer Aided Geometric Design 2, 313–323.

    Article  MathSciNet  MATH  Google 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.

    Article  Google 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.

    Article  MATH  Google 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.

    Article  Google 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.

    Article  MATH  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  MathSciNet  MATH  Google Scholar 

  27. Farin, G.E. (1982) ‘A construction for visual C1 continuity of polynomial surface patches’, Computer Graphics and Image Processing 20, 272–282.

    Article  MATH  Google Scholar 

  28. Farin, G.E. (1987) Geometric Modelling: algorithms and new trends, SIAM, Philadelphia, PA.

    MATH  Google Scholar 

  29. Farin, G.E. (1988) Curves and surfaces for computer-aided geometric design. Academic Press.

    MATH  Google Scholar 

  30. Geise, G. (1962) ‘Uber berührende Kegelschnitte einer ebenen kurve’, ZAMM 42, 297–304.

    Article  MATH  Google Scholar 

  31. Goodman, T.N.T. (1985) ‘Properties of beta-splines’, J. Approx. Theory 44,132–153.

    Article  MathSciNet  MATH  Google 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) ‘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. 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 C1 triangular interpolation patch for computer-aided geometric design’. Computer Graphics and Image Processing 13, 80–87.

    Article  Google Scholar 

  39. Gregory, J.A. and Hahn, J. (1987) ‘Geometric continuity and convex combination patches’. Computer Aided Geometric Design 4, 79–89.

    Article  MathSciNet  MATH  Google 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 C2 polygonal surface patch’. Computer Aided geometric Design 6, 69–75.

    Article  MathSciNet  MATH  Google 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.

    Article  MathSciNet  MATH  Google Scholar 

  45. Hagen, H. (1986) ‘Geometric surface patches without twist constraints’. Computer Aided Geometric Design 3, 179–184.

    Article  MathSciNet  MATH  Google Scholar 

  46. Hagen, H. and Schulze, G. (1987) ‘Automatic smoothing with geometric surface patches’. Computer Aided Geometric Design 4, 231–235.

    Article  MathSciNet  MATH  Google 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.

    Article  MathSciNet  MATH  Google Scholar 

  49. Herron, G. (1985) ‘Smooth closed surfaces with discrete triangular interpolants’. Computer Aided Geometric Design 2, 297–306.

    Article  MathSciNet  MATH  Google 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.

    Article  MATH  Google 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.

    Article  MATH  Google 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.

    MathSciNet  Google Scholar 

  58. Liu, D. (1988) ‘GC1 continuity conditions between two adjacent rational Bezier surface patches’, preprint.

    Google Scholar 

  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.

    Article  MATH  Google Scholar 

  60. Manning, J.R. (1974) ‘Continuity conditions for spline curves’. Computing J. 17, 181–186.

    Article  MATH  Google 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.

    Article  Google Scholar 

  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. Peters, J. (1988) ‘Local piecewise cubic C1 surface interpolants via splitting and averaging’, to appear.

    MATH  Google 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.

    Article  Google Scholar 

  74. Sarraga, R.F. (1987) ‘G1 interpolation of generally unrestricted cubic Bézier curves’. Computer Aided Geometric Design 4, 23–39.

    Article  MathSciNet  MATH  Google 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.

    Article  MathSciNet  Google Scholar 

  76. Van Wijk, J.J. (1986) ‘Bicubic patches for approximating non-rectangular control-point meshes’. Computer Aided Geometric Design 3, 1–13.

    Article  MATH  Google 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.

    Article  Google Scholar 

  80. Vinacua, A. and Brunet, P. (1988) ‘A construction for VC1 continuity of rational Bezier patches’, preprint.

    Google Scholar 

  81. Watkins, M.A. (1988) ‘Problems in geometric continuity’. Computer Aided Design 20, 499–502.

    Article  Google Scholar 

  82. Worsey, A.J. (1984) ‘A modified C2 Coons’ patch’. Computer Aided Geometric Design 1, 357–360.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, Brunel University, Uxbridge, UB8 3PH, England

    John A. Gregory, Vincent K. H. Lau & Jianwei Zhou

Authors
  1. John A. Gregory
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vincent K. H. Lau
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianwei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Mathematik I, Freie Universität, Berlin, Germany

    Wolfgang Dahmen

  2. Department of Applied Mathematics, University of Zaragoza, Zaragoza, Spain

    Mariano Gasca

  3. IBM T.J. Watson Research Center, Yorktown Heights, NY, USA

    Charles A. Micchelli

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Kluwer Academic Publishers

About this chapter

Cite this chapter

Gregory, J.A., Lau, V.K.H., Zhou, J. (1990). Smooth Parametric Surfaces and n-Sided Patches. In: Dahmen, W., Gasca, M., Micchelli, C.A. (eds) Computation of Curves and Surfaces. NATO ASI Series, vol 307. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-2017-0_14

Download citation

  • DOI: https://doi.org/10.1007/978-94-009-2017-0_14

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-7404-9

  • Online ISBN: 978-94-009-2017-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation