Rasterization of lines in a polar pixel grid
US6885372B1 · kind B1 · utility
0Cited by
6References
28Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 21, 2000 |
| Grant date | Apr 26, 2005 |
| Priority date | — |
| Expiry date | Jun 24, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/203
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method of rasterizing a line on a display having pixels with locations defined by a polar coordinate system uses the sign of a discriminant to choose which of two candidate pixels is to be the next pixel on the rasterized line. The discriminant, which is derived from the desired line, is evaluated at a point in the neighborhood of the candidate pixels. The discriminant value depends on the local slope of the line in polar coordinates. The method divides the line into segments having selected ranges of slope and rasterizes the desired line along each segment.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.