Systems and methods for processing and displaying time-related geospatial data

• US 10,394,859 B1
• Filed: 01/15/2019
• Issued: 08/27/2019
• Est. Priority Date: 10/19/2018
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Wilczynski, Peter, Zangri, Daniel
• Primary Examiner(s): Nguyen, Cam Linh T
• Application Number:
  US16/248,689
• Time in Patent Office: 224 Days
• Field of Search: 707769
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 2203/04806 Zoom, i.e. interaction techniques or interactors for controlling the zooming operation
• CPC Class Codes: G06F 3/0484 for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
• CPC Class Codes: G06F 3/04847 Interaction techniques to control parameter settings, e.g. interaction with sliders or dials

Abstract

System and method for processing time-related geospatial data from one or more data sources. For example, a system includes an application server; and a storage. The application server is configured to: receive data including temporal information and geospatial information for each data object of one or more data objects, send the data to a client device to display the data on a map, and generate one or more first multi-dimensional tiles based at least in part on the temporal information and the geospatial information. The one or more first multi-dimensional tiles correspond to a temporal dimension associated with a first temporal width. The application server is further configured to send the one or more first multi-dimensional tiles to store in the storage for retrieval by the client device.

Claims

1. A system for processing time-related geospatial data from one or more data sources, the system comprising:

an application server; and

a storage;

wherein the application server is configured to;

receive data including temporal information and geospatial information for each data object of one or more data objects;

send the data to a client device to display the data on a map;

generate one or more first multi-dimensional tiles based at least in part on the temporal information and the geospatial information, the one or more first multi-dimensional tiles corresponding to a temporal dimension associated with a first temporal width;

send the one or more first multi-dimensional tiles to store in the storage for retrieval by the client device;

generate one or more second multi-dimensional tiles based at least in part on the one or more first multi-dimensional tiles, the one or more second multi-dimensional tiles corresponding to the temporal dimension associated with a second temporal width; and

store the one or more second multi-dimensional tiles in the storage for retrieval by the client device;

wherein the first temporal width is smaller than the second temporal width.

2. The system of claim 1 wherein:

the one or more first multi-dimensional tiles include multiple first multi-dimensional tiles;

wherein the application server is further configured to generate one tile of the one or more second multi-dimensional tiles based at least in part on the multiple first multi-dimensional tiles;

wherein;

the multiple first multi-dimensional tiles include first data represented by a first number of data points; and

the one tile of the one or more second multi-dimensional tiles includes second data represented by a second number of data points;

wherein the application server is further configured to use a simplification algorithm to convert the first data to the second data.

3. The system of claim 1 wherein the application server is further configured to:

receive a request from the client device, the request including a requested temporal width; and

select one tile from the one or more first multi-dimensional tiles and the one or more second multi-dimensional tiles, the selected tile being associated with a selected temporal width equal to the first temporal width or the second temporal width;

wherein the selected temporal width is equal to the requested temporal width.

4. The system of claim 1 wherein the application server is further configured to send the data to the client device to generate the map based at least in part on one tile of the one or more first multi-dimensional tiles.

5. The system of claim 1 wherein:

the one or more first multi-dimensional tiles include one or more three-dimensional tiles;

the one or more three-dimensional tiles are associated with the temporal dimension, a first spatial dimension, and a second spatial dimension;

the first spatial dimension is related to a first spatial zoom level; and

the second spatial dimension is related to a second spatial zoom level;

wherein the first spatial dimension and the second spatial dimension are different.

6. The system of claim 1 wherein the application server is further configured to send the data to the client device without latency in response to receiving the data.

7. The system of claim 1 wherein:

the first temporal width is related to a first temporal zoom level;

the second temporal width is related to a second temporal zoom level; and

the first temporal zoom level and the second temporal zoom level are different.

8. A system for displaying time-related geospatial data from one or more data sources, the system comprising:

one or more processors; and

a memory storing instructions, the instructions, when executed by the one or more processors, causing the system to perform;

receiving data including temporal information and geospatial information for each data object of one or more data objects;

displaying the data on a map;

requesting one or more first multi-dimensional tiles corresponding to a temporal dimension associated with a first temporal width, the one or more first multi-dimensional tiles being generated based at least in part on the temporal information and the geospatial information and stored in a storage;

receiving the one or more first multi-dimensional tiles; and

requesting one or more second multi-dimensional tiles corresponding to the temporal dimension associated with a second temporal width, the one or more second multi-dimensional tiles being generated based at least in part on the one or more first multi-dimensional tiles and stored in the storage;

wherein the first temporal width is smaller than the second temporal width.

9. The system of claim 8 wherein:

the one or more first multi-dimensional tiles include multiple first multi-dimensional tiles;

the multiple first multi-dimensional tiles include first data represented by a first number of data points; and

one tile of the one or more second multi-dimensional tiles includes second data represented by a second number of data points;

wherein the memory storing the instructions, the instructions, when executed by the one or more processors, causing the system to further perform;

requesting the one tile of the one or more second multi-dimensional tiles, the one tile being generated based at least in part on the multiple first multi-dimensional tiles, the first data being converted to the second data by using a simplification algorithm.

10. The system of claim 8 wherein the memory storing the instructions, the instructions, when executed by the one or more processors, causing the system to further perform:

sending a request, the request including a requested temporal width; and

receiving one tile, the one tile being selected from the one or more first multi-dimensional tiles and the one or more second multi-dimensional tiles, the selected tile being associated with a selected temporal width equal to the first temporal width or the second temporal width;

wherein the selected temporal width is equal to the requested temporal width.

11. The system of claim 8 wherein the memory storing the instructions, when executed by the one or more processors, causing the system to further perform:

generating the map based at least in part on one tile of the one or more first multi-dimensional tiles.

12. The system of claim 8 wherein:

the one or more first multi-dimensional tiles include one or more three-dimensional tiles;

the one or more three-dimensional tiles are associated with the temporal dimension, a first spatial dimension, and a second spatial dimension;

the first spatial dimension is related to a first spatial zoom level; and

the second spatial dimension is related to a second spatial zoom level;

wherein the first spatial dimension and the second spatial dimension are different.

13. The system of claim 8 wherein the memory storing the instructions, the instructions, when executed by the one or more processors, causing the system to further perform receiving the data from an application server configured to send the data to a client device without latency.

14. The system of claim 8 wherein:

the first temporal width is related to a first temporal zoom level;

the second temporal width is related to a second temporal zoom level; and

the first temporal zoom level and the second temporal zoom level are different.

15. A method for displaying time-related geospatial data from one or more data sources, the method comprising:

receiving data including temporal information and geospatial information for each data object of one or more data objects;

displaying the data on a map;

requesting one or more first multi-dimensional tiles corresponding to a temporal dimension associated with a first temporal width, the one or more first multi-dimensional tiles being generated based at least in part on the temporal information and the geospatial information and stored in a storage;

receiving the one or more first multi-dimensional tiles; and

requesting one or more second multi-dimensional tiles corresponding to the temporal dimension associated with a second temporal width, the one or more second multi-dimensional tiles being generated based at least in part on the one or more first multi-dimensional tiles and stored in the storage;

wherein the first temporal width is smaller than the second temporal width;

wherein the method is performed using one or more processors.

16. The method of claim 15 wherein:

the one or more first multi-dimensional tiles include multiple first multi-dimensional tiles;

the multiple first multi-dimensional tiles include first data represented by a first number of data points; and

one tile of the one or more second multi-dimensional tiles includes second data represented by a second number of data points;

the method further comprising;

requesting the one tile of the one or more second multi-dimensional tiles, the one tile being generated based at least in part on the multiple first multi-dimensional tiles, the first data being converted to the second data by using a simplification algorithm.

17. The method of claim 15, and further comprising:

sending a request, the request including a requested temporal width; and

receiving one tile, the one tile being selected from the one or more first multi-dimensional tiles and the one or more second multi-dimensional tiles, the selected tile being associated with a selected temporal width equal to the first temporal width or the second temporal width;

wherein the selected temporal width is equal to the requested temporal width.

18. The method of claim 15, and further comprising:

generating the map based at least in part on one tile of the one or more first multi-dimensional tiles.

19. The method of claim 15 wherein:

the one or more first multi-dimensional tiles include one or more three-dimensional tiles;

the one or more three-dimensional tiles are associated with the temporal dimension, a first spatial dimension, and a second spatial dimension;

the first spatial dimension is related to a first spatial zoom level; and

the second spatial dimension is related to a second spatial zoom level;

wherein the first spatial dimension and the second spatial dimension are different.

20. The method of claim 15 wherein:

the first temporal width is related to a first temporal zoom level;

the second temporal width is related to a second temporal zoom level; and

the first temporal zoom level and the second temporal zoom level are different.