Virtual tour of user-defined paths in a geographic information system

• US 7,933,395 B1
• Filed: 06/27/2006
• Issued: 04/26/2011
• Est. Priority Date: 06/27/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Bailly, Francois, McClendon, Brian
• Primary Examiner(s): Addy; Thjuan K
• Application Number:
  US11/426,681
• Time in Patent Office: 1,764 Days
• Field of Search: 379/211.02, 379/201.04, 701/211, 701/208, 701/213, 382/104, 345/428, 345/419, 715/700, 715/757, 715/782, 715/850, 702/5, 455/457, 455/456.1
• US Class Current: 379/201.04
• 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 provide users with a greater degree of flexibility, utility, and information. A markup language facilitates communication between servers and clients of the interactive GIS, which enables a number of GIS features, such as network links (timebased 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 computer-implemented methodology for presenting virtual tours of user-defined paths in a geographic information system (GIS), the method comprising:

sending a plurality of user-defined locations to a server of the GIS;

receiving a route from the server including the plurality of locations, the route being decimated into a plurality of points;

providing at a first zoom level the route for display to a user; and

in response to the user selecting the route, simulating a fly-through of the route from start to stop locations, including any intermediate locations, using a virtual camera in a three-dimensional model, the virtual camera having an azimuth and the azimuth determined at each of the plurality of points in the decimated route, thereby providing the user a virtual tour of the route.

2. The method of claim 1 wherein the user-defined locations are selected using a graphical user interface that allows the user to select from a group of available locations, the available locations having been provided by at least one of the user and the GIS.

3. The method of claim 1 wherein providing the route for display to a user further includes at least one of displaying a set of placemarks designating each location, and displaying a multi-segmented path extending from a start location to an end location, and including any intermediate locations.

4. The method of claim 1 wherein providing the route for display to a user further includes displaying a multi-segmented path extending from a start location to an end location, and including any intermediate locations, the multi-segmented path following at least one of roadways, walkways, and public transit paths selected by routing logic of the GIS, with the user-defined locations designated along the way.

5. The method of claim 1 wherein the user selects the route by at least one of clicking the route in a display window of the GIS, and by selecting a user interface control configured to play the virtual tour.

6. The method of claim 1 wherein simulating the fly-through of the route comprises:

relative to the first zoom level, zooming in to a user-defined location and momentarily pausing at that zoomed in level;

zooming out to the first zoom level; and

flying to a next user-defined location.

7. The method of claim 1 wherein the user can pause the virtual tour at a user-defined location and explore that location in a free-style manner using at least one of keystrokes and graphical user interface controls, and then un-pause to resume the virtual tour.

8. The method of claim 1 wherein the virtual tour can be paused, un-paused, stopped, and played based on user input.

9. The method of claim 1 wherein the virtual tour is carried out with at least one of a through-the-windshield view and an over-the-shoulder view.

10. The method of claim 1 wherein the virtual tour of the route is computed using at least one of user viewing preferences, virtual camera speed, virtual camera range, virtual camera tilt angle with respect to vertical, and distance between locations.

11. A machine-readable medium encoded with instructions, that when executed by one or more processors, cause the processor to carry out a process for presenting virtual tours of user-defined paths in a geographic information system (GIS), the process comprising:

sending a plurality of user-defined locations to a server of the GIS;

receiving a route from the server including the plurality of locations, the route being decimated into a plurality of points;

providing at a first zoom level the route for display to a user; and

in response to the user selecting the route, simulating a fly-through of the route from start to stop locations, including any intermediate locations, using a virtual camera in a three-dimensional model, the virtual camera having an azimuth and the azimuth determined at each of the plurality of points in the decimated route, thereby providing the user a virtual tour of the route.

12. The machine-readable medium of claim 11 wherein the user-defined locations are selected using a graphical user interface that allows the user to select from a group of available locations, the available locations having been provided by at least one of the user and the GIS.

13. The machine-readable medium of claim 11 wherein providing the route for display to a user further includes at least one of displaying a set of placemarks designating each location, and displaying a multi-segmented path extending from a start location to an end location, and including any intermediate locations.

14. The machine-readable medium of claim 11 wherein providing the route for display to a user further includes displaying a multi-segmented path extending from a start location to an end location, and including any intermediate locations, the multi-segmented path following at least one of roadways, walkways, and public transit paths selected by routing logic of the GIS, with the user-defined locations designated along the way.

15. The machine-readable medium of claim 11 wherein the user selects the route by at least one of clicking the route in a display window of the GIS, and by selecting a user interface control configured to play the virtual tour.

16. The machine-readable medium of claim 11 wherein simulating the fly-through of the route comprises:

relative to the first zoom level, zooming in to a user-defined location and momentarily pausing at that zoomed in level;

zooming out to the first zoom level; and

flying to a next user-defined location.

17. The machine-readable medium of claim 11 wherein the user can pause the virtual tour at a user-defined location and explore that location in a free-style manner using at least one of keystrokes or graphical user interface controls, and then un-pause to resume the virtual tour.

18. The machine-readable medium of claim 11 wherein the virtual tour can be paused, un-paused, stopped, and played based on user input.

19. The machine-readable medium of claim 11 wherein the virtual tour is carried out with at least one of a through-the-windshield view and an over-the-shoulder view of a virtual camera.

20. The machine-readable medium of claim 11 wherein the virtual tour of the route is computed using at least one of user viewing preferences, virtual camera speed, virtual camera range, virtual camera tilt angle with respect to vertical, and distance between locations.

21. A geographic information system (GIS) for presenting virtual tours of user-defined paths, the system comprising:

means for sending a plurality of user-defined locations to a server of the GIS;

means for calculating a route comprising the user-defined locations;

means for decimating the route into a plurality of points;

means for receiving the route from the server including the plurality of locations;

means for providing at a first zoom level the route for display to a user; and

in response to the user selecting the route, means for simulating a fly-through of the route from start to stop locations, including any intermediate locations, using a virtual camera in a three-dimensional model, the virtual camera having an azimuth and the azimuth determined at each of the plurality of points in the decimated route, thereby providing the user a virtual tour of the route.

22. The system of claim 21 wherein the means for simulating the fly-through of the route comprises:

relative to the first zoom level, means for zooming in to a user-defined location and momentarily pausing at that zoomed in level;

means for zooming out to the first zoom level; and

means for flying to a next user-defined location.

23. The system of claim 21 wherein the user can pause the virtual tour at a user-defined location and explore that location in a free-style manner using at least one of keystrokes and graphical user interface controls, and then un-pause to resume the virtual tour.

24. The system of claim 21 wherein the virtual tour can be paused, un-paused, stopped, and played based on user input.

25. A machine-readable medium encoded with instructions, that when executed by one or more processors, cause the processor to carry out a process for presenting virtual tours of user-defined paths in a geographic information system (GIS), the process comprising:

receiving a user-defined path from a user;

providing the path for display to the user; and

in response to the user selecting the path, decimating the path into a plurality of points, simulating a fly-through of the path from start to stop locations, including any intermediate locations, using a virtual camera in a three-dimensional model, the virtual camera having an azimuth and the azimuth determined at each of the plurality of points in the decimated route, thereby providing the user a virtual tour of the path.