Skip to main content
SpringerLink
Log in

Mathematical Aspects of Computer Aided Geometric Design

  • Chapter
Book cover Duration and Change

Abstract

Computer Aided Geometric Design (CAGD) is concerned with the design, computation, and representation of curved objects on a computer. Therefore, not surprisingly, CAGD has traditionally had strong ties to some classical mathematical disciplines such as approximation theory (approximation by polynomial and piecewise polynomial functions), differential geometry (parametric surfaces), algebraic geometry (algebraic surfaces), functional analysis and differential equations (surface design by minimizing functionals), and numerical analysis. In addition, work in CAGD also requires a solid background in computer science.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. S. Abhyankar: Algebraic Geometry for Scientists and Engineers. Mathematical Surveys and Monographs, vol. 35. American Mathematical Society, 1990

    Google Scholar 

  2. P. Alfeld, L.L. Schumaker, and M. Sirvent: On dimension and existence of local bases for multivariate spline spaces. J. Approx. Th. 70, 243–264 (1992)

    MATH  MathSciNet  Google Scholar 

  3. C.L. Bajaj and I. Ihm: Smoothing polyhedra using implicit algebraic splines. In: Proc. SIGGRAPH’92, pp. 79–88, 1992

    Google Scholar 

  4. R.E. Barnhill, G. Farin, M. Jordan, and B. Piper: Surface/surface intersection. Computer- Aided Geom. Design 4, 3–16 (1987)

    MATH  MathSciNet  Google Scholar 

  5. R.E. Barnhill, K. Opitz, and H. Pottmann: Fat surfaces: a trivariate approach to triangle-based interpolation on surfaces. Computer-Aided Geom. Design 9, 365–378 (1992)

    MATH  MathSciNet  Google Scholar 

  6. P.J. Barry and R.N. Goldman: Algorithms for progressive curves: extending B-spline and blossoming techniques to the monomial, power, and newton dual bases. In: Knot Insertion and Deletion Algorithms for B-Spline Modeling, R.N. Goldman and T. Lyche (eds.). SIAM, 1992

    Google Scholar 

  7. B.A. Barsky: The Beta-spline: a local representation based on shape parameters and fundamental geometric measures. PhD thesis, Univ. of Utah, Salt Lake City 1981

    Google Scholar 

  8. B.A. Barsky and T.D. DeRose: Geometric continuity of parametric curves: Constructions of geometrically continuous splines. IEEE Comp. Graph. Appl. 10,60–68 (1990)

    Google Scholar 

  9. R.H. Bartels, J.C. Beatty, and B.A. Barsky: An Introduction to Splines for Use in Computer Graphics and Geometric Modeling. Morgan Kaufmann Publishers, 1987

    MATH  Google Scholar 

  10. W. Boehm: Inserting new knots into a B-spline curve. Comput. Aided Design 12, 199–201 (1980)

    Google Scholar 

  11. W. Boehm: Curvature continuous curves and surfaces. Computer-Aided Geom. Design 2, 313–323 (1985)

    MATH  MathSciNet  Google Scholar 

  12. W. Boehm: On cyclides in geometric modelling. Computer-Aided Geom. Design 7, 243–255 (1990)

    MATH  MathSciNet  Google Scholar 

  13. W. Boehm, G. Farin, and J. Kahmann: A survey of curve and surface methods in CAGD. Computer-Aided Geom. Design 1, 1–60 (1984)

    MATH  Google Scholar 

  14. W. Boehm, H. Prautzsch, and P. Amer: On triangular splines. Constr. Approx. 3, 157–167 (1987)

    MATH  MathSciNet  Google Scholar 

  15. E. Catmull and J. Clark: Recursively generated B-spline surfaces on arbitrary topological meshes. Comput. Aided Design 10, 350–355 (1978)

    Google Scholar 

  16. A.S.W. Cavaretta, W. Dahmen, and C.A. Micchelli: Stationary Subdivision. Memoirs of the AMS, American Mathematical Society, Providence, 1991

    Google Scholar 

  17. V. Chandru, D. Dutta, and C.M. Hoffmann: Variable radius blending using dupin cyclides. In: Geometric Modeling for Product Engineering, M. Wozny, J. Turner, and K. Preiss (eds.). North-Holland, Amsterdam 1990, pp. 39–57

    Google Scholar 

  18. C. Chui: An Introduction to Wavelets. Academic Press, Boston 1992

    MATH  Google Scholar 

  19. E. Cohen, T. Lyche, . and R.F. Riesenfeld: Discrete B-splines and subdivision techniques in computer aided geometric design and computer graphics. Computer Graphics and Image Processing 14, 87–111 (1980)

    Google Scholar 

  20. M. Daehlen and T. Lyche: Box splines and applications. In: Geometric Modeling. Springer, 1991, pp. 35–93

    Google Scholar 

  21. W. Dahmen: Subdivision algorithms converge quadratically. J. Comp. Appl. Math. 16, 145–158 (1986)

    MATH  MathSciNet  Google Scholar 

  22. W. Dahmen and C.A. Micchelli: On the linear independence of multivariate B-splines I. Triangulations of simploids. SIAM J. Nurner. Anal. 19, 993–1012 (1982)

    MATH  MathSciNet  Google Scholar 

  23. W. Dahmen, C.A. Micchelli, and H.-P. Seidel: Blossoming begets B-splines built better by B-patches. Math. Comp. 59, 97–115 (1992)

    MATH  MathSciNet  Google Scholar 

  24. W. Dahmen and T.-M. Thamm-Shaar: Cubicoids: modeling and visualization. Computer- Aided Geom. Design 10, 89–108 (1993)

    MATH  Google Scholar 

  25. I. Daubechies: Ten Lectures on Wavelets. SIAM, Philadelphia 1992

    MATH  Google Scholar 

  26. C. de Boor: A Practical Guide to Splines. Springer, New York 1978

    MATH  Google Scholar 

  27. C. de Boor. Comer cutting always works. Computer-Aided Geom. Design 4, 125–131 (1987)

    MATH  Google Scholar 

  28. C. de Boor: Multivariate piecewise polynomials. Acta Numerica, pp.65–109, 1993

    Google Scholar 

  29. C. de Boor, K. Höllig, and S. Riemenschneider: Box Splines. Springer, New York 1993

    MATH  Google Scholar 

  30. P. de Casteljau: Formes à Pôles. Hermes, Paris 1985

    Google Scholar 

  31. W. Degen: Best approximation of parametric curves by splines. In: Mathematical Methods in CAGD and Image Processing, T. Lyche and L.L. Schumaker (eds.). Academic Press, Boston, MA., 1992, pp.171–184

    Google Scholar 

  32. W. Degen: Generalised cyclides for use in CAGD. In: Mathematics of Surfaces IV, A. Bowyer (ed.). Oxford University Press, 1993

    Google Scholar 

  33. T. DeRose: Necessary and sufficient conditions for tangent plane continuity of Bezier surfaces. Computer-Aided Geom. Design 7, 165–180 (1990)

    Google Scholar 

  34. D. Doo and M.A. Sabin: Behaviour of recursive division surfaces near extraordinary points. Comput. Aided Design 10, 356–360 (1978)

    Google Scholar 

  35. D. Dutta, R.R. Martin, and M.J. Pratt: Cyclides in surface and solid modeling. IEEE Comp. Graph. Appl. 13, 53–59 (1993)

    Google Scholar 

  36. N. Dyn: Subdivision schemes in computer aided geometric design. In: Advances in Numerical Analysis II, Wavelets, Subdivision Algorithms and Radial Functions, W.A. Light (ed.). Oxford University Press, 1991, pp.36–104

    Google Scholar 

  37. N. Dyn, D. Levin, and J. Gregory: A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans. Graph. 9, 160–169 (1990)

    MATH  Google Scholar 

  38. G. Farin: Triangular Bemstein-Bezier patches. Computer-Aided Geom. Design 3, 83–127 (1986)

    MathSciNet  Google Scholar 

  39. G. Farin: Curves and Surfaces for Computer Aided Geometric Design. Academic Press, 1993

    Google Scholar 

  40. R. Farouki and V. Rajan: On the numerical condition of polynomials in Bernstein form. Computer-Aided Geom. Design 4, 191–216 (1987)

    MATH  MathSciNet  Google Scholar 

  41. I. Faux and M. Pratt: Computational Geometry for Design and Manufacture. Ellis Horwood, 1979

    MATH  Google Scholar 

  42. J. Fiorot and P. Jeannin: Courbes et Surfaces Rationelles. Masson, Paris 1989

    Google Scholar 

  43. T.A. Foley: A shape preserving interpolant with tension controls. Computer-Aided Geom. Design 5, 105–118 (1988)

    MATH  MathSciNet  Google Scholar 

  44. T.A. Foley et al.: Interpolation of scattered data on closed surfaces. Computer-Aided Geom. Design 7, 303–312 (1990)

    MATH  MathSciNet  Google Scholar 

  45. D.R. Forsey and R.H. Bartels: Hierarchical B-spline refinement. Computer Graphics (Proc. SIGGRAPH ’88) 22, 205–212 (1988)

    Google Scholar 

  46. R. Franke: Scattered data interpolation: Tests of some methods. Math. Comp. 38, 181–200 (1982)

    MATH  MathSciNet  Google Scholar 

  47. R. Franke and G. Nielson: Scattered data interpolation: A tutorial and survey. In: Geometric Modeling: Methods and Applications, H. Hagen and D. Roller (eds.). Springer, 1991, pp.131–160

    Google Scholar 

  48. R.N. Goldman: Subdivision algorithms for Bezier triangles. Comput. Aided Design 15, 159–166 (1983).

    Google Scholar 

  49. T.N.T. Goodman: Properties of beta-splines. J. Approx. Th. 44, 132–153 (1985)

    MATH  Google Scholar 

  50. J. Gregory: N-sided surface patches. In: The Mathematics of Surfaces, J. Gregory (ed.). Clarendon Press, 1986, pp. 217–232

    Google Scholar 

  51. J. Gregory: Smooth parametric surfaces and n-sided patches. In: Computation of Curves and Surfaces, W. Dahmen, M. Gasca, and C.A. Micchelli (eds.). Kluwer Academic Publishers, 1990, pp. 457–498

    Google Scholar 

  52. L. Guibas and L. Ramshaw: Computer Graphics - Mathematical Foundations, Class Lecture Notes. Technical report, Stanford University, 1991

    Google Scholar 

  53. B. Guo: Modeling arbitrary smooth objects with algebraic surfaces. PhD thesis, Computer Science, Cornell University, 1991

    Google Scholar 

  54. H. Hagen: Surface interrogation algorithms. IEEE Comp. Graph. Appl., pp. 53–60, 1992

    Google Scholar 

  55. J. Hahn: Filling polygonal holes with rectangular patches. In: Theory and Practice of Geometric Modeling, W. Straßer and H.-P. Seidel (eds.). Springer, 1990, pp. 81–92

    Google Scholar 

  56. E. Hartmann: Blending of implicit surfaces with functional splines. Comput. Aided Design 22, 500–506 (1990)

    MATH  Google Scholar 

  57. C.M. Hoffmann: Geometric & Solid Modeling. Morgan Kaufinann Publishers, San Mateo, California, 1989

    Google Scholar 

  58. C.M. Hoffmann: Implicit curves and surfaces in CAGD. IEEE Comp. Graph. Appl. 13, 79–88 (1993) .

    Google Scholar 

  59. C.M. Hoffmann and J. Hopcroft: Quadratic blending surfaces. Comput. Aided Design 18, 301–306 (1986)

    Google Scholar 

  60. K. Höllig: Multivariate splines. SIAM J. Numer. Anal. 19, 1013–1031 (1982)

    MATH  MathSciNet  Google Scholar 

  61. K. Höllig and H. Mogerle: G-splines. Computer-Aided Geom. Design 7, 197–207 (1989)

    Google Scholar 

  62. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle: Surface reconstruction from unorganized points. In: Proc. SIGGRAPH’92, pp. 71–78, 1992

    Google Scholar 

  63. J. Hoschek: Smoothing of curves and surfaces. Computer-Aided Geom. Design 2, 97–105 (1985)

    MATH  MathSciNet  Google Scholar 

  64. J. Hoschek and D. Lasser: Grundlagen der geometrischen Datenverarbeitung. Teubner, 1992

    MATH  Google Scholar 

  65. D. Kapur and Y.N. Lakshman: Elimination methods: An introduction. In: Symbolic and Numerical Computation: An Integration, D. Kapur and J. Mundy (eds.). Academic Press, New York 1992

    Google Scholar 

  66. E. Kaufinann and R. Klass: Smoothing surfaces using reflection lines for families of splines. Comput. Aided Design 20, 312–316 (1988)

    Google Scholar 

  67. R. Klass and B. Kulm: Fillet and surface intersections defined by rolling balls. Computer-Aided Geom. Design 9, 1992

    Google Scholar 

  68. J. Lane and R.F. Riesenfeld: A theoretical development for the computer generation of piecewise polynomial surfaces. IEEE Trans. Pattern Anal. and Mach. Intell. 2, 35–45 (1980)

    MATH  Google Scholar 

  69. C.T. Loop and T.D. DeRose: Generalized B-spline surfaces of arbitrary topology. In: Proc. SIGGRAPH’90, pp. 347–356, 1990

    Google Scholar 

  70. M. Lounsbery, S. Mann, and T.D. DeRose: An overview of parametric scattered data fitting. IEEE Comp. Graph. Appl. 12, 45–52 (1992)

    Google Scholar 

  71. T. Lyche and K. Morken: A data reduction strategy for splines with applications to the approximation of functions and data. Inst. Math. Applies. Numer. Anal. 8, 185–208 (1988)

    MATH  MathSciNet  Google Scholar 

  72. D. Manocha and J. Canny: Implicit representations of rational parametric surfaces. J. Symbolic Computation 13, 485–510 (1992)

    MATH  MathSciNet  Google Scholar 

  73. Y. Meyer: Ondelettes et Operateurs I. Hermann, Paris 1990

    Google Scholar 

  74. C.A. Micchelli: A constructive approach to Kergin interpolation in’ ℝ k, multivariate B-splines and Lagrange interpolation. Rocky Mt. J. Math. 10, 485–497 (1980)

    MATH  MathSciNet  Google Scholar 

  75. C.A. Micchelli and H. Prautzsch: Computing curves invariant under halving. Computer-Aided Geom. Design 4, 113–140 (1987)

    Google Scholar 

  76. A. Nasri: Polyhedral subdivision methods for free-form surfaces. ACM Trans. Graph. 6, 29–73 (1987)

    MATH  Google Scholar 

  77. G. Nielson: Some piecewise polynomial alternatives to splines under tension. In: Computer Aided Geometric Design, R.E. Barnhill and R.F. Riesenfeld (eds.). Academic Press, 1974, pp.209–235

    Google Scholar 

  78. G. Nielson and J. Tvedt: Comparing methods. of interpolation for scattered volumetric data. In: State of the Art in Computer Graphics, R.A. Earnshaw and D.F. Rogers (eds.). Springer, 1993

    Google Scholar 

  79. H. Nowacki, P.D. Kaklis, and J. Weber: Curve mesh fairing and GC 2 surface interpolation. Mathematical Modelling and Numerical Analysis 26, 113–135 (1992)

    MATH  MathSciNet  Google Scholar 

  80. A.W. Nutbourne and R.R. Martin: Differential Geometry Applied to Curve and Surface Design. Ellis Horwood, Chichester 1988

    Google Scholar 

  81. N.M. Patrikalakis: Surface-to-surface intersections. IEEE Comp. Graph. Appl. 13, 89–95 (1993)

    Google Scholar 

  82. J. Pegna and F.E. Wolter: Geometric criteria to guarantee curvature continuity of blend surfaces. Trans. ASME, J. of Mech. Design 114,201–210 (1992)

    Google Scholar 

  83. J. Peters: Local smooth surface interpolation: a classification. Computer-Aided Geom. Design 7, 191–195 (1990)

    MATH  Google Scholar 

  84. J. Peters: Smooth interpolation of a mesh of curves. Constr. Approx. 7, 221–247 (1991)

    MATH  MathSciNet  Google Scholar 

  85. J. Peters: Smooth free-form surfaces over irregular meshes generalizing quadratic splines. Computer-Aided Geom. Design 10, 347–362 (1993)

    MATH  Google Scholar 

  86. L. Piegl and W. Tiller: Curve and surface constructions using rational B-splines. Comput. Aided Design 19, 485--498 (1987)

    MATH  Google Scholar 

  87. Th. Pöschl: Detecting surface irregularities using isophotes. Computer-Aided Geom. Design 1, 163–168 (1984)

    MATH  Google Scholar 

  88. H. Pottmann: Locally controllable conic splines with curvature continuity. ACM Trans. Graph. 10, 366–377 (1991)

    MATH  Google Scholar 

  89. H. Pottmann: The geometry of tchebycheffian splines. Computer-Aided Geom. Design 10, 181–210 (1993)

    MATH  MathSciNet  Google Scholar 

  90. M.J.D. Powell and M. Sabin: Piecewise quadratic approximations on triangles. ACM Trans. Math. Software 3, 316–325 (1977)

    MATH  MathSciNet  Google Scholar 

  91. M.J. Pratt: Applications of cyclide surfaces in geometric modeling. In: Mathematics of Surfaces III, D.C. Handscomb (ed.). 1989

    Google Scholar 

  92. M.J. Pratt: Cyclides in computer aided geometric design. Computer-Aided Geom. Design 7, 221–242 (1990)

    MATH  MathSciNet  Google Scholar 

  93. H. Prautzsch: A round trip to B-splines via de Casteljau. ACM Trans. Graph. 8, 243–254 (1989)

    MATH  Google Scholar 

  94. L. Rarnshaw: Blossoms are polar forms. Computer-Aided Geom. Design 6, 323–358 (1989)

    Google Scholar 

  95. R.F. Riesenfeld: On Chaikin’s algorithm. Computer Graphics and Image Processing 4, 304–310 (1975)

    Google Scholar 

  96. A. Rockwood and J. Owen: Blending surfaces in geometric modeling. In: Geometric Modeling, Algorithms and New Trends, G. Farin (ed.). SIAM, 1987, pp. 367–384

    Google Scholar 

  97. M.A. Sabin: The Use of Piecewise Forms for the Numerical Representation of Shape. PhD thesis, Hungarian Academy of Sciences, Budapest, Hungary, 1976

    Google Scholar 

  98. L.L. Schumaker: Spline Functions: Basic Theory. Wiley, New York 1981

    MATH  Google Scholar 

  99. Th. W. Sederberg: Implicit and Parametric Curves and Surfaces for Computer-Aided Geometric Design. PhD thesis, Purdue University, West Lafayette, IN, 1983

    Google Scholar 

  100. Th.W. Sederberg: Techniques for cubic algebraic surfaces I. IEEE Comp. Graph. Appl. 10, 14–25 (1990)

    Google Scholar 

  101. Th.W. Sederberg: Techniques for cubic algebraic surfaces II. IEEE Comp. Graph. Appl. 11, 12–21 (1991)

    Google Scholar 

  102. H.-P. Seidel: A new multiaffine approach to B-splines. Computer-Aided Geom. Design 6, 23–32 (1989)

    MATH  MathSciNet  Google Scholar 

  103. H.-P. Seidel: Symmetric recursive algorithms for surfaces: B-patches and the de Boor algorithm for polynomials over triangles. Constr. Approx. 7, 257–279 (1991)

    MATH  MathSciNet  Google Scholar 

  104. H.-P. Seidel: An introduction to polar forms. IEEE Comp. Graph. Appl. 13, 38–46 (1993)

    Google Scholar 

  105. G. Strang and G. Fix: An Analysis of the Finite Element Method. Prentice Hall, 1973

    MATH  Google Scholar 

  106. R.C. Veltkamp: The γ-neighborhood graph. Computational Geometry, Theory and Applications 1, 227–246 (1992)

    MATH  MathSciNet  Google Scholar 

  107. J. Warren: Blending al gebraic surfaces. ACM Trans. Graph. 8, 263–278 (1989)

    MATH  Google Scholar 

  108. J.R. Woodwark: Blends in geometric modelling. In: The Mathematics of Surfaces II, R.R. Martin (ed.). University Press, Oxford 1987

    Google Scholar 

Download references

Authors
  1. Wolfgang Boehm
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Josef Hoschek
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hans-Peter Seidel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics, Massachusetts Institute of Technology, Cambridge, 02139, MA, USA

    Michael Artin

  2. Mathematical Institute, University of Münster, Einsteinstraße 62, Münster, D-48149, Germany

    Reinhold Remmert

  3. Mathematical Institute, University of Basel, Rheinsprung 21, Basel, CH-4051, Switzerland

    Hanspeter Kraft

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Boehm, W., Hoschek, J., Seidel, HP. (1994). Mathematical Aspects of Computer Aided Geometric Design. In: Artin, M., Remmert, R., Kraft, H. (eds) Duration and Change. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78502-3_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-78502-3_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-78504-7

  • Online ISBN: 978-3-642-78502-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation