Triangle Rasterization, Edge Functions, and Barycentric Interpolation

Lecture 22 of CS602 analyzes modern triangle rasterization algorithms. Scholars evaluate edge function evaluations for inside-outside pixel tests, top-left fill conventions to prevent double rasterization, and barycentric coordinate weights used to interpolate colors, normals, and z-depth across triangle faces. The curriculum systematically bridges mathematical coordinate spaces with low-level frame buffer manipulations and high-level OpenGL rendering pipelines. Reviewing the accompanying lecture handouts and conceptual diagrams reinforces understanding of 2D/3D transformations, illumination equations, and projection models. Consistent evaluation of parametric curve equations, matrix multiplications, and polygon clipping stages ensures robust preparation for academic assessments. Students investigate how raster display hardware refreshes electron beams across phosphorescent screens using video controllers and frame buffer memory. The discussion highlights how Bresenham incremental integer decision variables eliminate floating-point arithmetic in line and circle rasterization. Key concepts such as aspect ratios, normalized device coordinates, and window-to-viewport transformations are analyzed to preserve geometric fidelity. The lecture details mathematical formulation of homogeneous coordinates, demonstrating how affine translations become linear matrix multiplications. Composite transformation matrices are constructed by chaining matrix multiplications to execute rotations and scalings about arbitrary pivot points. Clipping algorithms like Cohen-Sutherland outcodes and Liang-Barsky parametric inequalities optimize viewport rendering by eliminating invisible geometry. Polygon fill techniques including active edge tables and parity checks ensure accurate scan-line rasterization of complex concave and convex shapes. Scholars evaluate three-dimensional coordinate conventions, distinguishing right-handed and left-handed systems during 3D modeling and camera viewing. The curriculum contrasts orthographic parallel projections with perspective projections, calculating center of projection rays and vanishing points. Surface normal vectors are computed via cross products of triangle edges, providing directional references for back-face culling and lighting. The Phong illumination model decomposes surface reflectance into ambient environmental glow, Lambertian diffuse scattering, and shiny specular highlights. Shading techniques are evaluated across computational cost and visual fidelity, contrasting flat faceted shading with Gouraud and Phong interpolations. Students examine the OpenGL graphics pipeline, analyzing how vertex attributes flow through modelview and projection matrix stacks toward fragment shaders.