Previous | Next --- Slide 72 of 79
Back to Lecture Thumbnails

We still have to check whether the point after increment lands inside triangle, and the "incremental" scheme can have log(n) checks if we double the amount of incremental difference every time. But that doubling will affects memory coherence right? What's usually the more important tradeoff here?