Pixels. Caching vertex data is hard since it is basically a glorified linked list and the stream nature of vertex data.
I meant that I *think* caching pixel data will come out ahead in terms of bw vs storing vertex data.
BTW, the sorting step in that paper is not unfamiliar.
