Parallel vector generator and triangle generator incorporating same

摘要

A parallel vector generator in which an Nx xNy array of processors, each assigned to one particular pixel of each Nx xNy block of contiguous pixels, operate concurrently to generate a pixel image of a line. Each processor of the array executes a version of the Bresenham line-drawing procedure that is modified so that iterations for pixels over which the processor has no control is eliminated. The processors are capable of processing lines having subpixel endpoints while using only integer arithmetic. Each processor contains a pair of parallel vector generators that are used to generate the endpoints of a triangle along each scan line.