A graphics system that implements a binning database with an accumulation buffer to perform super sampling. In one embodiment, an application of a host machine passes a geometry of a full scene to a binning database which stores the scene in spatially sorted bins. The contents of the bin are passed to rendering hardware, and rendered multiple times, each time with a stochastic offset applied to the sample points. The results are accumulated in an accumulation buffer and prepared for display.