# US 2020/0394753 A1 · Spatial processing for map geometry simplification

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

- Number: US 2020/0394753 A1
- Document ID: US20200394753A1
- Status: Published application
- Kind: A1
- Application number: 16/898,125
- Filed: 2020-06-10
- Published: 2020-12-17
- Earliest claimed: 2019-06-17
- Assignees: Risk Management Solutions, Inc.
- Applicants: Risk Management Solutions, Inc.
- Inventors: JULIEN BROWN; VALLI GADIYARAM VENKATA; SHRUTHI BHAT
- Web page: https://patentgrep.com/patent/US20200394753A1

## CPC

- G06T 3/40: Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T 17/05: Geographic models
- G01C 21/3804: {Creation or updating of map data}
- G01C 21/3881: {Tile-based structures}
- G06T 7/50: Depth or shape recovery
- G06T 2207/20016: Hierarchical, coarse-to-fine, multiscale or multiresolution image processing; Pyramid transform
- G06T 2207/30184: Infrastructure
- 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)

## Abstract

A computer system and related computer-implemented methods are disclosed. The system is programmed to simplify one or more digital maps for a geographical region by reducing their sizes while maintaining their physical appearances to the human eyes.

## Claims

### Claim 1

A computer system for simplifying a digital map for display, comprising:
one or more memories;
one or more processors coupled to the one or more memories and configured to execute:
receiving a digital map for a geographical region, the digital map being organized into a plurality of raw map tiles associated with a plurality of sub-regions of the geographical region;
retrieving configuration data stored in the one or more memories, the configuration data being related to visibility to humans for simplifying the digital map;
identifying one or more features from each of the plurality of raw map tiles,
each feature of the one more features of each of the plurality of raw map tiles corresponding to a cluster of pixels within the raw map tile and having a value for each of the cluster of pixels,
at least two features corresponding to a common pixel within a raw map tile of the plurality of raw map tiles;
creating a plurality of modified map tiles forming a modified digital map for the plurality of raw map tiles, a total size of the plurality of modified map tiles being smaller than a total size of the plurality of raw map tiles, by eliminating or merging at least one feature in the plurality of raw map tiles, updating a value of a pixel within a feature in the plurality of raw map tiles, or reducing a size of a feature in the plurality of raw map tiles,
the creating comprising:
computing an aggregate of number of vertices in shapes of features in a raw map tile over a list of neighboring raw map tiles;
selecting a particular raw map tile of the list of neighboring raw map tiles that has a number of vertices in shapes of features within the particular raw map tile that is greater than the aggregate by a particular amount from the configuration data; and
generating a particular modified map tile for the particular raw map tile by reducing the number of vertices in the shapes of the features within the particular raw map tile;
storing, for each of the plurality of modified map tiles, the modified map tile and an indication of a corresponding raw map tile of the plurality of raw map tiles in the one or more memories.

### Claim 2 (depends on 1)

The computer system of claim 1, the one or more processors configured to further execute:
receiving a request for a specific raw map tile of the plurality of raw map tiles;
retrieving, from the one or more memories, a specific modified map tile of the plurality of modified map tiles that corresponds to the specific raw map tile;
transmitting the specific modified map tile in response to the request to a display device.

### Claim 3 (depends on 2)

The computer system of claim 2, further comprising the display device.

### Claim 4 (depends on 1)

The computer system of claim 1,
the configuration data including data for multiple zoom levels for viewing digital maps of the geographical region,
the digital map corresponding to a zoom level of the multiple zoom levels.

### Claim 5 (depends on 4)

The computer system of claim 4,
the one or more processors configured to further receive a selection of a particular zoom level of the multiple zoom levels,
the configuration data including smoothing functions allowing dynamic control of simplification of digital maps, as modified digital maps corresponding to successive zoom levels that have been selected are transmitted to a display device.

### Claim 6 (depends on 1)

The computer system of claim 1, the creating comprising:
determining that a pixel resolution for a specific raw map tile of the plurality of raw map tiles is below a first threshold from the configuration data;
determining that the specific raw map tile has a specific number of features that is greater than a second threshold from the configuration data;
generating a specific modified map tile for the specific raw map tile by eliminating a feature of the specific number of features.

### Claim 7 (depends on 1)

The computer system of claim 1, the creating comprising:
determining that a pixel resolution for a specific raw map tile of the plurality of raw map tiles exceeds a first threshold from the configuration data;
determining that the specific raw map tile has a specific number of features including a feature that is larger than a second threshold from the configuration data;
generating a specific modified map tile for the specific raw map tile by updating at least one value of a pixel in the feature.

### Claim 8 (depends on 1)

The computer system of claim 1, the creating comprising generating a specific modified map tile for a set of multiple raw map tiles of the plurality of raw map tiles by assigning a maximum of all values of pixels in features within the set of multiple raw map tiles to at least one pixel of the features within the set of multiple raw map tiles, the at least one pixel each not already having the maximum as a value.

### Claim 9 (depends on 1)

The computer system of claim 1, the creating comprising generating a specific modified map tile for a particular raw map tile of the plurality of raw map tiles by assigning a maximum of all values of pixels of certain features of the one or more features associated with the particular raw map tile that correspond to one or more common pixels to at least one pixel of the one or more common pixels of at least one of the certain features, the at least one pixel each not already having the maximum as a value.

### Claim 10 (depends on 1)

The computer system of claim 1, each value of a pixel of a feature within the digital map representing an amount of risk that a certain event of a list of events will take place.

### Claim 11 (depends on 1)

The computer system of claim 1, a pixel resolution of a particular raw map tile of the plurality of raw map tiles depending on a location of the sub-region associated with the particular raw map tile within the geographical region.

### Claim 12

One or more non-transitory computer-readable storage media storing instructions which when executed cause one or more processors to perform a method of simplifying a digital map, the method comprising:
receiving, by the one or more processors, a digital map for a geographical region, the digital map being organized into a plurality of raw map tiles associated with a plurality of sub-regions of the geographical region;
retrieving, by the one or more processors, configuration data stored in one or more memories, the configuration data being related to visibility to humans for simplifying the digital map;
identifying one or more features from each of the plurality of raw map tiles,
each feature of the one more features of each of the plurality of raw map tiles corresponding to a cluster of pixels within the raw map tile and having a value for each of the cluster of pixels,
at least two features corresponding to a common pixel within a raw map tile of the plurality of raw map tiles;
creating a plurality of modified map tiles forming a modified digital map for the plurality of raw map tiles, a total size of the plurality of modified map tiles being smaller than a total size of the plurality of raw map tiles, by eliminating or merging at least one feature in the plurality of raw map tiles, updating a value of a pixel within a feature in the plurality of raw map tiles, or reducing a size of a feature in the plurality of raw map tiles,
the creating comprising:
computing an aggregate of number of vertices in shapes of features in a raw map tile over a list of neighboring raw map tiles;
selecting a particular raw map tile of the list of neighboring raw map tiles that has a number of vertices in shapes of features within the particular raw map tile that is greater than the aggregate by a particular amount from the configuration data; and
generating a particular modified map tile for the particular raw map tile by reducing the number of vertices in the shapes of the features within the particular raw map tile;
storing, for each of the plurality of modified map tiles, the modified map tile and an indication of a corresponding raw map tile of the plurality of raw map tiles in the one or more memories.

### Claim 13 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, the method further comprising:
receiving a request for a specific raw map tile of the plurality of raw map tiles;
retrieving, from the one or more memories, a specific modified map tile of the plurality of modified map tiles that corresponds to the specific raw map tile;
transmitting the specific modified map tile in response to the request to a display device.

### Claim 14 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, the configuration data including data for multiple zoom levels for viewing digital maps of the geographical region,
the digital map corresponding to a zoom level of the multiple zoom levels.

### Claim 15 (depends on 14)

The one or more non-transitory computer-readable storage media of claim 14,
the one or more processors configured to further receive a selection of a particular zoom level of the multiple zoom levels,
the configuration data including smoothing functions allowing dynamic control of simplification of digital maps, as modified digital maps corresponding to successive zoom levels that have been selected are transmitted to a display device.

### Claim 16 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, the creating comprising:
determining that a pixel resolution for a specific raw map tile of the plurality of raw map tiles is below a first threshold from the configuration data;
determining that the specific raw map tile has a specific number of features that is greater than a second threshold from the configuration data;
generating a specific modified map tile for the specific raw map tile by eliminating a feature of the specific number of features.

### Claim 17 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, the creating comprising:
determining that a pixel resolution for a specific raw map tile of the plurality of raw map tiles exceeds a first threshold from the configuration data;
determining that the specific raw map tile has a specific number of features including a feature that is larger than a second threshold from the configuration data;
generating a specific modified map tile for the specific raw map tile by updating at least one value of a pixel in the feature.

### Claim 18 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, the creating comprising generating a specific modified map tile for a set of multiple raw map tiles of the plurality of raw map tiles by assigning a maximum of all values of pixels in features within the set of multiple raw map tiles to at least one pixel of the features within the set of multiple raw map tiles, the at least one pixel each not already having the maximum as a value.

### Claim 19 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, the creating comprising generating a specific modified map tile for a particular raw map tile of the plurality of raw map tiles by assigning a maximum of all values of pixels of certain features of the one or more features associated with the particular raw map tile that correspond to one or more common pixels to at least one pixel of the one or more common pixels of at least one of the certain features, the at least one pixel each not already having the maximum as a value.

### Claim 20 (depends on 12)

The one or more non-transitory computer-readable storage media of claim 12, a pixel resolution of a particular raw map tile of the plurality of raw map tiles depending on a location of the sub-region associated with the particular raw map tile within the geographical region.
