Interactive geospatial map

• US 10,444,941 B2
• Filed: 05/04/2016
• Issued: 10/15/2019
• Est. Priority Date: 08/17/2015
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Cervelli, Daniel, GoGwilt, Cai, Macrae, William, Prochnow, Robert, Scott, Dylan, Tung, Henry, Verdieck, Kevin, Yu, Agatha
• Primary Examiner(s): Augustine, Nicholas
• Application Number:
  US15/146,842
• Publication Number:
  US 20170052747A1
• Time in Patent Office: 1,259 Days
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04847 Interaction techniques to control parameter settings, e.g. interaction with sliders or dials
• CPC Class Codes: G06F 3/14 Digital output to display device ; Cooperation and interconnection of the display device with other functional units
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 19/006 Mixed reality object pose determination, tracking or camera calibration for mixed reality G06T7/00
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

Various systems and methods are provided that display various interactive user interfaces containing interactive maps. The user may use the interactive map to perform searches for data objects, toggle different layers associated with different types of objects for display, generate heatmaps based upon a grid and/or data object shapes, copy data between different interactive maps, and/or define filters to filter the displayed data. In response to user interaction with the map at a client system, tile layers are generated using server-side components, assembled into map tiles, and transmitted to client-side components to be displayed to the user. The tile layers may include a base tile layer, vector tile layer, selection tile layer, and inactive tile layer.

Claims

1. A computer system comprising:

an electronic data structure configured to store a plurality of features or data objects, wherein each of the features or data objects is associated with at least respective locations and respective attribute values;

a computer readable medium storing one or more software modules including computer executable instructions;

one or more hardware processors in communication with the electronic data structure and the computer readable medium, and configured to execute a user interface module of the software modules in order to;

generate user interface data for rendering an interactive user interface on a client computing device, the interactive user interface including a map;

receive a query from the client computing device corresponding to a selection of an attribute;

generate a grid comprising a plurality of cells, wherein the cells define regions on the map and are non-overlapping, and wherein each cell of the plurality of cells has the same predefined dimensions;

for each cell of the plurality of cells, calculate an aggregate attribute value for the cell, based at least in part upon the selected attribute and zero or more data objects associated with the selected attribute and locations within the region defined by the cell;

determine shading for each of the plurality of cells based at least in part on the aggregate attribute values of the cells to generate data for rendering a grid-based heatmap on the map, wherein each of the plurality of cells is associated with a corresponding aggregate attribute value and a corresponding shading based on the corresponding aggregate attribute value; and

transmit the generated data for rendering the grid-based heatmap to the client computing device to be overlaid on the map,

wherein the predefined dimensions of the plurality of cells are indicated by a user.

2. The computer system of claim 1, wherein the plurality of cells comprise one or more spaces in a rectangular grid.

3. The computer system of claim 1, wherein the plurality of cells are associated with one or more data objects.

4. The computer system of claim 3, wherein the one or more data objects are associated with buildings, and the plurality of cells correspond to building footprints.

5. The computer system of claim 1, wherein generating the heatmap on the map comprises assigning a color to each cell of the plurality of cells, wherein the assigned color for a cell is based at least in part upon the aggregate attribute value for the cell.

6. The computer system of claim 1, wherein the selected attribute comprises an aggregation of two or more different attributes.

7. The computer system of claim 6, wherein the two or more different attributes comprises a first attribute associated with a first data object type, and a second attribute associated with a second data object type.

8. The computer system of claim 6, wherein calculating an aggregate attribute value for the cell comprises aggregating a first aggregate attribute value based upon the first attribute with a second aggregate attribute value based upon the second attribute.

9. The computer system of claim 1, wherein calculating an aggregate attribute value for the cell comprises:

identifying one or more data objects associated with the attribute within the region defined by the cell; and

calculating the aggregate attribute value for the cell based at least in part upon values of the attribute associated with the one or more identified data objects.

10. The computer system of claim 1, wherein the one or more hardware processors are further configured to:

receive a request from the client computing device specifying one or more filter conditions; and

in response to the received request, generate the data for rendering the heatmap such that only cells having an aggregate attribute value satisfying the one or more filter conditions are displayed.

19. The computer system of claim 1, wherein the one or more hardware processors are configured to execute a user interface module of the software modules in order to further:

in response to a user input, generate a selectable map layer based on the generated data.

11. A computer-implemented method for generating a heatmap on an interactive user interface, the method comprising:

accessing an electronic data structure configured to store a plurality of features of data objects, wherein each of the features of data objects is associated with at least respective locations and respective attribute values;

generating user interface data for rendering an interactive user interface on a client computing device, the interactive user interface including a map;

receiving one or more inputs from the client computing device corresponding to a selection of an attribute and one or more filter conditions;

generating a grid comprising a plurality of cells, wherein the cells define regions on the map and are non-overlapping, and wherein each cell of the plurality of cells has the same predefined dimensions;

for each cell of the plurality of cells, calculating an aggregate attribute value for the cell, based at least in part upon the selected attribute and zero or more data objects associated with the selected attribute and locations within the region defined by the cell;

determining a set of cells of the plurality of cells having an aggregate attribute value satisfying the one or more filter conditions;

determining shading for each of the cells of the set of cells based at least in part on the aggregate attribute values of the cells to generate data for rendering a grid-based heatmap comprising the set of cells on the map, wherein each of the plurality of cells is associated with a corresponding aggregate attribute value and a corresponding shading based on the corresponding aggregate attribute value; and

transmitting the generated data for rendering the grid-based heatmap to the client computing device to be overlaid on the map.

12. The method of claim 11, wherein the plurality of cells comprise one or more spaces in a rectangular grid.

13. The method of claim 11, wherein generating the heatmap on the map comprises assigning a color to each cell of the plurality of cells, wherein the assigned color for a cell is based at least in part upon the aggregate attribute value for the cell.

14. The method of claim 11, wherein the selected attribute comprises an aggregation of two or more different attributes.

15. The method of claim 14, wherein the two or more different attributes comprises a first attribute associated with a first data object type, and a second attribute associated with a second data object type.

16. The method of claim 15, wherein calculating an aggregate attribute value for the cell comprises aggregating a first aggregate attribute value based upon the first attribute with a second aggregate attribute value based upon the second attribute.

17. The method of claim 11, wherein calculating an aggregate attribute value for the cell comprises:

identifying one or more data objects associated with the attribute within the region defined by the cell; and

calculating the aggregate attribute value for the cell based at least in part upon values of the attribute associated with the one or more identified data objects.

18. The method of claim 11, further comprising:

receiving a request from the client computing device specifying one or more filter conditions; and

in response to the received request, generating the data for rendering the heatmap such that only cells having an aggregate attribute value satisfying the one or more filter conditions are displayed.

20. A computer system comprising:

an electronic data structure configured to store a plurality of features or data objects, wherein each of the features or data objects is associated with at least respective locations and respective attribute values;

a computer readable medium storing one or more software modules including computer executable instructions;

one or more hardware processors in communication with the electronic data structure and the computer readable medium, and configured to execute a user interface module of the software modules in order to;

generate user interface data for rendering an interactive user interface on a client computing device, the interactive user interface including a map;

receive a first input from the client computing device corresponding to a selection of a first attribute;

generate a grid comprising a plurality of cells, wherein the cells define regions on the map and are non-overlapping, and wherein each cell of the plurality of cells has the same predefined dimensions;

for each cell of the plurality of cells, calculate an aggregate attribute value for the cell, based at least in part upon the selected first attribute and zero or more data objects associated with the selected first attribute and locations within the region defined by the cell;

determine shading for each of the plurality of cells based at least in part on the aggregate attribute values of the cells to generate data for rendering a grid-based heatmap on the map, wherein each of the plurality of cells is associated with a corresponding aggregate attribute value and a corresponding shading based on the corresponding aggregate attribute value;

transmit the generated data for rendering the grid-based heatmap to the client computing device to be overlaid on the map;

receive a second input from the client computing device corresponding to a selection of a set of cells of the plurality of cells and an indication of a second attribute; and

determine a set of data objects associated with the second attribute and located within an area defined by the set of cells.