Back to results
US 2020/0394753 A1Published application
Spatial processing for map geometry simplification
AssigneeRisk Management Solutions, Inc.
InventorsJULIEN BROWN, VALLI GADIYARAM VENKATA, SHRUTHI BHAT
Life of this patent
Estimating the term…
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.
Claims20
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.
11 more elements
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.
9 more elements
Dependencies are inferred from the claim text.