Previous | Next --- Slide 59 of 79
Back to Lecture Thumbnails
et17

As this has a O(N^3) complexity are there other more efficient ways to compute this rasterization

ecohen2

Prof Fatahalian mentioned in lecture that a general idea is to store a list of lights for each object and only loop through those (if it was limited to the four most relevant light sources or something of the sort than that third N goes to constant time)