Rasterizing Triangles using Edge Equations
An edge equation is simply a discriminating function like those we used in our curve and line-drawing algorithms.

An edge equation segments a planar region into three parts, a boundary, and two half-spaces. The boundary is identified by points where the edge equation is equal to zero. The half-spaces are distiguished by differences in the edge equation's sign. We can choose which half-space gives a positive sign by multiplication by -1.
We can scale all three edges so that their negative halfspaces are on the triangle's exterior.
Lecture 6   Slide 9   6.837 Fall '01