3D Concepts: Coordinate Systems, Surfaces, and Polyhedral Models

Lecture 16 of CS602 introduces three-dimensional computer graphics modeling. Scholars contrast right-handed and left-handed Cartesian coordinate conventions, analyzing boundary representations (B-reps), polygon surface meshes, polyhedral geometric tables, and vertex-edge sharing data structures. 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. OpenGL state machine concepts illustrate how current color, material reflectance, and lighting parameters persist across immediate mode rendering calls. Parametric polynomial curves such as cubic Hermite splines model smooth continuous trajectories using endpoint coordinates and tangent vectors. Bezier curve mathematics using Bernstein basis polynomials and de Casteljau recursive division provide intuitive affine-invariant control polygons. Surface modeling principles illustrate how bicubic patches and triangle meshes approximate complex freeform organic geometry in 3D space. Fractal geometry principles demonstrate how recursive affine transformations and self-similarity generate natural phenomena like coastlines and mountains. Viewing transformations construct camera orientation matrices by computing look-at, camera position, and normalized up direction vectors.