# US 2013/0093750 A1 · Use of banding to optimize map rendering in a three-dimensional tilt view

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0093750 A1
- Document ID: US20130093750A1
- Status: Published application
- Kind: A1
- Application number: 13/271,391
- Filed: 2011-10-12
- Published: 2013-04-18
- Earliest claimed: 2011-10-12
- Assignees: Google Inc.
- Inventors: Brian Cornell; Jennifer Maurer
- Web page: https://patentgrep.com/patent/US20130093750A1

## CPC

- G06T 15/00: Three-dimensional [3D] image rendering
- G01C 21/3635: {Guidance using 3D or perspective road maps}
- G01C 21/367: {Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker}
- G06T 17/05: Geographic models
- G09B 29/003: {Maps}
- G09B 29/005: {Map projections or methods associated specifically therewith}
- G06T 2210/08: Bandwidth reduction
- G06T 2210/36: Level of detail
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G09B: EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS (devices for psychotechnics or for testing reaction times A61B5/16; games, sports, amusements A63; projectors, projector screens G03B)

## 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.

## Claims

### Claim 1

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.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein the map data for the first band includes higher density map data than a subsequent viewing band.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, wherein requesting the map data comprises requesting the map data from a database stored on the computer device.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, wherein requesting the map data comprises requesting the map data from a database stored on a different computer device.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, further including requesting, using the computer device, the map data used to render the map surface to be displayed within the viewing window based on a zoom level corresponding to each band, wherein a higher zoom level is used for the first viewing band than the second viewing band, and wherein the map data is stored as map data tiles at different zoom levels, wherein a zoom level indicates a density of map features in a set of map data tiles for a fixed geographic region and wherein the higher zoom level contains a greater density of map features for the fixed geographic region than the lower zoom level.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, wherein the viewing window position is defined by at least a latitude, a longitude, and an elevation.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, further including determining, using the computer device, the depth range of at least one of the bands based on a minimum resolution setting of the display device.

### Claim 8 (depends on 1)

The computer-implemented method of claim 1, further including determining, using the computer device, the depth range of at least one of the bands based on Johnson criteria.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1, further including determining, using a computer device, the viewing window of a map surface based on a user input of map coordinates.

### Claim 10 (depends on 1)

The computer-implemented method of claim 1, further including determining, using the computer device, a dimension of each of the viewing bands based on a set of features of the map surface.

### Claim 11 (depends on 1)

The computer-implemented method of claim 1, further including adjusting, using the computer device, the density of map data of a portion of a viewing band based on a map feature that obstructs a portion of the map surface.

### Claim 12 (depends on 1)

The computer-implemented method of claim 1, further including increasing, using the computer device, the angle of incidence of the viewing window direction and adjusting a size of the each of the viewing bands.

### Claim 13

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.

### Claim 14 (depends on 13)

The computer device of claim 13, wherein requesting map data includes providing data on the viewing window position size, position, direction, and magnification with respect to the surface of the map.

### Claim 15 (depends on 13)

The computer device of claim 13, 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 set of viewing boundaries of the map surface wherein the set of boundaries determine at least an area of the first viewing band based on a depth dimension range; and
determine the density of map data to be requested for the first viewing band.

### Claim 16 (depends on 15)

The computer device of claim 15, 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 set of viewing boundaries of the map surface defined by the viewing window wherein the set of viewing boundaries determine at least an area of the second viewing band based on a depth dimension range, and
determine the density of map data to be requested for the second viewing band.

### Claim 17 (depends on 13)

The computer device of claim 13, 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 set of viewing boundaries of the map surface defined by the viewing window wherein the viewing boundaries divide the map surface into a plurality of viewing bands, including the first and the second viewing bands, based on a depth dimension range and wherein the first viewing band corresponds to a foreground of the map surface at a first depth range and a third viewing band corresponds to a background of the map surface at a third depth range; and
determine density of map data to be requested, wherein the density of map data for the first band is higher than the density of map data for the second band.

### Claim 18

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.

### Claim 19 (depends on 18)

The computer device of claim 18, wherein each map data tile of a zoom level set representing map data for a same size map area, and wherein a higher zoom level includes a greater number of map data tiles per unit area than a lower zoom level and wherein the first zoom level is a higher zoom level than the second zoom level.

### Claim 20 (depends on 18)

The computer device of claim 18, wherein the computer executable instructions further cause the one or more processors to determine a set of viewing boundaries of the map surface defined by the viewing window, wherein the set of boundaries determines at least the first viewing band based on a depth dimension range.

### Claim 21 (depends on 18)

The computer device of claim 18, 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 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, including the first and the second viewing bands, based on a depth dimension range and wherein the first viewing band corresponds to a foreground of the map surface at a first depth range and a third viewing band corresponds to a background of the map surface at a second depth range; and
wherein the density of map data for the first band is higher than the density of map data for the second band.

### Claim 22

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.

### Claim 23 (depends on 22)

The computer-implemented method of claim 22, wherein an amount of feature data for the first area is greater than an amount of feature data for the second area.

### Claim 24 (depends on 22)

The computer-implemented method of claim 22, further including displaying, using the computer device, an adjustment to the sizes of the first and second viewing areas when an angle of incidence of the viewing window direction is changed.

### Claim 25 (depends on 22)

The computer-implemented method of claim 22, further including displaying, using the computer device, the first and second viewing area based on a minimum resolution setting of the display device.

### Claim 26 (depends on 22)

The computer-implemented method of claim 22, further including displaying, using the computer device, the first and second viewing area based on a set of features of the map surface.
