New hardware architecture for fast raster image generation

We describe a new hardware architecture known as an edge painting tree (EPT) using pipelined binary trees for fast generation of scanline images for raster scan graphics. The hardware complexity of EPT is much smaller than that of earlier raster graphics engines owing to the use of 1 bit logic rather than log2P bit logic where P is the number of pixels per scanline.