IP Library Granted Patent US 11,334,216
Granted Patent B2
US 11,334,216 · App. 15/788,043 · Granted May 17, 2022

Systems and methods for visually presenting geospatial information

Inventors: Peter Wilczynski (San Francisco, CA); Andrew Elder (New York, NY); Jeffrey Bagdis (Arlington, VA); Ryan Zheng (Mountain View, CA)
Assignee: Palantir Technologies Inc.
G06F3/04817G06F3/04847G06F16/29G06F16/9537G06T11/206
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,334,216
App. No.
15/788,043
Granted
May 17, 2022
Kind
B2
Abstract

Systems, methods, and non-transitory computer readable media are provided for visually presenting geospatial information. An information request for an area may be received. The area may include one or more predefined regions. The predefined region(s) may be subdivided into one or more levels of predefined sub-regions. Information for the area may be accessed. The information for the area may include region information for the predefined region(s) or sub-region information for the predefined sub-regions. A response to the information request may be determined based on the region information or the sub-region information. The response may enable a visual presentation of (1) the information for the area, and (2) one or more geographical boundaries corresponding to the area.

Claims (48)

1. A system comprising:

one or more processors; and

a memory storing instructions that, when executed by the one or more processors, cause the system to perform:

determining geographical boundaries of one or more predefined regions to be displayed through a user interface, wherein the geographical boundaries are represented as vectorized tiles through the user interface;

receiving a request for contextual information for an area, wherein the area comprises the one or more predefined regions;

determining, based on non-geographical criteria, one or more sub-regions within each of the one or more predefined regions, the determination of the sub-regions comprising demarcating each of the sub-regions based on a type of the contextual information, and wherein the sub-regions are related hierarchically to the predefined regions;

recursively determining the contextual information for the area, wherein the contextual information for the area includes region information for the one or more predefined regions and sub-region information for two or more predefined sub-regions, wherein the sub-region information is determined in real-time responsive to the request, and wherein recursively determining the contextual information for the area comprises:

determining that the sub-region information does not include data for a particular predefined sub-region; and

utilizing a portion of the region information to approximate a portion of the contextual information corresponding to the particular predefined sub-region, wherein utilizing the portion of the region information to approximate the portion of the contextual information corresponding to the particular predefined sub-region comprises:

determining a distribution of static information associated with the region information; and

approximating static information corresponding to the particular predefined sub-region based at least in part on the distribution of the static information; and

providing the contextual information for the area as visual augmentations through the user interface.

2. The system of claim 1 , wherein the two or more predefined sub-regions correspond to two or more of country, state, county, city, or zip code.

3. The system of claim 1 , wherein data with which to recursively determine the contextual information for the area is obtained from two or more data sources.

4. The system of claim 3 , wherein the two or more data sources include disparate data, and the instructions further cause the system to perform normalizing the disparate data.

5. The system of claim 1 , wherein the two or more pre-defined sub-regions have one or more irregular polygon boundaries.

6. The system of claim 1 , wherein each of the two or more predefined sub-regions includes individual zoom levels for the user interface.

7. The system of claim 1 , wherein predetermining the geographical boundaries of the one or more predefined regions comprises caching the vectorized tiles in the system to enable faster rendering of the one or more predefined regions through the user interface.

8. The system of claim 1 , wherein predetermining the geographical boundaries of the one or more predefined regions comprises precomputing the geographical boundaries of the one or more predefined regions at different zoom levels.

9. The system of claim 1 , wherein the static information includes geospatial information, wherein the geospatial information includes a number of vehicles in the area joined with location data associated with the vehicles in the area, and wherein the location data includes data relating to longitude and latitude at given times for each of the vehicles.

10. The system of claim 9 , wherein the recursively determining the contextual information for the area comprises adjusting an accuracy level of the contextual information based on whether the contextual information is of the region or of the sub-region.

11. The system of claim 1 , wherein a number of the visual augmentations provided through the user interface is based on a number of pixels of a display associated with the system.

12. A method implemented by a computing system including one or more processors and a storage media storing machine-readable instructions, wherein the method is performed using the one or more processors, the method comprising:

determining geographical boundaries of one or more predefined regions to be displayed through a user interface, wherein the geographical boundaries are represented as vectorized tiles through the user interface;

receiving a request for contextual information for an area, wherein the area comprises the one or more predefined regions;

determining, based on non-geographical criteria, one or more sub-regions within each of the one or more predefined regions, the determination of the sub-regions comprising demarcating each of the sub-regions based on a type of the contextual information, and wherein the sub-regions are related hierarchically to the predefined regions;

recursively determining the contextual information for the area, wherein the contextual information for the area includes region information for the one or more predefined regions and sub-region information for two or more predefined sub-regions, wherein the sub-region information is determined in real-time responsive to the request, and wherein recursively determining the contextual information for the area comprises:

determining that the sub-region information does not include data for a particular predefined sub-region; and

utilizing a portion of the region information to approximate a portion of the contextual information corresponding to the particular predefined sub-region, wherein utilizing the portion of the region information to approximate the portion of the contextual information corresponding to the particular predefined sub-region comprises:

determining a distribution of static information associated with the region information; and

approximating static information corresponding to the particular predefined sub-region based at least in part on the distribution of the static information; and

providing the contextual information for the area as visual augmentations through the user interface.

13. The method of claim 12 , wherein the two or more predefined sub-regions correspond to two or more of country, state, county, city, or zip code.

14. The method of claim 12 , wherein data with which to recursively determine the contextual information for the area is obtained from two or more data sources.

15. The method of claim 14 , wherein the two or more data sources include disparate data, and the method further comprises normalizing the disparate data.

16. The method of claim 12 , wherein the two or more pre-defined sub-regions have one or more irregular polygon boundaries.

17. The method of claim 12 , wherein each of the two or more predefined sub-regions includes individual zoom levels for the user interface.

18. A non-transitory computer readable medium comprising instructions that, when executed, cause one or more processors to perform:

determining geographical boundaries of one or more predefined regions to be displayed through a user interface, wherein the geographical boundaries are represented as vectorized tiles through the user interface;

receiving a request for contextual information for an area, wherein the area comprises the one or more predefined regions;

determining, based on non-geographical criteria, one or more sub-regions within each of the one or more predefined regions, the determination of the sub-regions comprising demarcating each of the sub-regions based on a type of the contextual information, and wherein the sub-regions are related hierarchically to the predefined regions;

recursively determining the contextual information for the area, wherein the contextual information for the area includes region information for the one or more predefined regions and sub-region information for two or more predefined sub-regions, wherein the sub-region information is determined in real-time responsive to the request, and wherein recursively determining the contextual information for the area comprises:

determining that the sub-region information does not include data for aa particular predefined sub-region; and

utilizing a portion of the region information to approximate a portion of the contextual information corresponding to the particular predefined sub-region, wherein utilizing the portion of the region information to approximate the portion of the contextual information corresponding to the particular predefined sub-region comprises:

determining a distribution of static information associated with the region information; and

approximating static information corresponding to the particular predefined sub-region based at least in part on the distribution of the static information; and

providing the contextual information for the area as visual augmentations through the user interface.

19. The non-transitory computer readable medium of claim 18 , wherein the two or more predefined sub-regions correspond to two or more of country, state, county, city, or zip code.

Assignments (8)
ASSIGNMENT OF INTELLECTUAL PROPERTY SECURITY AGREEMENTS Recorded Jul 3, 2022
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: WELLS FARGO BANK, N.A.
Reel/Frame 060572/0640 →
SECURITY INTEREST Recorded Jul 3, 2022
From: PALANTIR TECHNOLOGIES INC.
To: WELLS FARGO BANK, N.A.
Reel/Frame 060572/0506 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ERRONEOUSLY LISTED PATENT BY REMOVING APPLICATION NO. 16/832267 FROM THE RELEASE OF SECURITY INTEREST PREVIOUSLY RECORDED ON REEL 052856 FRAME 0382. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Recorded Aug 26, 2021
From: ROYAL BANK OF CANADA
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 057335/0753 →
SECURITY INTEREST Recorded Jun 4, 2020
From: PALANTIR TECHNOLOGIES INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 052856/0817 →
RELEASE OF SECURITY INTEREST Recorded Jun 4, 2020
From: ROYAL BANK OF CANADA
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 052856/0382 →
SECURITY INTEREST Recorded Jan 27, 2020
From: PALANTIR TECHNOLOGIES INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS ADMINISTRATIVE AGENT
Reel/Frame 051713/0149 →
SECURITY INTEREST Recorded Jan 27, 2020
From: PALANTIR TECHNOLOGIES INC.
To: ROYAL BANK OF CANADA, AS ADMINISTRATIVE AGENT
Reel/Frame 051709/0471 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 7, 2018
From: WILCZYNSKI, PETER; ELDER, ANDREW; BAGDIS, JEFFREY; ZHENG, RYAN
To: PALANTIR TECHNOLOGIES INC.
Reel/Frame 044860/0605 →
Continuity (2)
Provisional Application 62512638 · May 30, 2017
Related Publication 20180348991A1 · Dec 6, 2018