ANTI-ALIASING OF STRAIGHT LINES WITHIN A MAP IMAGE

Patent №

US 8,730,258

Granted

2014-05-20

Filed 2011

Owner

GOOGLE INC.

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

13174320

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 road regardless of the orientation or direction in which the road is being rendered in the image.

AI hardwareG06T 11/203G06T 11/23

AI classification

AI hardware0.62
Vision0.13
Natural language0.02
Machine learning0.01
Evolutionary computation0.00
Knowledge representation0.00
Planning0.00
Speech0.00

Ownership

GOOGLE INC.

assignment · 265630876

Assignors

CORNELL, BRIAN

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC