Graphics processing method and system
US8744184B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 22, 2004 |
| Grant date | Jun 3, 2014 |
| Priority date | — |
| Expiry date | Dec 21, 2027 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/10024
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The embodiments discussed herein involve flood filling a region with anti-aliasing. In forming a fill region, a candidate pixel can be included in the region based on a color of the pixel and also a color of a neighbor of the point. The inclusion basis may be a color distance between a seed color and the points, and a color distance between the seed color and the point's neighbor. Points in the region may be weighted according to their color distance relative to the seed color, where the color distance can also take into account alpha values. Flood filling may be anti-aliased by assigning alpha values to pixels in gaps between corners of the fill region, where an alpha value may be proportional to a point's contribution to the gap. Dimples in a fill region may be tested for and used to determine which of two flood fill algorithms to use.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.