Smart navigation for 3D maps

• US 8,098,245 B2
• Filed: 09/30/2008
• Issued: 01/17/2012
• Est. Priority Date: 09/30/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Chen, Billy, Ofek, Eyal
• Primary Examiner(s): Nguyen, Phu
• Application Number:
  US12/242,733
• Publication Number:
  US 20100080466A1
• Time in Patent Office: 1,204 Days
• Field of Search: 345/419, 382/103, 382/154, 700/253, 700/255, 715/863
• US Class Current: 345/419
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 19/003 Navigation within 3D models or images

Abstract

An interest center-point and a start point are created in an image. A potential function is created where the potential function creates a potential field and guides traversal from the starting point to the interest center-point. The potential field is adjusted to include a sum of potential fields directed toward the center-point where each potential field corresponds to an image. Images are displayed in the potential field at intervals in the traversal from the start point toward the interest center point.

Claims

1. A method of traversing a three dimensional image, performed by a computer, comprising

creating an interest center-point in the image;

creating a start point in the image;

creating a potential function, wherein the potential function creates a potential field and guides traversal from the starting point to the interest center-point;

adjusting the potential field to comprise a sum of potential fields directed toward the center-point wherein each potential field corresponds to an image; and

displaying images in the potential field at intervals in the traversal from the start point toward the interest center-point.

2. The method of claim 1, further comprising accepting input as to the direction of the traversal to be added to the potential function.

3. The method of claim 1, further comprising allowing the center-point and start point to be adjusted.

4. The method of claim 1, further comprising associating a vector with each point in the potential field.

5. The method of claim 1, wherein the creating a potential function further comprises:

accepting directional input;

adding the directional input as a weight;

moving to a current location;

calculating the distance from a current location to the center-point;

calculating a path toward the center-point that minimizes the distance from the current location to the center-point; and

moving on the path.

6. The method of claim 1, further comprising an attraction point in the image that is distinct from the center-point and the start point.

7. The method of claim 6, further comprising adding a time-varying weight factor to the potential function.

8. The method of claim 7, wherein the weight factor is applied to the potential field to allow for a deviation from the center-point toward the point of interest by:

creating point of interest sum of fields directed toward the point of interest;

applying an increasing weight to the point of interest sum of fields and a decreasing weight to the center-point sum of fields where the weights sum to 1;

creating a summed fields by adding the weighted point of interest field to the weight center point field;

traveling according to the summed field;

allowing the weight for the point of interest sum of fields to equal 1;

reducing the weight for the point of interest sum of fields to 0; and

allowing a lower weight to the center-point for a time period and as the time period decreases, placing greater weight on the center-point.

9. The method of claim 1, further comprising displaying the images in a continuous fashion from the start point to the interest point.

10. The method of claim 1, further comprising controlling a camera'"'"'s navigation through the use of location-based data.

11. The method of claim 10, wherein the location-based data comprises previous camera paths, locations of landmarks, community generated locations of importance and professional generated locations of importance.

12. A computer storage medium storing computer executable instructions that, when executed by a computer, cause the computer to execute a method of traversing a three dimensional image, the method comprising:

creating an interest center-point in the image;

creating a start point in the image;

creating a potential function, wherein the potential function creates a potential field and guides traversal from the starting point to the interest center-point;

adjusting the potential field to comprise a sum of potential fields directed toward the center-point wherein each potential field corresponds to an image;

accepting input as to the direction of the traversal to be added to the potential function; and

displaying images in the potential field at intervals in the traversal from the start point toward the interest center-point.

13. The computer storage medium of claim 12, wherein the creating a potential function further comprises:

adding the directional input as a weight;

moving to a current location;

calculating the distance from a current location to the center-point;

calculating a path toward the center-point that minimizes the distance from the current location to the center-point; and

moving on the path.

14. The computer storage medium of claim 12, further comprising computer executable instructions for creating an attraction point in the image that is distinct from the center-point and the start point.

15. The computer storage medium of claim 12, further comprising computer executable instructions adding a time-varying weight factor to the potential function.

16. The computer storage medium of claim 15, wherein the weight factor is applied to the potential field to allow for a deviation from the center-point toward the point of interest by:

creating point of interest sum of fields directed toward the point of interest;

applying an increasing weight to the point of interest sum of fields and a decreasing weight to the center-point sum of fields where the weights sum to 1;

creating a summed fields by adding the weighted point of interest field to the weight center point field;

allowing the weight for the point of interest sum of fields to equal 1;

reducing the weight for the point of interest sum of fields to 0;

allowing a lower weight to the center-point for a time period and as the time period decreases, placing a greater weight on the center-point; and

traveling according to the summed field.

17. The computer storage medium of claim 12, further comprising computer executable instructions for displaying the images in a continuous fashion from the start point to the interest point.

18. A computer system comprising a processor, a memory in communication with the processor and an input output circuit, the processor being adapted to execute computer executable instructions for traversing a three dimensional image, the computer executable instructions comprising instructions for:

creating an interest center-point in the image;

creating a start point in the image;

creating a potential function, wherein the potential function creates a potential field and guides traversal from the starting point to the interest center-point;

adjusting the potential field to comprise a sum of potential fields directed toward the center-point wherein each potential field corresponds to an image;

accepting input as to the direction of the traversal to be added to the potential function; and

displaying images in the potential field at intervals in the traversal from the start point toward the interest center point.

19. The computer system of claim 18, wherein the creating a potential function further comprises:

adding the directional input as a weight;

moving to a current location;

calculating the distance from a current location to the center-point;

calculating a path toward the center-point that minimizes the distance from the current location to the center-point; and

moving on the path.

20. The computer system of claim 18, further comprising instructions for adding a time-varying weight factor to the potential function, wherein the weight factor is applied to the potential function to allow for a deviation from the center-point toward the point of interest by:

creating point of interest sum of fields directed toward the point of interest;

applying an increasing weight to the point of interest sum of fields and a decreasing weight to the center-point sum of fields where the weights sum to 1;

creating a summed fields by adding the weighted point of interest field to the weight center point field;

traveling according to the summed field; and

as the time period decreases, placing a greater weight on the center-point.