Mathematical Elements for Computer Graphics

In the early days of Computer Graphics primary attention had to be given to the mathematics of simple geometric elements like points, lines and planes. Homogeneous coordinates and space transformation using matrices also received considerable attention. This is much less true today, since most of this mathematics has now become standard, is available in most computer graphics texts, is usually incorporated as part of many of the available graphics software packages and is even being incorporated into some of the more sophisticated graphics workstation processors. In this tutorial therefore the emphasis has been shifted to the mathematics of more complex geometric entities such as polygonal regions, curves and surfaces. Emphasis has also been placed on algorithms for processing these shapes and in particular generating various kinds of images of these geometric shapes.

[1]  Ruth A. Weiss.  BE VISION, A Package of IBM 7090 FORTRAN Programs to Draw Orthographic Views of Combinations of Plane and Quadric Surfaces , 1966, J. ACM.

[2]  J. L. Walsh,et al.  The theory of splines and their applications , 1969 .

[3]  A. Robin Forrest,et al.  Curves and surfaces for computer-aided design , 1968 .

[4]  Herbert Freeman,et al.  A Procedure for Generating Visible-line of Solids Bounded by Quadric Surfaces , 1971, IFIP Congress.

[5]  A. R. Forrest,et al.  On coons and other methods for the representation of curved surfaces , 1972, Comput. Graph. Image Process..

[6]  Ronald L. Graham,et al.  An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..

[7]  Robert Mahl,et al.  Visible Surface Algorithms for Quadric Patches , 1972, IEEE Transactions on Computers.

[8]  Ray A. Jarvis,et al.  On the Identification of the Convex Hull of a Finite Set of Points in the Plane , 1973, Inf. Process. Lett..

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

[10]  P. Bézier.  MATHEMATICAL AND PRACTICAL POSSIBILITIES OF UNISURF , 1974 .

[11]  E. Catmull,et al.  A CLASS OF LOCAL INTERPOLATING SPLINES , 1974 .

[12]  Edwin Earl Catmull,et al.  A subdivision algorithm for computer display of curved surfaces. , 1974 .

[13]  S. A. Coons.  SURFACE PATCHES AND B-SPLINE CURVES , 1974 .

[14]  Joshua Levin,et al.  A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces , 1976, CACM.

[15]  Franco P. Preparata,et al.  Location of a Point in a Planar Subdivision and Its Applications , 1977, SIAM J. Comput..

[16]  Peter R. Atherton,et al.  Hidden surface removal using polygon area sorting , 1977, SIGGRAPH.

[17]  A scan line algorithm for computer display of curved surfaces , 1978, SIGGRAPH '78.

[18]  James F. Blinn,et al.  Clipping using homogeneous coordinates , 1978, SIGGRAPH.

[19]  I. Carlbom,et al.  Planar Geometric Projections and Viewing Transformations , 1978, CSUR.

[20]  J. Lane,et al.  A generalized scan line algorithm for the computer display of parametrically defined surfaces , 1979 .

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

[22]  ARISTIDES A. G. REQUICHA,et al.  Representations for Rigid Solids: Theory, Methods, and Systems , 1980, CSUR.

[23]  James F. Blinn,et al.  Scan line methods for displaying parametrically defined surfaces , 1988, CACM.

[24]  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.

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

[26]  Barr,et al.  Superquadrics and Angle-Preserving Transformations , 1981, IEEE Computer Graphics and Applications.

[27]  Crow,et al.  A Comparison of Antialiasing Techniques , 1981, IEEE Computer Graphics and Applications.

[28]  Andrew Chi-Chih Yao,et al.  A Lower Bound to Finding Convex Hulls , 1981, JACM.

[29]  Godfried T. Toussaint,et al.  On a convex hull algorithm for polygons and its application to triangulation problems , 1982, Pattern Recognit..

[30]  James T. Kajiya,et al.  Ray tracing parametric patches , 1982, SIGGRAPH.

[31]  David F. Rogers,et al.  Procedural Elements for Computer Graphics , 1984 .

[32]  Sudhir P. Mudur,et al.  Computational techniques for processing parametric surfaces , 1984, Comput. Vis. Graph. Image Process..

[33]  Brian A. Barsky,et al.  A Description and Evaluation of Various 3-D Models , 1984, IEEE Computer Graphics and Applications.

[34]  D. T. Lee,et al.  Computational Geometry—A Survey , 1984, IEEE Transactions on Computers.

[35]  Sudhir P. Mudur,et al.  Interval Methods for Processing Geometric Objects , 1984, IEEE Computer Graphics and Applications.