Back to results
US 8,803,901 B1Granted
Map rendering using interpolation of style parameters across zoom levels
AssigneeGoogle Inc.
InventorsBrian Cornell, James Darpinian, Daniel Otero, Jennifer Maurer
Life of this patent
Estimating the term…
Abstract
A graphics or image rendering system, such as a map image rendering system, may receive map data associated with a set of zoom levels, where the map data includes style attribute data corresponding to various features of a map surface at corresponding zoom levels. The system may interpolate at least some of the style parameter values from the received map data to provide style parameter values over a range of zoom levels.
Claims26
A computer-implemented method for rendering a map on a display device, the method comprising:
- determining, using one or more processing devices, a viewing window of a map surface defined by a magnification of the surface of the map, and wherein a zoom level of the viewing window corresponds to the magnification of the viewing window of the map surface;
- determining, using one or more processing devices, a first set of style parameters for a first feature of the map surface, the first set of style parameters corresponding to a first zoom level of the viewing window and wherein the first zoom level has a first magnification;
- wherein determining the first set of style parameters includes retrieving the first set of style parameters from a first lookup table associated with the first zoom level, wherein the first lookup table stores different types of style parameters;
- determining, using one or more processing devices, a second set of style parameters for the first feature of the map surface, the second set of style parameters corresponding to a second zoom level of the viewing window and wherein the second zoom level has a second magnification;
- wherein determining the second set of style parameters includes retrieving the second set of style parameters from a second lookup table associated with the second zoom level, wherein the second lookup table stores different types of style parameters;
- when the zoom level of the viewing window corresponds to a third zoom level having a third magnification between the first magnification and the second magnification,
- (i) determining, using one or more processing devices, a third set of style parameters by interpolating between at least the first set of style parameters at the first magnification and the second set of style parameters at the second magnification,
- and
- (ii) rasterizing a map image that includes the first feature using (a) first vector image map data, corresponding to the first zoom level, that includes a plurality of vertices corresponding to multiple image objects to be displayed in the map image, and (b) the third set of style parameters.
6 more elements
A computer device comprising:
- a communications network interface;
- one or more processors;
- one or more memories coupled to the one or more processors;
- a display device coupled to the one or more processors;
- wherein the one or more memories include computer executable instructions stored therein that, when executed by the one or more processors, cause the one or more processors to:
- determine a first view of a map surface defined by a first magnification of the surface of the map, and wherein a first zoom level of the first view corresponds to the first magnification,
- retrieve, from a first lookup table associated with the first zoom level, a first set of style parameters for a first feature of the map surface, the first set of style parameters corresponding to the first zoom level, wherein the first lookup table stores different types of style parameters,
- retrieve, from a second lookup table associated with a second zoom level, a second set of style parameters for the first feature of the map surface, the second set of style parameters corresponding to the second zoom level, wherein the second zoom level corresponds to a second magnification, wherein the second lookup table stores different types of style parameters,
- when a zoom level of a viewing window corresponds to a third zoom level having a third magnification between the first magnification and the second magnification,
- (i) determine a third set of style parameters for the first feature of the map surface at a third zoom level by interpolating the first set of style parameters and the second set of style parameters,
- (ii) determine a second view of the map surface defined by the third magnification of the map surface, and wherein the third zoom level corresponds to the third magnification, and
- (iii) rasterizing a map image that includes the first feature using (a) first vector image map data, corresponding to the first zoom level, that includes a plurality of vertices corresponding to multiple image objects to be displayed in the map image, and (b) the third set of style parameters, wherein the map image corresponds to the second view of the map surface.
9 more elements
A computer device comprising:
- a communications network interface;
- one or more processors;
- one or more memories coupled to the one or more processors;
- a display device coupled to the one or more processors;
- wherein the one or more memories include computer executable instructions stored therein that, when executed by the one or more processors, cause the one or more processors to:
- determine a first view of a map surface defined by a first magnification of the surface of the map, and wherein a first zoom level of the first view corresponds to the first magnification;
- retrieve, from a first lookup table associated with a second zoom level closest to the first zoom level, a first set of style parameters for a first feature of the map surface, the first set of style parameters corresponding to the second zoom level, wherein the second zoom level corresponds to a second magnification, and wherein the first lookup table stores different types of style parameters;
- determine if the first set of style parameters corresponds to the first zoom level;
- render the first feature in the first view at the first zoom level using the first set of style parameters if the first set of style parameters corresponds to the first zoom level;
- if the first set of style parameters does not correspond to the first zoom level:
- (i) retrieve, from a second lookup table associated with a third zoom level, a second set of style parameters for the first feature of the map surface, the second set of style parameters corresponding to the third zoom level, wherein the third zoom level corresponds to a third magnification different from the first magnification and the second magnification, wherein the first zoom level is between the second zoom level and the third zoom level, wherein the second lookup table stores different types of style parameters,
- (ii) determine a third set of style parameters for the first feature of the map surface at the first zoom level based on interpolating the first set of style parameters and the second set of style parameters, and
- (iii) rasterize a map image that includes the first feature using (a) first vector image map data, corresponding to the first zoom level, that includes a plurality of vertices corresponding to multiple image objects to be displayed in the map image, and (b) the third set of style parameters.
10 more elements
Dependencies are inferred from the claim text.