Method for scan converting shaded triangular polygons
US5343558A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Feb 19, 1991 |
| Grant date | Aug 30, 1994 |
| Priority date | — |
| Expiry date | Feb 19, 2011 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T15/80
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for scan converting a triangular polygon where information representative of parameter values at each vertex is provided. The method includes the step of selecting an edge of the triangular polygon which is designated as a major edge and calculating parameter values for a first pixel center adjacent to the major edge, and then moving to a next pixel center adjacent to the major edge and calculating parameter values for that next pixel center adjacent to the major edge. The method continues to find pixel centers adjacent to the major edge until all parameter values for pixel centers adjacent to the major edge have been calculated. Then, for each line parallel to an orthogonal axis of the display device which is intersected by the triangular polygon, the method interpolates parameter values for pixel centers within the triangle which have not been calculated by interpolating from the calculated parameter values for one pixel center for each line. Typically, a line is column or a scan line.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.