Procedural Elements for Computer Graphics

active edge list antialiasing bit planes boundary bounding box bounding sphere Bresenham's Bresenham's algorithm calculate clip polygon clipping algorithm clipping plane clipping window color Computer Graphics concave polygon considered contains convex coordinate curve depth determine display dot product end point codes example Figure fill algorithm frame buffer function global illumination Gouraud shading Hence illumination model illustrates image space implemented increment infinity inside intensity intersection point light source object P₁ P₂ parametric picture pixel Pixel(x plane equation polygon edge polygon list raster scan ray tracing rectangle refraction region rotation scan line scan line algorithm scene self-hidden shading shadow shown in Fig simple span specular reflection stack subdivision subject polygon subpatch subroutine surface normal technique texture three-dimensional totally visible transformation transparency triangle V₁ vector vertex vertices volume matrix wavelength window edge Xmax yields z buffer z-buffer