A survey of curve and surface methods in CAGD

B~zier Curves . . . . . . . . . . . . . . . . . . . . . . . . . . 6 4. History . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 5. Polynomial curve forms . . . . . . . . . . . . . . . . 6 6. Bernstein polynomials . . . . . . . . . . . . . . . . . 7 71 The de Casteljau algori thm . . . . . . . . . . . . . . 8 8. Derivatives . . . . . . . . . . . . . . . . . . . . . . . . . 9 9. Degree elevation . . . . . . . . . . . . . . . . . . . . . 9 10. Subdivision . . . . . . . . . . . . . . . . . . . . . . . . . 10 11. Composi te B6zier curves . . . . . . . . . . . . . . . 10 12. Visual continuity . . . . . . . . . . . . . . . . . . . . . 11 13. Smooth interpolat ion by piecewise cubics . . . . 12 14. Nonparametr ic B6zier curves . . . . . . . . . . . . 14 15. Integration . . . . . . . . . . . . . . . . . . . . . . . . . 14

[1]  Wolfgang Böhm.  Sudividing multivariate splines , 1983 .

[2]  Gary J. Herron,et al.  Smooth closed surfaces with discrete triangular interpolants , 1985, Comput. Aided Geom. Des..

[3]  W. Boehm.  Inserting New Knots into B-spline Curves , 1980 .

[4]  M. A. Sabin.  Non-Rectangular Surface Patches Suitable for Inclusion in a B-Spline Surface , 1983, Eurographics.

[5]  Philip J. Davis,et al.  The convexity of Bernstein polynomials over triangles , 1984 .

[6]  Wolfgang Böhm,et al.  Einführung in die Methoden der Numerischen Mathematik , 1977 .

[7]  C. Lawson.  Software for C1 interpolation , 1977 .

[8]  B. Barsky.  The beta-spline: a local representation based on shape parameters and fundamental geometric measures , 1981 .

[9]  Richard Franklin Riesenfeld,et al.  Applications of b-spline approximation to geometric problems of computer-aided design. , 1973 .

[10]  J. A. Gregory,et al.  A C1 triangular interpolation patch for computer-aided geometric design , 1980 .

[11]  William Gordon.  An Operator Calculus for Surface and Volume Modeling , 1983, IEEE Computer Graphics and Applications.

[12]  C. D. Boor,et al.  Spline approximation by quasiinterpolants , 1973 .

[13]  Robert E. Barnhill,et al.  Representation and Approximation of Surfaces , 1977 .

[14]  George Merrill Chaikin,et al.  An algorithm for high-speed curve generation , 1974, Comput. Graph. Image Process..

[15]  B. Barsky.  End conditions and boundary conditions for uniform B-spline curve and surface representations☆ , 1982 .

[16]  Malcolm A. Sabin,et al.  Piecewise Quadratic Approximations on Triangles , 1977, TOMS.

[17]  S. A. Coons.  SURFACES FOR COMPUTER-AIDED DESIGN OF SPACE FORMS , 1967 .

[18]  M. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1978 .

[19]  R. Goldman.  Using degenerate Bézier triangles and tetrahedra to subdivide Bézier curves , 1982 .

[20]  Gábor Renner,et al.  Method of shape description for mechanical engineering practice , 1982 .

[21]  W. J. Gordon,et al.  Smooth interpolation in triangles , 1973 .

[22]  A. R. Forrest,et al.  The twisted cubic curve: a computer-aided geometric design approach , 1980 .

[23]  Kenneth James Versprille.  Computer-aided design applications of the rational b-spline approximation form. , 1975 .

[24]  A. A. Ball,et al.  CONSURF. Part 3: how the program is used , 1977 .

[25]  A. Robin Forrest,et al.  Interactive interpolation and approximation by Bezier polynomials , 1972, Comput. J..

[26]  G. Farin.  Visually C2 cubic splines , 1982 .

[27]  Rita Schmidt,et al.  Eine Methode zur Konstruktion von C1-Flächen zur Interpolation Unregelmässig Verteilter Daten , 1982 .

[28]  G. Farin.  Designing C1 surfaces consisting of triangular cubic patches , 1982 .

[29]  W. J. Gordon.  Blending-Function Methods of Bivariate and Multivariate Interpolation and Approximation , 1971 .

[30]  D. Shepard.  A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[31]  M. Cox.  The Numerical Evaluation of B-Splines , 1972 .

[32]  Günther F. Schrack.  Computer graphics: A keyword-indexed bibliography for the year 1979 , 1981 .

[33]  W. Boehm,et al.  Surfaces in Cagd '84 , 1986 .

[34]  R. Barnhill,et al.  A new twist in computer aided geometric design , 1978 .

[35]  G. Farin,et al.  C1 quintic interpolation over triangles: Two explicit representations , 1981 .

[36]  Gerald E. Farin,et al.  A construction for visualC1 continuity of polynomial surface patches , 1982, Comput. Graph. Image Process..

[37]  Barsky,et al.  Computer-Aided Geometric Design: A bibliography with Keywords and Classified Index , 1981, IEEE Computer Graphics and Applications.

[38]  G. Farin.  Algorithms for rational Bézier curves , 1983 .

[39]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[40]  Wolfgang Böhm,et al.  On cubics: A survey , 1982, Comput. Graph. Image Process..

[41]  J. Gregory,et al.  Compatable smooth interpolation in triangles , 1975 .

[42]  Gerald Farin,et al.  SMOOTH INTERPOLATION TO SCATTERED 3D DATA. , 1983 .

[43]  P. Bézier.  Numerical control : mathematics and applications , 1972 .

[44]  Ron Goldman,et al.  Subdivision algorithms for Bézier triangles , 1983 .

[45]  Robin Sibson,et al.  Computing Dirichlet Tessellations in the Plane , 1978, Comput. J..

[46]  James Ferguson,et al.  Multivariable Curve Interpolation , 1964, JACM.

[47]  J. G. Hayes,et al.  The Least-squares Fitting of Cubic Spline Surfaces to General Data Sets , 1974 .

[48]  R. Riesenfeld.  On Chaikin's algorithm , 1975 .

[49]  W. Böhm,et al.  Generating the Bézier points of B-spline curves and surfaces , 1981 .

[50]  Samuel D. Conte,et al.  Elementary Numerical Analysis , 1980 .

[51]  Azriel Rosenfeld.  Picture processing: 1982 , 1983, Comput. Vis. Graph. Image Process..

[52]  R. E. Barnhill,et al.  Coon's patches , 1982 .

[53]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[54]  Robert Barnhill,et al.  A survey of the representation and design of surfaces , 1983, IEEE Computer Graphics and Applications.

[55]  L. Schumaker.  Spline Functions: Basic Theory , 1981 .

[56]  W. J. Gordon,et al.  B-SPLINE CURVES AND SURFACES , 1974 .

[57]  Wayne Tiller,et al.  Rational B-Splines for Curve and Surface Representation , 1983, IEEE Computer Graphics and Applications.

[58]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

[59]  C. D. Boor,et al.  On Calculating B-splines , 1972 .

[60]  G. Strang,et al.  An Analysis of the Finite Element Method , 1974 .

[61]  R. Riesenfeld,et al.  A geometric proof for the variation diminishing property of B-spline approximation , 1983 .

[62]  P. J. Hartley,et al.  Parametrization and shape of B-spline curves for CAD , 1980 .

[63]  Richard F. Riesenfeld,et al.  A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[64]  Elaine Cohen.  Some mathematical tools for a modeler's workbench , 1983, IEEE Computer Graphics and Applications.

[65]  A. A. Ball,et al.  CONSURF. Part two: description of the algorithms , 1975, Comput. Aided Des..

[66]  C. Lawson.  Software for C1 Surface Interpolation , 1977 .

[67]  Tom Lyche,et al.  Discrete B-splines and subdivision techniques in computer-aided geometric design and computer graphics , 1980 .

[68]  Günther F. Schrack.  Computer graphics: A keyword-indexed bibliography for the year 1980 , 1982, Comput. Graph. Image Process..

[69]  Brian A. Barsky,et al.  Local Control of Bias and Tension in Beta-splines , 1983, TOGS.