Triangles are Minimal:



Triangles are determined by 3 points or 3 edges


We can define a triangle in terms of three points, for example:

(x1, y1), (x2, y2), (x3, y3)


Or we can define a triangle interm of its three edges, for example:

A1 x + B1 y + C1 = 0,     A2 x + B2 y + C2 = 0,     A3 x + B3 y + C3 = 0

Why does it seem to take more parameters to represent the edges than the points?
(Hint: Edge equations are Homogeneous)

As a result, triangles are mathematically very simple. The math involved in scan converting triangles involves only simple linear equations.
Lecture 6   Slide 2   6.837 Fall '01