Systems and methods for alternative projections of geographical information

• US 10,830,599 B2
• Filed: 07/05/2018
• Issued: 11/10/2020
• Est. Priority Date: 04/03/2018
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Wilczynski, Peter
• Primary Examiner(s): Liu, Zhengxi
• Application Number:
  US16/028,185
• Publication Number:
  US 20190301878A1
• Time in Patent Office: 859 Days
• Field of Search: None
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
• CPC Class Codes: G01C 21/3682 output of POI information on a road map G01C21/3614, G01C21/3685 take precedence
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 3/40 Scaling of whole images or parts thereof, e.g. expanding or contracting
• CPC Class Codes: G06V 30/422 Technical drawings; Geographical maps
• CPC Class Codes: G09B 29/005 Map projections or methods associated specifically therewith
• CPC Class Codes: G09B 29/007 using computer methods
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

A method is provided for determining angular relationships from a point of interest to a plurality of peripheral points of interest on a map. One or more cost functions from the point of interest to the plurality of the peripheral points of interest on the map are analyzed. A plurality of vectors emanating from the point of interest to the plurality of the peripheral points of interest on a different representation of the map are displayed. Another method is provided for identifying points of interest on a map. Regions of high interest are identified on the map. Regions of low interest are identified on the map. The regions of high interest are expanded on a different representation of the map. The regions of low interest are contracted by an amount proportional to an amount the regions of high interest are expanded on the different representation of the map.

Claims

1. A method being implemented by a map projection system including one or more physical processors and storage media storing machine-readable instructions, the method comprising:

determining, by the map projection system, angular relationships from a point of interest to a plurality of peripheral points of interest on a map;

analyzing, by the map projection system, one or more cost functions from the point of interest to the plurality of the peripheral points of interest on the map;

generating, by the map projection system, one or more concentric intervals centered about the point of interest on a different representation of the map, wherein each concentric interval represents a respective multiple of a unit of a measurement;

generating, by the map projection system, a plurality of vectors emanating from the point of interest to the plurality of the peripheral points of interest on the different representation of the map,

wherein the plurality of vectors comprises a first vector emanating from the point of interest to a first graphical element on the different representation of the map in accordance with a particular angular relationship between the point of interest and a first peripheral point of interest, and

wherein a first magnitude of the first vector represents a first cost associated with a first route from the point of interest to the first peripheral point of interest, the first cost corresponding to at least one of the one or more cost functions and being a first particular multiple of the unit of the measurement determined based at least in part on a location of the first graphical element in relation to the one or more concentric intervals; and

generating a second vector emanating from the first graphical element to a second graphical element on the different representation in accordance with the particular angular relationship between the point of interest and the first peripheral point of interest,

wherein a sum of the first magnitude of the first vector and a second magnitude of the second vector represents a second cost associated with a second route from the point of interest to the first peripheral point of interest, the second cost corresponding to the at least one of the one or more cost functions and being a second particular multiple of the unit of the measurement determined based at least in part on a location of the second graphical element in relation to the one or more concentric intervals.

2. The method of claim 1, wherein the map is a two dimensional map, and wherein the plurality of vectors further comprises:

directions corresponding to the angular relationships from the point of interest to the plurality of the peripheral points of interests on the two dimensional map; and

magnitudes corresponding to the one or more cost functions associated with the point of interest to the plurality of the peripheral points of interest on the two dimensional map.

3. The method of claim 1, wherein the one or more cost functions are at least one of time, scenic value, road curvature, terrain difficulty, or economic incentive.

4. The method of claim 1, wherein the one or more concentric intervals represent time intervals and the unit of the measurement is a discrete measure of time.

5. The method of claim 1, wherein the one or more concentric intervals represent progressive levels of scenic values and the unit of the measurement is a discrete measure of scenic value.

6. The method of claim 1, wherein the one or more concentric intervals represent progressive levels of road curvature and the unit of the measurement is a discrete measure of road curvature.

7. The method of claim 1, wherein the one or more concentric intervals represent progressive levels of terrain difficulty and the unit of the measurement is a discrete measure of terrain difficulty.

8. The method of claim 1, wherein the one or more concentric intervals represent progressive levels of economic incentive and the unit of the measurement is a discrete measure of economic incentives.

9. The method of claim 1, wherein the at least one of the one or more cost functions is user selectable.

10. A map projection system, comprising:

at least one processor; and

a memory storing instructions that, when executed by the at least one processor, cause the map projection system to perform;

determining angular relationships from a point of interest to a plurality of peripheral points of interest on a map;

analyzing one or more cost functions from the point of interest to the plurality of the peripheral points of interest on the map;

generating, by the map projection system, one or more concentric intervals centered about the point of interest on a different representation of the map, wherein each concentric interval represents a respective multiple of a unit of a measurement;

generating a plurality of vectors emanating from the point of interest to the plurality of the peripheral points of interest on the different representation of the map,

wherein the plurality of vectors comprises a first vector emanating from the point of interest to a first graphical element on the different representation of the map in accordance with a particular angular relationship between the point of interest and a first peripheral point of interest, and

wherein a first magnitude of the first vector represents a first cost associated with a first route from the point of interest to the first peripheral point of interest, the first cost corresponding to at least one of the one or more cost functions and being a first particular multiple of the unit of the measurement determined based at least in part on a location of the first graphical element in relation to the one or more concentric intervals; and

generating a second vector emanating from the first graphical element to a second graphical element on the different representation in accordance with the particular angular relationship between the point of interest and the first peripheral point of interest,

wherein a sum of the first magnitude of the first vector and a second magnitude of the second vector represents a second cost associated with a second route from the point of interest the first peripheral point of interest, the second cost corresponding to the at least one of the one or more cost functions and being a second particular multiple of the unit of the measurement determined based at least in part on a location of the second graphical element in relation to the one or more concentric intervals.

11. The map projection system of claim 10, wherein the map is a two dimensional map, and wherein the plurality of vectors further comprises:

directions corresponding to the angular relationships from the point of interest to the plurality of the peripheral points of interests on the two dimensional map; and

magnitudes corresponding to the one or more cost functions associated with the point of interest to the plurality of the peripheral points of interest on the two dimensional map.

12. The map projection system of claim 10, wherein the one or more cost functions are at least one of time, scenic value, road curvature, terrain difficulty, or economic incentive.

13. The map projection system of claim 10, wherein the at least one of the one or more cost functions is user selectable.