Use of banding to optimize map rendering in a three-dimensional tilt view
AssigneeGoogle Inc.
InventorsBrian Cornell, Jennifer Maurer
Life of this patent
Estimating the term…
Abstract
A graphics or image rendering system, such as a map image rendering system, determines a viewing window of a map surface to be displayed. The method generally determines a set of viewing boundaries of the map surface, wherein the set of viewing boundaries divide the map surface into a plurality of viewing bands based on a depth dimension range. The method then determines different zoom level map data for each viewing band and renders a three-dimensional display of the map surface based on the viewing bands and zoom level map data.
Claims26
A computer-implemented method for rendering a map on a display device comprising:
- determining, using a computer device, a viewing window of a map surface, the viewing window defined by a set of parameters including a size, a position, a direction, and a magnification with respect to the surface of the map, wherein a first position of the viewing window is over the map surface and a first direction of the viewing window is at a non-zero angle of incidence with respect to the map surface;
- determining, using the computer device, a set of viewing boundaries of the map surface defined by the viewing window, wherein the set of viewing boundaries divide the map surface into a plurality of viewing bands based on a depth dimension range and wherein a first viewing band corresponds to a foreground of the map surface at a first depth range and a second viewing band corresponds to a background of the map surface at a second depth range;
- determining, using the computer device, a density of map data used to render each of the set of viewing bands of the map surface, wherein the density of map data used to render two or more viewing bands is different from one another;
- determining, using the computer device, for each viewing band, a corresponding set of a plurality of sets of map data tiles, each set of map data tiles for each viewing band corresponding to the same zoom level and each set of map data tiles for different viewing bands corresponding to different zoom levels;
- requesting, using the computer device, for each of the set of viewing bands, map data according to the corresponding determined density, the map data for each band including a set of map data tiles of the zoom level corresponding to the viewing band;
- and
- displaying, using the computer device, a three-dimensional image of the map surface on the display device based on the viewing window, the viewing bands, and the different density map data for each viewing band.
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 viewing window of a map surface, the viewing window defined by a set of parameters including a size, a position, a direction, and a magnification with respect to the surface of the map, wherein a first position of the viewing window is over the map surface and a first direction of the viewing window is at a non-zero angle of incidence with respect to the map surface;
- request map data used to render the map surface to be displayed within the viewing window;
- receive first zoom level data for a first viewing band of the map surface of the requested viewing window, wherein the first zoom level data provides a first density level of map data for a map area defined by the first viewing band;
- receive second zoom level data for a second viewing band of the map surface of the requested viewing window, wherein the second zoom level data provides a second density level of map data for a map area defined by the second viewing band, the area of the first viewing band different from the area of the second viewing band, and the first density level of map data different than the second density of map data;
- and
- display a three-dimensional image of the map surface on the display device based on the viewing window, the viewing bands, and the received first and second zoom level map data,
- wherein the first zoom level data comprises map data tiles from a first set of map data tiles corresponding to a first zoom level and wherein the second zoom level data comprises map data tiles from a second set of map data tiles corresponding to a second zoom level which is different than the first zoom level.
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
- receive a request for map data for a given viewing window defined by a size, a position, a direction, and a magnification with respect to the surface of the map, wherein the position of the viewing window is over the map surface and a first direction of the viewing window is at a non-zero angle of incidence with respect to the map surface;
- determine first zoom level data for a first viewing band of the viewing window, wherein the first zoom level data provides a first density of map data for the first viewing band, the first zoom level data comprising map data tiles from a first set of map data tiles corresponding to a first zoom level;
- determine second zoom level data for a second viewing band of the viewing window, wherein the second zoom level data provides a second density of map data for the second viewing band, the second zoom level data comprising map data tiles from a second set of map data tiles corresponding to a second zoom level which is different than the first zoom level, and wherein the first density of map data is different than the second density of map data;
- create an image of the map surface having the first viewing band and the second viewing band;
- and
- transmit the image of the map surface.
A computer-implemented method for rendering a map on a display device comprising:
- displaying, using a computer device, a map image within a viewing window having a size, a position, a direction, and a magnification wherein an initial position of the viewing window is over a map surface and wherein the viewing window direction is at a non-zero angle of incidence with respect to the map surface;
- and
- displaying, using a computer device, the map surface as at least a first viewing area and a second viewing area, wherein the first viewing area is defined by a first depth dimension range and the second viewing area is defined by a second depth dimension range with respect to the viewing window position, wherein a density of map data for the first area is greater than a density of map data for the second area, wherein the map data for the first area is retrieved from a first set of map data tiles corresponding to a first zoom level and the map data for the second area is retrieved from a second set of map data tiles corresponding to a second zoom level which is different than the first zoom level, and wherein the map data tiles are retrieved from the respective first and second sets according to the respective densities for each of the first and second areas, and wherein the first viewing area and the second viewing area are contiguous.
Dependencies are inferred from the claim text.