On the algebraic and geometric foundations of computer graphics

Today's computer graphics is ostensibly based upon insights from projective geometry and computations on homogeneous coordinates. Paradoxically, however, projective spaces and homogeneous coordinates are incompatible with much of the algebra and a good deal of the geometry currently in actual use in computer graphics. To bridge this gulf between theory and practice, Grassmann spaces are proposed here as an alternative to projective spaces. We establish that unlike projective spaces, Grassmann spaces do support all the algebra and geometry needed for contemporary computer graphics. We then go on to explain how to exploit this algebra and geometry for a variety of applications, both old and new, including the graphics pipeline, shading algorithms, texture maps, and overcrown surfaces.

[1]  V. A. Uspenskiĭ.  Some Applications of Mechanics to Mathematics , 1961 .

[2]  James C. Miller,et al.  Computer graphics principles and practice, second edition , 1992, Comput. Graph..

[3]  Michael A. Penna,et al.  Projective geometry and its applications to computer graphics , 1986 .

[4]  J.-C. Fiorot,et al.  Rational Curves and Surfaces: Applications to CAD , 1992 .

[5]  R. Goldman.  Baseball Arithmetic and the Laws of Pseudoperspective , 2001, IEEE Computer Graphics and Applications.

[6]  Lyle Ramshaw,et al.  On Multiplying Points: The Paired Algebras of Forms and Sites , 2001 .

[7]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[8]  James F. Blinn,et al.  A trip down the graphics pipeline , 2004 .

[9]  Ron Goldman.  MORE MATRICES AND TRANSFORMATIONS: SHEAR AND PSEUDO-PERSPECTIVE , 1991 .

[10]  James F. Blinn.  A homogeneous formulation for lines in 3 space , 1977, SIGGRAPH '77.

[11]  James F. Blinn.  Hyperbolic Interpolation , 1992, IEEE Computer Graphics and Applications.

[12]  T. DeRose,et al.  A coordinate-free approach to geometric programming , 1989 .

[13]  Robert F. Sproull,et al.  Principles in interactive computer graphics , 1973 .

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

[15]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[16]  Riesenfeld,et al.  Homogeneous Coordinates and Projective Planes in Computer Graphics , 1981, IEEE Computer Graphics and Applications.

[17]  B. I︠u︡. Kogan,et al.  The Application of Mechanics to Geometry , 1976 .

[18]  Ron Goldman.  The Ambient Spaces of Computer Graphics and Geometric Modeling , 2000, IEEE Computer Graphics and Applications.

[19]  James F. Blinn.  Jim Blinn's Corner-a trip down the graphics pipeline: subpixelic particles , 1991, IEEE Computer Graphics and Applications.

[20]  Hermann Grassmann,et al.  Gesammelte mathematische und physikalische Werke , 1894 .

[21]  Ron Goldman,et al.  Illicit expressions in vector algebra , 1985, TOGS.

[22]  Paul S. Heckbert,et al.  Interpolation for Polygon Texture Mapping and Shading , 1991 .