
1. Per-Pixel Lists for Single Pass A-Buffer 13
and the search for a free cell for f
p
proceeds at age i +1 in the probe
sequence of pixel p.
This eviction mechanism, whereby an “old” fragment evicts a younger fragment,
has been demonstrated to effectively reduce the maximum age of the fragments
stored in the main buffer, over all pixels. This property was discovered by Celis
and Munro in their technique called Robin Hood Hashing [Celis et al. 85].
1.3.2 Building Unsorted Lists (Post-Open)
In this section, we give the full details of the construction of unsorted lists of
fragments using the allocation scheme described above.
In the rest of this chapter, we ...