Figure drawing device, anti-aliasing method, and storage medium
US8736635B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Nov 4, 2009 |
| Grant date | May 27, 2014 |
| Priority date | — |
| Expiry date | Feb 9, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG09G5/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The edge segment setting unit (6) sets up edge data for an array of pixel divisions from the coordinates of start and end points of an edge line. The correction unit (7) shifts the array of pixel divisions on the bases of row of pixel divisions arranged in the scanning line direction by a given number of pixels in the scanning line direction. The contraction unit (8) calculates the sums of edge data of pixel divisions within the pre-shift range of the array of pixel divisions on the basis of row of pixel divisions and stores the sums in a column of contracted pixels having a width equal to one pixel division in the scanning line direction. The adjacent pixel adding unit (9) adds the values of the pixel divisions protruding from the pre-shift range of the array of pixel divisions to the column of contracted pixels of the pixel adjacent in the protruding direction. The first mask generation unit (11) generates mask data indicating the fill according to the array of contracted pixels. The occupancy rate calculation unit (12) adds the respective products of the mask data and contracted pixels while shifting a matrix of weighting coefficients to calculate the fill occupancy rate.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.