Interactive geospatial map

• US 9,600,146 B2
• Filed: 11/05/2015
• Issued: 03/21/2017
• 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:
  US14/934,004
• Publication Number:
  US 20170052654A1
• Time in Patent Office: 502 Days
• US Class Current: 1/1
• 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 objects, wherein each of the features or objects is associated with metadata;

a computer readable medium storing 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 an interactive map, wherein the interactive map includes at least a first set of selectable data objects, wherein the interactive map is comprised of a plurality of map tiles, wherein each map tile comprises one or more tile layers;

provide the user interface data to the client computing device;

receive a query from the client computing device via the interactive user interface;

identify one or more map tiles of the plurality of map tiles that is associated with the received query;

determine a tile layer composition for the identified one or more map tiles based at least in part on the received query, wherein the tile layer composition specifies a plurality of tile layers to be included in the identified one or more map tiles, the plurality of tile layers comprising at least;

a vector tile layer displaying selectable user interface elements corresponding to a first subset of the first set of data objects that satisfy the received query, wherein the selectable user interface elements are selectable by a user, and

an inactive tile layer displaying non-selectable user interface elements corresponding to a second subset of the first set of data objects that do not satisfy the received query, wherein the non-selectable user interface elements are not selectable by the user;

generate updated user interface data indicating the tile layer composition for each of the identified one or more map tiles; and

provide the updated user interface data to the client computing device.

2. The computer system of claim 1, wherein generating the updated user interface data comprises determining if one or more tile layers of a map tile of the one or more map tiles is stored in a cache.

3. The computer system of claim 2, wherein the one or more hardware processors is further configured to, in response to a determination that a tile layer is not stored in the cache, generate the tile layer and store the generated tile layer in the cache.

4. The computer system of claim 1, wherein the vector tile layer comprises an aggregation of a plurality of user-selected vector layers.

5. The computer system of claim 4, wherein the vector tile layer further comprises one or more interface elements corresponding to data objects obtained through a search performed by the user.

6. The computer system of claim 1, wherein plurality of tile layers further comprises a selection tile layer, wherein the selection tile layer comprises one or more interface elements corresponding to data objects that have been selected by the user.

7. The computer system of claim 1, wherein a visual effect is applied on the non-selectable user interface elements displayed as part of the inactive tile layer to differentiate the non-selectable user interface elements from the selectable user interface elements displayed as part of the vector tile layer.

8. The computer system of claim 1, wherein generating the updated user interface data comprises composing the plurality of tile layers into one or more updated map tiles, and wherein providing the updated user interface data to the client computing device comprises providing the one or more updated map tiles to the client computing device.

9. The computer system of claim 8, wherein the updated map tile comprises a PNG image.

10. The computer system of claim 1, wherein the map tile is associated with a UTF grid, wherein the UTF grid comprises a plurality of characters corresponding to sets of one or more pixels on the map tile.

11. The computer system of claim 10, wherein a character of the UTF grid indicates a data object or feature associated with corresponding pixel.

12. The computer system of claim 1, wherein the query comprises a selection of one or more data objects, a search for one or more data objects, a selection of one or more layers, a request to generate a heatmap, or the application of a filter to filter one or more data objects.

13. The computer system of claim 1, wherein a map tile of the plurality of map tiles is identified as being associated with the received query if a data object associated with the query is located within the map tile.

14. The computer system of claim 1, wherein the one or more hardware processors is further configured to assemble the plurality of tile layers into a completed map tile, and wherein providing the updated user interface data to the client computing device comprises providing the completed map tile to the client computing device.

15. The computer system of claim 1, wherein plurality of tile layers further comprises a base tile layer corresponding to a base map.