Parallel vector generator and triangle generator incorporating same
US5422991A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Sep 22, 1992 |
| Grant date | Jun 6, 1995 |
| Priority date | — |
| Expiry date | Sep 22, 2012 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T1/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A parallel vector generator in which an Nx .times.Ny array of processors, each assigned to one particular pixel of each Nx .times.Ny 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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.