Abstract: An adaptive pixel multisampler generates pixel data for display using an interlocking sub-pixel sampling pattern and a frame buffer organized as a per-polygon, per-pixel heap. The interlocking sampling pattern provides the advantages of a multi-pixel shaped filter without pixel-to-pixel cross communication and without additional sub-pixels. The per-polygon, per-pixel heap allocates frame buffer memory so that each pixel will have one set of data stored in the frame buffer for every polygon that influences that pixel. This memory allocation scheme can significantly reduce frame buffer memory requirements. The polygon data is blended to properly handle processing of transparent polygons and polygon edges without the degradation of image quality found in conventional computer graphics systems.