Lecture 2: Sampling Triangles (55)
AidanJDeAngelis

In real-world systems, in addition to optimizations that check if any member of a block is in the triangle, are there optimizations to prevent checking other blocks?

For example, if we were scanning 2x2 blocks, would seeing that a block whose top left corner is at (2,2) (going from left to right and top to bottom) negate the need to check a block whose top left corner is at (0,0)?

You must be enrolled in the course to comment