System and method for concave polygon rasterization
US7432937B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 30, 2005 |
| Grant date | Oct 7, 2008 |
| Priority date | — |
| Expiry date | Jun 27, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/40
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An apparatus and method to render concave polygons. In some embodiments, the method includes setting an alpha buffer of a hardware rasterizer to zero, generating an alpha mask by rendering the concave polygon as a plurality of convex polygons of connected vertices, wherein an alpha value for each of the plurality of the plurality of polygons is toggled between a zero value and a second non-zero value on successive renderings of each portion of the plurality of the convex polygons. The alpha values may be stored in the alpha buffer, and the plurality of convex polygons may be re-rendered based on the generated alpha mask, where the stored alpha value is the second non-zero value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.