Back to results
US 8,274,524 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.
Claims28
A computer-implemented method for rendering a map on a display device 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;
- 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;
- 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;
- retrieving, using one or more processing devices, a fourth set of style parameters for the first feature of the map surface if a current bandwidth of a communication link with a server is above a threshold, wherein the server provides the fourth set of style parameters and the fourth set of style parameters corresponds to a fourth zoom level of the viewing window and to a fourth magnification;
- if the fourth set of style parameters is retrieved, then determining the third set of style parameters for the third zoom level includes interpolating at least the first set of style parameters at the first magnification, the second set of style parameters at the second magnification, and the fourth set of style parameters at the fourth magnification, wherein the third magnification is different from the first, second, and fourth magnification;
- and
- displaying, using one or more processing devices, the first feature using the third set of style parameters.
5 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 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,
- retrieve 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, wherein the second zoom level corresponds to a second magnification,
- 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,
- retrieve a fourth set of style parameters for the first feature of the map surface via the communications network interface if a current bandwidth of a communication link of the communications network interface is above a threshold, the fourth set of style parameters corresponding to a fourth zoom level of the first view and corresponding to a fourth magnification;
- if the fourth set of style parameters is retrieved, then determine the third set of style parameters for the third zoom level by interpolating at least the first set of style parameters at the first magnification, the second set of style parameters at the second magnification, and the fourth set of style parameters at the fourth magnification, wherein the third magnification is different from the first, second, and fourth magnification;
- and
- determine a second view of the map surface defined by the third zoom level, and wherein the third zoom level corresponds to a third magnification.
10 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 view of a map surface defined by a target magnification of the surface of the map, and wherein a target zoom level of the view corresponds to the target magnification;
- retrieve a first set of style parameters for a first feature of the map surface, the first set of style parameters corresponding to a zoom level closest to the target zoom level;
- determine if the first set of style parameters corresponds to the target zoom level;
- render the first feature in the view at the target zoom level using the first set of style parameters if the first set of style parameters corresponds to the target zoom level;
- retrieve a second set of style parameters for the first feature of the map surface if the first set of style parameters does not correspond to the target zoom level, the first set of style parameters corresponding to a first zoom level and a first magnification and the second set of style parameters corresponding to a second zoom level and a second magnification, wherein the first and the second magnification are different from the target magnification and wherein the target zoom level is between the first and the second zoom level;
- determine a third set of style parameters for the first feature of the map surface at the target zoom level based on interpolating the first and the second set of style parameters;
- retrieve a fourth set of style parameters for the first feature of the map surface via the communications network interface if a current bandwidth of a communication link of the communications network interface is above a threshold, the fourth set of style parameters corresponding to a fourth zoom level of the view and corresponding to a fourth magnification;
- if the fourth set of style parameters is retrieved, then determine the third set of style parameters for the first feature at the target zoom level by interpolating the first set of style parameters at the first magnification, the second set of style parameters at the second magnification and the fourth set of style parameters at the fourth magnification;
- and
- render the first feature at the target zoom level using the third set of style parameters.
12 more elements
Dependencies are inferred from the claim text.