IP Library Granted Patent US 11,829,392
Granted Patent B2
US 11,829,392 · App. 17/583,474 · Granted Nov 28, 2023

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

Inventors: Peter Wilczynski (San Francisco, CA); Daniel Zangri (San Francisco, CA)
Assignee: Palantir Technologies Inc.
G06F16/29G06F3/04847G06F3/0484G06F2203/04806
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,829,392
App. No.
17/583,474
Granted
Nov 28, 2023
Kind
B2
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 (61)

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

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

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 a second temporal width, the second temporal width being different from the first temporal width;

wherein:

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

one second multi-dimensional 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.

2. The system of claim 1 , wherein at least one first multi-dimensional tile of the plurality of first multi-dimensional tiles is associated with a first spatial dimension and a second spatial dimension, wherein the first spatial dimension and the second spatial dimension are different.

3. The system of claim 2 , wherein the first spatial dimension is related to a first spatial zoom level; wherein the second spatial dimension is related to a second spatial zoom level.

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

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

select one tile from the plurality of 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.

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

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

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

requesting a plurality of first multi-dimensional tiles corresponding to a temporal dimension associated with a first temporal width, the plurality of 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 plurality of 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 plurality of first multi-dimensional tiles;

wherein the first temporal width is different from the second temporal width;

wherein:

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

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

wherein the operations further comprise using a simplification algorithm to convert the first data to the second data.

8. The system of claim 7 , wherein at least one first multi-dimensional tile of the plurality of first multi-dimensional tiles is associated with a first spatial dimension and a second spatial dimension, wherein the first spatial dimension and the second spatial dimension are different.

9. The system of claim 8 wherein:

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.

10. The system of claim 7 wherein the operations further comprise:

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

receiving one tile, the one tile being selected from the plurality of 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 7 wherein the memory storing the instructions, when executed by the one or more processors, causing the system to further perform:

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

12. The system of claim 7 wherein the operations further comprise receiving the data from an application server configured to send the data to a client device without latency.

13. 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 a plurality of first multi-dimensional tiles corresponding to a temporal dimension associated with a first temporal width, the first temporal width being related to a first temporal zoom level, the plurality of first multi-dimensional tiles being generated based at least in part on the temporal information and the geospatial information; 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;

wherein the first temporal width is different from the second temporal width;

wherein:

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

one second multi-dimensional 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.

14. The method of claim 13 , wherein at least one first multi-dimensional tile of the plurality of first multi-dimensional tiles is associated with a first spatial dimension and a second spatial dimension, wherein the first spatial dimension and the second spatial dimension are different.

15. The method of claim 14 wherein:

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.

16. The method of claim 13 , and further comprising:

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

receiving one tile, the one tile being selected from the plurality of 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.

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

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

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 25, 2022
From: WILCZYNSKI, PETER; ZANGRI, DANIEL
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 058758/0043 →
Continuity (4)
Continuation 16510292 · Jul 12, 2019
Continuation 16248689 · Jan 15, 2019
Provisional Application 62748143 · Oct 19, 2018
Related Publication 20220147546A1 · May 12, 2022
Cited By (1)
US 12,450,265