You are viewing the course site for a past offering of this course. The current offering may be found here.
Lecture 9: Raytracing (50)
alejandrogarciasalas

The image reminds me of the quadtree datastructure we used on the cs61b bearmaps project for the rasterizer portion (zooming in and out of the map was essentially just traversing the tree), I guess data structures do show up everywhere in computer scienceincluding graphics!

emilyzhong

Along with the note above — this is very reminiscent of huffman encoding trees, which are used to compress information.

You must be enrolled in the course to comment