Dynamic view-based data layer in a geographic information system

• US 8,350,849 B1
• Filed: 05/14/2012
• Issued: 01/08/2013
• Est. Priority Date: 06/27/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Jones, Michael Timothy, Rohif, John, McClendon, Brian A.
• Primary Examiner(s): Welch, David T
• Application Number:
  US13/471,319
• Time in Patent Office: 239 Days
• Field of Search: 345/419, 715/700
• US Class Current: 345/419
• 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 providing layered information in a geographic information system, comprising:

receiving a request for a map comprising a current view for display on-screen;

receiving a specification of a border width profile of an off-screen border region around the current view, wherein widths of the border region are adjusted in size based on motion of the current view and previous latency of a search server;

rendering the map by a processor, the map comprising a current view for display on-screen and an off-screen border region wherein the width profile of the off-screen border region is determined by the border width profile;

receiving a search query, the search query comprising search terms that identify items to place on a map, the search query relevant to a geospatial search region comprising the map;

providing the search query to the search server;

receiving results of the search query from the search server, the results comprising items to place on a map in the geospatial search region;

rendering the results of the search query into a virtual data layer overlaying on the map; and

displaying a portion of the virtual data layer, the portion comprising the items within the current view.

2. The method of claim 1 wherein providing the search query to the search server is carried out in response to a relative view change being greater than a predefined threshold.

3. The method of claim 1 wherein providing the search query to the search server comprises:

contacting a search server identified by a view-dependent network link (VDNL) search specification to initiate the view-dependent search; and

submitting the VDNL search specification and the geospatial search region to the search server.

4. The method of claim 1 wherein the off-screen border region has a width profile that is uniform around a view frustum.

5. The method of claim 1 wherein the off-screen border region has a non-uniform width profile to reflect a bias based on an anticipated direction of motion of view specification.

6. The method of claim 1 wherein the off-screen border region is only provided on one to three sides of a view frustum.

7. The method of claim 1, wherein the off-screen border region has a width profile that is dynamically controlled based at least in part on previous off-screen border region width profiles.

8. The method of claim 1, wherein the off-screen border region has a width profile that is dynamically controlled based at least in part on desired quality of service.

9. The method of claim 1, wherein the off-screen border region has a width profile that is dynamically controlled based at least in part on search server limits.

10. The method of claim 1, wherein the off-screen border region has a width profile that is dynamically controlled based at least in part on bandwidth constraints.

11. The method of claim 1, wherein the off-screen border region has a width profile that is dynamically controlled based at least in part on relative importance of the view-dependent search relative to other view-dependent searches that are simultaneously active.

12. A non-transitory machine-readable medium encoded with instructions, that when executed by a processor, cause the processor to carry out a process for providing layered information in a geographic information system, the process comprising:

receiving a request for a map comprising a current view for display on-screen;

receiving a specification of a border width profile of an off-screen border region around the current view, wherein widths of the border region are adjusted in size based on motion of the current view and previous latency of a search server;

rendering the map, the map comprising a current view for display on-screen and an off-screen border region wherein the width profile of the off-screen border region is determined by the border width profile;

receiving a search query, the search query comprising search terms that identify items to place on a map, the search query relevant to a geospatial search region comprising the map;

providing the search query to the search server;

receiving results of the search query from the search server, the results comprising items to place on a map in the geospatial search region;

rendering the results of the search query into a virtual data layer overlaying on the map; and

displaying a portion of the virtual data layer, the portion comprising the items within the current view.

13. The non-transitory machine-readable medium of claim 12 wherein providing the search query to the search server is carried out in response to a relative view change being greater than a predefined threshold.

14. The non-transitory machine-readable medium of claim 13 wherein in response to the relative view change not being greater than the predefined threshold, the process comprises suppressing the search query.

15. The non-transitory machine-readable medium of claim 12 wherein providing the search query to the search server comprises:

contacting a search server identified by a view-dependent network link (VDNL) search specification to initiate the view-dependent search; and

submitting the VDNL search specification and the geospatial search region to the search server.

16. The non-transitory machine-readable medium of claim 15 wherein the VDNL search specification specifies other information including at least one of importance of search, information related to quality of service, previous search latencies, previous search results, time of last search, previous search positions, previous viewpoint motions, and previous off-screen border region width profiles.

17. The non-transitory machine-readable medium of claim 15 wherein the off-screen border region has a width profile that is specified in the VDNL search specification.

18. The non-transitory machine-readable medium of claim 12 wherein the off-screen border region has a width profile that is uniform around a view frustum.

19. The non-transitory machine-readable medium of claim 12 wherein the off-screen border region has a non-uniform width profile to reflect a bias based on an anticipated direction of motion of view specification.

20. The non-transitory machine-readable medium of claim 12 wherein the off-screen border region is only provided on one to three sides of a view frustum.

21. The non-transitory machine-readable medium of claim 12 wherein the off-screen border region has a width profile that is dynamically controlled based at least in part on a desired quality of service.

22. The non-transitory machine-readable medium of claim 12, wherein the off-screen border region has a width profile that is dynamically controlled based at least in part on previous off-screen border region width profiles.

23. The non-transitory machine-readable medium of claim 12, wherein the off-screen border region has a width profile that is dynamically controlled based at least in part on search server limits.

24. The non-transitory machine-readable medium of claim 12, wherein the off-screen border region has a width profile that is dynamically controlled based at least in part on bandwidth constraints.

25. The non-transitory machine-readable medium of claim 12, wherein the off-screen border region has a width profile that is dynamically controlled based at least in part on relative importance of the view-dependent search relative to other view-dependent searches that are simultaneously active.

26. A geographic information system for providing layered information, the system comprising:

means for receiving a request for a map comprising a current view for display on-screen;

means for receiving a specification of a border width profile of an off-screen border region around the current view, wherein widths of the border region are adjusted in size based on motion of the current view and previous latency of a search server;

means for rendering the map, the map comprising a current view for display on-screen and an off-screen border region wherein the width profile of the off-screen border region is determined by the border width profile;

means for receiving a search query, the search query comprising search terms that identify items to place on a map, the search query relevant to a geospatial search region comprising the map;

means for providing the search query to the search server;

means for receiving results of the search query from the search server, the results comprising items to place on a map in the geospatial search region;

means for rendering the results of the search query into a virtual data layer overlaying on the map.

27. The system of claim 26 wherein the means for providing the search query to the search server provides the search query to the search server in response to a relative view change being greater than a predefined threshold.

28. The system of claim 26 wherein the off-screen border region has a width profile that is uniform around a view frustum.

29. The system of claim 26 wherein the off-screen border region has a non-uniform width profile to reflect a bias based on an anticipated direction of motion of view specification.

30. The system of claim 26 wherein the off-screen border region is only provided on one to three sides of a view frustum.

31. The system of claim 26, wherein the off-screen border region has a width profile that is dynamically controlled based at least in part on previous off-screen border region width profiles.

32. The system of claim 26, wherein the off-screen border region has a width profile that is dynamically controlled based at least in part on a desired quality of service.

33. The system of claim 26, wherein the off-screen border region has a width profile that is dynamically controlled based at least in part on search server limits.

34. The system of claim 26, wherein the off-screen border region has a width profile that is dynamically controlled based at least in part on bandwidth constraints.

35. The system of claim 26, wherein the off-screen border region has a width profile that is dynamically controlled based at least in part on relative importance of the view-dependent search relative to other view-dependent searches that are simultaneously active.

36. A method for providing layered information in a geographic information system, comprising:

receiving at a search server a search query, the search query comprising search terms that identify items to place on a map, the search query relevant to a geospatial search region comprising a map, the geospatial search region limited to a current view plus an off-screen border region, wherein a width profile of the off-screen border region around the current view is determined by a border width profile, wherein widths of the border region are adjusted in size based on motion of the current view and previous latency of the search server;

responsive to the search query, executing a search by a processor for items to place on a map in the geospatial search region;

receiving results of the search;

forming a view-dependent virtual data layer comprising the received results; and

transmitting the view-dependent virtual data layer of contents for display as an overlay on underlying map data.

37. A non-transitory machine-readable medium encoded with instructions, that when executed by a processor, cause the processor to carry out a process for providing layered information in a geographic information system, the process comprising:

receiving at a search server a search query, the search query comprising search terms that identify items to place on a map, the search query relevant to a geospatial search region comprising a map, the geospatial search region limited to a current view plus an off-screen border region, wherein a width profile of the off-screen border region around the current view is determined by a border width profile, wherein widths of the border region are adjusted in size based on motion of the current view and previous latency of the search server;

responsive to the search query, executing a search for items to place on a map in the geospatial search region;

receiving results of the search;

forming a view-dependent virtual data layer comprising the received results; and

transmitting the view-dependent virtual data layer of contents for display as an overlay on underlying map data.