Intelligent distributed geographic information system

• US 10,795,958 B2
• Filed: 10/22/2019
• Issued: 10/06/2020
• Est. Priority Date: 06/27/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Jones, Michael T., Rohlf, John, McClendon, Brian
• Primary Examiner(s): Merouan, Abderrahim
• Application Number:
  US16/659,811
• Publication Number:
  US 20200050647A1
• Time in Patent Office: 350 Days
• CPC Class Codes: G06F 16/2425 Iterative querying; Query formulation based on the results of a preceding query
• CPC Class Codes: G06F 16/2428 Query predicate definition using graphical user interfaces, including menus and forms G06F16/2423 takes precedence
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06N 7/01 Probabilistic graphical models, e.g. probabilistic networks
• CPC Class Codes: G06Q 40/00 Finance; Insurance; Tax strategies; Processing of corporate or income taxes
• CPC Class Codes: G06T 17/05 Geographic models

Abstract

Interactive geographic information systems (GIS) and techniques are disclosed that provide users with a greater degree of flexibility, utility, and information. A markup language is provided that facilitates communication between servers and clients of the interactive GIS, which enables a number of GIS features, such as network links (time-based and/or view-dependent dynamic data layers), ground overlays, screen overlays, placemarks, 3D models, and stylized GIS elements, such as geometry, icons, description balloons, polygons, and labels in the viewer by which the user sees the target area. Also, “virtual tours” of user-defined paths in the context of distributed geospatial visualization is enabled. Streaming and interactive visualization of filled polygon data are also enabled thereby allowing buildings and other such features to be provided in 3D. Also, techniques for enabling ambiguous search requests in a GIS are provided.

Claims

1. A method for automatically updating digital maps, the method comprising:

receiving, by one or more processors in a client device via a communication network from a geographic information systems (GIS) server system, geographic information for generating interactive digital maps;

generating, by the one or more processors in the client device, a digital map of a geographic area using the received geographic information;

receiving, by the one or more processors in the client device via the communication network from the GIS server system, a geospatial description file that includes a designated location and a viewpoint of a virtual camera for viewing the designated location, wherein the viewpoint is unrelated to geometry specified by the designated location, such that the designated location is not within view; and

presenting, by the one or more processors in the client device, an indication of the designated location on the digital map, the digital map presented from the viewpoint of the virtual camera.

2. The method of claim 1, further comprising:

presenting, by the one or more processors in the client device, the digital map of the geographic area from an initial viewpoint of the virtual camera;

presenting, by the one or more processors in the client device, a user control for viewing the designated location; and

in response to receiving a selection of the user control, presenting, by the one or more processors in the client device, an indication of the designated location on the digital map and adjusting a view of the digital map from the initial viewpoint of the virtual camera to the viewpoint from the geospatial description file.

3. The method of claim 1, wherein the viewpoint of the virtual camera for viewing the designated location includes one or more of:

a location of the viewpoint, a heading for the viewpoint indicative of a direction the virtual camera is facing, a tilt angle for the viewpoint, or a range indicative of the distance from a surface to the viewpoint of the virtual camera.

4. The method of claim 1, wherein the geospatial description file is consistent with a Keyhole Markup Language (KML) or compressed KML (KMZ) specification.

5. The method of claim 1, wherein receiving the geospatial description file includes iteratively fetching content from a third-party content server using a view-dependent network link (VDNL).

6. The method of claim 5, wherein using the view-dependent network link (VDNL) includes submitting, by the one or more processors, a VDNL data structure that specifies the third-party content server.

7. The method of claim 1, wherein generating the digital map includes generating a 3D satellite image map.

8. A client device comprising:

one or more processors; and

a non-transitory computer-readable medium storing thereon instructions that, when executed by the one or more processors, cause the client device to;

receive, via a communication network from a geographic information systems (GIS) server system, geographic information for generating interactive digital maps;

generate a digital map of a geographic area using the received geographic information;

receive, via the communication network from the GIS server system, a geospatial description file that includes a designated location and a viewpoint of a virtual camera for viewing the designated location, wherein the viewpoint is unrelated to geometry specified by the designated location, such that the designated location is not within view; and

present an indication of the designated location on the digital map, the digital map presented from the viewpoint of the virtual camera.

9. The client device of claim 8, wherein the instructions further cause the client device to:

present the digital map of the geographic area from an initial viewpoint of the virtual camera;

present a user control for viewing the designated location; and

in response to receiving a selection of the user control, present an indication of the designated location on the digital map and adjusting a view of the digital map from the initial viewpoint of the virtual camera to the viewpoint from the geospatial description file.

10. The client device of claim 8, wherein the viewpoint of the virtual camera for viewing the designated location includes one or more of:

a location of the viewpoint, a heading for the viewpoint indicative of a direction the virtual camera is facing, a tilt angle for the viewpoint, or a range indicative of the distance from a surface to the viewpoint of the virtual camera.

11. The client device of claim 8, wherein the geospatial description file is consistent with a Keyhole Markup Language (KML) or compressed KML (KMZ) specification.

12. The client device of claim 8, wherein to receive the geospatial description file, the instructions cause the client device to iteratively fetch content from a third-party content server using a view-dependent network link (VDNL).

13. The client device of claim 12, wherein to use the view-dependent network link (VDNL), the instructions cause the client device to submit a VDNL data structure that specifies the third-party content server.

14. The method of claim 8, wherein generating the digital map includes generating a 3D satellite image map.

15. A non-transitory computer-readable medium storing thereon instructions that, when executed by one or more processors, cause the one or more processors to:

receive, via a communication network from a geographic information systems (GIS) server system, geographic information for generating interactive digital maps;

generate a digital map of a geographic area using the received geographic information;

receive, via the communication network from the GIS server system, a geospatial description file that includes a designated location and a viewpoint of a virtual camera for viewing the designated location, wherein the viewpoint is unrelated to geometry specified by the designated location, such that the designated location is not within view; and

present an indication of the designated location on the digital map, the digital map presented from the viewpoint of the virtual camera.

16. The non-transitory computer-readable medium of claim 15, wherein the instructions further cause the one or more processors to:

present the digital map of the geographic area from an initial viewpoint of the virtual camera;

present a user control for viewing the designated location; and

in response to receiving a selection of the user control, present an indication of the designated location on the digital map and adjusting a view of the digital map from the initial viewpoint of the virtual camera to the viewpoint from the geospatial description file.

17. The non-transitory computer-readable medium of claim 15, wherein the viewpoint of the virtual camera for viewing the designated location includes one or more of:

a location of the viewpoint, a heading for the viewpoint indicative of a direction the virtual camera is facing, a tilt angle for the viewpoint, or a range indicative of the distance from a surface to the viewpoint of the virtual camera.