Granted Patent B2

US 12,450,265 · App. 18/382,694 · Granted Oct 21, 2025

Inventors: Peter Wilczynski (San Francisco, CA); Daniel Zangri (San Francisco, CA)

Assignee: Palantir Technologies Inc.

G06F16/29G06F3/04847G06F3/0484G06F2203/04806

Abstract

Claims (86)

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

an application server; and

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;

receive a request from the client device, the request including an indicated temporal width;

generate a plurality of multi-dimensional tiles based at least in part on the temporal information and the geospatial information, the plurality of multi-dimensional tiles corresponding to a temporal dimension associated with a first temporal width and a second temporal width different from the first temporal width;

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

cause to present the selected tile as a map to the client device.

2. The system of claim 1 , wherein the plurality of multi-dimensional tiles are a plurality of first multi-dimensional tiles; and

wherein the application server is further configured to:

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

provide the one or more second multi-dimensional tiles to the client device by storing the one or more second multi-dimensional tiles to a data repository accessible by the client device or transmitting the one or more second multi-dimensional tiles to the client device.

3. The system of claim 2 wherein:

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

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.

4. The system of claim 3 , wherein the first number of data points of the first data are distributed based on a first data rate, and the second number of data points of the second data are distributed based on a second data rate different from the first data rate.

5. The system of claim 1 , wherein the plurality of multi-dimensional tiles include at least one selected from a group consisting of:

one or more first multi-dimensional tiles associated with the first temporal width;

one or more second multi-dimensional tiles associated with the second temporal width; and

one or more third multi-dimensional tiles associated with a third temporal width;

wherein the first temporal width, the second temporal width, and the third temporal width are different from each other;

wherein the one or more second multi-dimensional tiles or the one or more third multi-dimensional tiles are generated using a simplification algorithm.

6. The system of claim 1 wherein:

the plurality of 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.

7. 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.

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 operations 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;

sending a request including an indicated temporal width;

requesting a plurality of multi-dimensional tiles corresponding to a temporal dimension associated with a first temporal width and a second temporal width different from the first temporal width, the plurality of multi-dimensional tiles being generated based at least in part on the temporal information and the geospatial information;

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

presenting the selected tile as a map.

9. The system of claim 8 , wherein the plurality of multi-dimensional tiles are a plurality of first multi-dimensional tiles, and wherein the operations further comprise:

requesting one or more second multi-dimensional tiles corresponding to the temporal dimension associated with the second temporal width, the one or more second multi-dimensional tiles being generated based at least in part on the plurality of first multi-dimensional tiles.

10. The system of claim 9 , wherein:

the plurality of 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 first data is converted to the second data using a simplification algorithm.

11. The system of claim 10 , wherein the first number of data points of the first data are distributed based on a first rate, and the second number of data points of the second data are distributed based on a second rate different from the first rate.

12. The system of claim 8 , wherein the plurality of multi-dimensional tiles include at least one selected from a group consisting of:

one or more first multi-dimensional tiles associated with the first temporal width;

one or more second multi-dimensional tiles associated with the second temporal width; and

one or more third multi-dimensional tiles associated with a third temporal width;

wherein the first temporal width, the second temporal width, and the third temporal width are different from each other;

wherein the one or more second multi-dimensional tiles or the one or more third multi-dimensional tiles are generated using a simplification algorithm.

13. The system of claim 8 wherein:

the plurality of 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.

14. The system of claim 8 wherein the operations further comprise receiving the data from an application server without latency.

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;

sending a request including an indicated temporal width;

requesting a plurality of multi-dimensional tiles corresponding to a temporal dimension associated with a first temporal width and a second temporal width different from the first temporal width, the plurality of multi-dimensional tiles being generated based at least in part on the temporal information and the geospatial information;

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

presenting the selected tile as a map;

wherein the method is performed using one or more processors.

16. The method of claim 15 , wherein the plurality of multi-dimensional tiles are a plurality of first multi-dimensional tiles, and further comprising:

requesting one or more second multi-dimensional tiles corresponding to the temporal dimension associated with the second temporal width, the one or more second multi-dimensional tiles being generated based at least in part on the plurality of first multi-dimensional tiles.

17. The method of claim 16 wherein:

the plurality of 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 first data is converted to the second data using a simplification algorithm.

18. The method of claim 17 , wherein the first number of data points of the first data are distributed based on a first data rate, and the second number of data points of the second data are distributed based on a second data rate different from the first data rate.

19. The method of claim 15 , wherein the plurality of multi-dimensional tiles include at least one selected from a group consisting of:

one or more first multi-dimensional tiles associated with the first temporal width;

one or more second multi-dimensional tiles associated with the second temporal width; and

one or more third multi-dimensional tiles associated with a third temporal width;

wherein the first temporal width, the second temporal width, and the third temporal width are different from each other;

wherein the one or more second multi-dimensional tiles or the one or more third multi-dimensional tiles are generated using a simplification algorithm.

20. The method of claim 15 wherein:

the plurality of 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.

Assignments (1)

Continuity (5)

References Cited (43)