
Contents
Acknowledgments xv
Web Materials xvii
I Rendering 1
Carsten Dachsbacher
1 Per-Pixel Lists for Single Pass A-Buffer 3
Sylvain Lefebvre, Samuel Hornus, and Anass Lasram
1.1 Introduction............................. 3
1.2 Linked Lists with Pointers (Lin-alloc) ............. 6
1.3 Lists with Open Addressing (Open-alloc) ........... 11
1.4 Post-sort and Pre-sort .................... 14
1.5 MemoryManagement ....................... 16
1.6 Implementation........................... 17
1.7 ExperimentalComparisons .................... 18
1.8 Conclusion ............................. 21
1.9 Acknowledgments.......................... 22
Bibliography ................... ...