Anti-aliasing of straight lines within a map image
US8730258B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jun 30, 2011 |
| Grant date | May 20, 2014 |
| Priority date | — |
| Expiry date | Jul 11, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T11/203
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A graphics or image rendering system, such as a map image rendering system, receives image data from an image database in the form of vector data that defines various image objects, such as roads, boundaries, etc., which are to be rendered as straight lines within an image. The imaging rendering system renders the image objects by applying an anti-aliasing technique that determines varying pixel color values at or near the edges of each straight line to be rendered on the image, so as to obtain a pleasing visual effect when rendering a road or other boundary in any orientation on the image screen. The anti-aliasing technique determines a scaling vector having values dependent on the location of a particular pixel in the image along the normal to the straight line forming a road and determines a pixel color value at each pixel location associated with the road based on this scaling vector, such that the pixel color value at each pixel in or near the line is proportional to a component of the scaling vector. This technique produces a more gradual transition in pixel color values from a non-road location to a road location in the image, and thus provides a non-aliased rendering of the…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.