The two most common strategies for scan-converting a triangle are

edge walking and edge equations


There are, however, other techniques including:

• Recursive subdivision of primitive (micropolygons)
• Recursive subdivision of screen (Warnock's algorithm)