# US 2017/0322037 A1 · Stitching mixed-version map tiles in hybrid navigation for partial map updates

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

- Number: US 2017/0322037 A1
- Document ID: US20170322037A1
- Status: Published application
- Kind: A1
- Application number: 15/148,442
- Filed: 2016-05-06
- Published: 2017-11-09
- Earliest claimed: 2016-05-06
- Assignees: HERE Global B.V.
- Applicants: HERE Global B.V.
- Inventors: Alex Gonopolskiy; Daniel Rolf
- Web page: https://patentgrep.com/patent/US20170322037A1

## CPC

- G01C 21/3881: {Tile-based structures}
- G01C 21/3667: {Display of a road map (G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635)}
- G01C 21/3859: {Differential updating map data}
- G01C 21/3878: {Hierarchical structures, e.g. layering}
- 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)

## Abstract

Methods, apparatus, computer program products, and systems related to partial map updates are provided. An example embodiment provides a method comprising receiving a map update for at least a first tile comprising map update data. The map update comprises updated map data for the first tile and previous map data for the first tile corresponding to one or more changed or new links intersected by a tile boundary between the first tile and a second tile. A map region of interest is determined, wherein the map region of interest comprises at least a portion of the first tile. The previous map data for the one or more changed or new links intersected by the tile boundary is used or displayed when a map update for the second tile has not been received and is not used or displayed when a map update for the second tile has been received.

## Claims

### Claim 1

A method comprising:
receiving a map update for at least a first tile comprising map update data, the map update comprising updated map data for the first tile and previous map data for the first tile corresponding to one or more changed or new links intersected by a tile boundary between the first tile and a second tile;
determining a map region of interest, the map region of interest comprising at least a portion of the first tile;
in response to determining that the map region of interest comprises at least a portion of the second tile, determining if a map update for the second tile has been received;
when it is determined that a map update for the second tile has been received, not using or displaying the previous map data for the one or more changed or new links intersected by the tile boundary; and
when it is determined that a map update for the second tile has not been received, using or displaying the previous map data for the one or more changed or new links intersected by the tile boundary.

### Claim 2 (depends on 1)

A method according to claim 1, wherein when it is determined that a map update for the second tile has been received, using or displaying updated map data for the portion of the first tile within the map region of interest.

### Claim 3 (depends on 1)

A method according to claim 1, wherein the previous map data corresponding to the one or more changed or new links intersected by the tile boundary corresponds to a fully connected broken cluster that is only partially contained within the first tile.

### Claim 4 (depends on 3)

A method according to claim 3, wherein the previous map data of the map update for the first tile only comprises previous map data for the portion of the fully connected broken cluster that is contained within the first tile.

### Claim 5 (depends on 3)

A method according to claim 3, wherein when it is determined that a map update for the second tile has not been received, using or displaying the previous map data for only the fully connected broken cluster.

### Claim 6 (depends on 1)

A method according to claim 1 wherein the previous map data of the map update consists of previous map data for making the map locally connected across the tile boundary when the map update for the second tile has not been received and an indication of the map version corresponding to the previous map data.

### Claim 7 (depends on 1)

A method according to claim 1 wherein the map region of interest is determined based on at least one of a current location, a route, or a zoom level.

### Claim 8

An apparatus comprising at least one processor and at least one memory storing computer program code, the at least one memory and the computer program code configured to, with the processor, cause the apparatus to at least:
receive a map update for at least a first tile comprising map update data, the map update comprising updated map data for the first tile and previous map data for the first tile corresponding to one or more changed or new links intersected by a tile boundary between the first tile and a second tile;
determine a map region of interest, the map region of interest comprising at least a portion of the first tile;
in response to determining that the map region of interest comprises at least a portion of the second tile, determine if a map update for the second tile has been received;
when it is determined that a map update for the second tile has been received, not use or display the previous map data for the one or more changed or new links intersected by the tile boundary; and
when it is determined that a map update for the second tile has not been received, use or display the previous map data for the one or more changed or new links intersected by the tile boundary.

### Claim 9 (depends on 8)

An apparatus according to claim 8, wherein the at least one memory and the computer program code are further configured to, with the processor, cause the apparatus to at least, when it is determined that a map update for the second tile has been received, use or display updated map data for the portion of the first tile within the map region of interest.

### Claim 10 (depends on 8)

An apparatus according to claim 8, wherein the previous map data corresponding to the one or more changed or new links intersected by the tile boundary corresponds to a fully connected broken cluster that is only partially contained within the first tile.

### Claim 11 (depends on 10)

An apparatus according to claim 10, wherein the previous map data of the map update for the first tile only comprises previous map data for the portion of the fully connected broken cluster that is contained within the first tile.

### Claim 12 (depends on 10)

An apparatus according to claim 10, wherein the at least one memory and the computer program code are further configured to, with the processor, cause the apparatus to at least, when it is determined that a map update for the second tile has not been received, use or display the previous map data for only the fully connected broken cluster.

### Claim 13 (depends on 8)

An apparatus according to claim 8 wherein the previous map data of the map update consists of previous map data for making the map locally connected across the tile boundary when the map update for the second tile has not been received and an indication of the map version corresponding to the previous map data.

### Claim 14 (depends on 8)

An apparatus according to claim 8 wherein the map region of interest is determined based on at least one of a current location, a route, or a zoom level.

### Claim 15

A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code instructions stored therein, the computer-executable program code instructions comprising program code instructions configured to:
receive a map update for at least a first tile comprising map update data, the map update comprising updated map data for the first tile and previous map data for the first tile corresponding to one or more changed or new links intersected by a tile boundary between the first tile and a second tile;
determine a map region of interest, the map region of interest comprising at least a portion of the first tile;
in response to determining that the map region of interest comprises at least a portion of the second tile, determine if a map update for the second tile has been received;
when it is determined that a map update for the second tile has been received, not use or display the previous map data for the one or more changed or new links intersected by the tile boundary; and
when it is determined that a map update for the second tile has not been received, use or display the previous map data for the one or more changed or new links intersected by the tile boundary.

### Claim 16 (depends on 15)

A computer program product according to claim 15, wherein the at least one memory and the computer program code are further configured to, with the processor, cause the apparatus to at least, when it is determined that a map update for the second tile has been received, use or display updated map data for the portion of the first tile within the map region of interest.

### Claim 17 (depends on 15)

A computer program product according to claim 15, wherein the previous map data corresponding to the one or more changed or new links intersected by the tile boundary corresponds to a fully connected broken cluster that is only partially contained within the first tile.

### Claim 18 (depends on 17)

A computer program product according to claim 17, wherein the previous map data of the map update for the first tile only comprises previous map data for the portion of the fully connected broken cluster that is contained within the first tile.

### Claim 19 (depends on 17)

A computer program product according to claim 17, wherein the at least one memory and the computer program code are further configured to, with the processor, cause the apparatus to at least, when it is determined that a map update for the second tile has not been received, use or display the previous map data for only the fully connected broken cluster.

### Claim 20 (depends on 15)

A computer program product according to claim 15 wherein the map region of interest is determined based on at least one of a current location, a route, or a zoom level.
