Open grid navigational system

• US 7,454,715 B2
• Filed: 02/04/2003
• Issued: 11/18/2008
• Est. Priority Date: 02/04/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Chen, Christina Summer, Roman, Jan Andreas, Gruvman, Mattias J., Murphy, Gregory Edmund
• Primary Examiner(s): LEE, TING ZHOU
• Application Number:
  US10/359,340
• Publication Number:
  US 20040150675A1
• Time in Patent Office: 2,114 Days
• Field of Search: 345/853, 345/854, 345/855, 345/848, 345/850, 345/851, 463/1, 463/6, 463/31, 463/59, 715/848, 715/764, 715/850, 701/201, 701/211
• US Class Current: 715/850
• CPC Class Codes: A63F 13/10 Control of the course of the game, e.g. start, progess, end
• CPC Class Codes: A63F 13/45 Controlling the progress of the video game
• CPC Class Codes: A63F 13/5375 for graphically or textually suggesting an action, e.g. by displaying an arrow indicating a turn in a driving game
• CPC Class Codes: A63F 13/57 Simulating properties, behaviour or motion of objects in the game world, e.g. computing tyre load in a car race game A63F13/56 takes precedence
• CPC Class Codes: A63F 13/803 Driving vehicles or craft, e.g. cars, airplanes, ships, robots or tanks
• CPC Class Codes: A63F 2300/303 for displaying additional data, e.g. simulating a Head Up Display
• CPC Class Codes: A63F 2300/305 for providing a graphical or textual hint to the player
• CPC Class Codes: A63F 2300/63 for controlling the execution of the game in time
• CPC Class Codes: A63F 2300/64 for computing dynamical parameters of game objects, e.g. motion determination or computation of frictional forces for a virtual car
• CPC Class Codes: A63F 2300/8017 Driving on land or water; Flying

Abstract

To assist a player in navigating an open grid within a game or virtual environment, a global indicator and a local indicator are displayed within the virtual environment. The global indicator continuously indicates a straight line direction between an object controlled by the player and a next goal unattained within the virtual environment. As the object approaches within a predefined distance from a turn that should be taken to reach the next unattained goal, a local indicator is displayed showing the direction that the object should be turned to reach the goal. The local indicator is removed from the display after a predefined time has elapsed. Preferably, the local indicator is not displayed before a turn so long as continuing to move the object along a current path without turning at the next turn will permit the object to reach the next unattained goal.

Claims

1. A method for providing assistance to a user in navigating an object to a user in navigating an object to one or more unattained goals during a game in an open grid type virtual environment, comprising the steps of:

maintaining a listing of one or more unattained goals within a virtual environment for which an object is to be navigated to by a user during a game;

removing any unattained goal reached by the object during game play and that is included within the listing of the one or more unattained goals once it has been determined that the object has reached the unattained goal and such that the listing of the one or more unattained goals only includes unattained goals that still remain to be reached by the object during the game;

identifying a next listed unattained goal within the listing that still remains to be reached by the object during the game;

repeatedly displaying a global indicator that points in a direction directly from the object toward the next listed unattained goal within the virtual environment upon determining that the next listed unattained goal is present and until the next listed unattained goal is reached by the object and removed from the listing, and by at least iteratively performing the following;

identifying a current location of the next listed unattained goal within the virtual environment;

identifying a current location of the object within the virtual environment; and

displaying the global indicator to point in a direction directly from the object toward the next listed unattained goal within the virtual environment, and

such that the global indicator is repeatedly displayed from a time in which the next listed unattained goal is determined to be present and until the next listed unattained goal is reached by the object and removed from the listing, and such that each repeated display of the global indicator points in a direction directly from the object toward the next listed unattained goal and so as to dynamically reflect change in the current location of the object as the object is navigated within the virtual environment;

providing a local indicator, which is graphically distinguished from the global indicator, and that generally points to indicate a direction of a specific turn to be taken by the object in the virtual environment-for reaching the goal; and

displaying the local indicator in the virtual environment at least before the specific turn can be taken by the object to reach the goal, and wherein the local indicator is displayed simultaneously with the global indicator, at least temporarily.

2. The method of claim 1, wherein the step of displaying the local indicator includes the step of enabling the display of the local indicator only when the object is within a predefined distance from the specific turn.

3. The method of claim 2, further comprising the step of varying the predefined distance as a function of a speed of the object within the virtual environment.

4. The method of claim 3, wherein the predefined distance is greater for a higher speed of the object than for a lower speed of the object.

5. The method of claim 1, wherein the goal is one of a plurality of goals that are to be reached by the object within the virtual environment, further comprising the steps of pointing the global indicator in the direction of a successive unattained goal included within the listing of one or more unattained goals that is yet to be reached by the object after the next unattained goal is reached and removed from the listing.

6. The method of claim 5, further comprising the step of displaying the local indicator so as to indicate successive turns that should be taken in the virtual environment to reach the successive unattained goal.

7. The method of claim 5, wherein the global indicator and the local indicator only respond to the location of a current goal in the virtual environment and wherein the next unattained goal is the current goal until being reached and after which the successive unattained goal becomes the current goal.

8. The method of claim 5, further comprising the step of deleting a particular unattained goal from the listing of the one or more unattained goals after the particular unattained goal is reached by the object and prior to deleting the next unattained goal from the listing.

9. The method of claim 1, wherein the method includes refraining from displaying the local indicator before a next turn that could be taken to reach the next unattained goal when it is determined that continuing on a current path without turning the object at the next turn will still enable the object to reach the next unattained goal in the virtual environment.

10. The method of claim 1, wherein the local indicator indicates one of a left turn, a right turn, and a U-turn.

11. A memory medium storing machine instructions for carrying out the steps of claim 1.

12. The method recited in claim 1, wherein the global indicator indicates a straight-line direction between the next unattained goal and the object.

13. The method of claim 1, further comprising the step of only displaying the local indicator at times in which it is determined that a current direction in which the object is traveling will not enable the object to reach the next unattained goal.

14. The method of claim 1, wherein the local indicator indicates an orthogonal turn relative to a present direction of travel.

15. The method of claim 1, wherein the local indicator indicates a U-turn.

16. A system for providing assistance in controlling an object to reach a goal in an open grid of a virtual environment, comprising:

(a) a display on which the virtual environment is visually apparent;

(b) a memory in which machine instructions are stored;

(c) a user control for providing input to control the object in the virtual environment;

(d) a processor coupled to the display, the user control, and the memory, said processor executing the machine instructions which cause the processor to implement the method recited in claim 1.

17. The system of claim 16, wherein the machine instructions further cause the processor to display the local indicator on the display only when the object is within a predefined distance from the specific turn.

18. The system claim 17, wherein the machine instructions further cause the processor to vary the predefined distance as a function of a speed of the object within the virtual environment.

19. The system of claim 16, wherein the next unattained goal is one of a plurality of unattained goals that are to be reached by the object within the virtual environment, and wherein the machine instructions further cause the processor to display the global indicator pointing in a direction of each of the unattained goa1s in the listing that is yet to be reached by the object in a successive order and until each of the unattained goals is reached.

20. The system of claim 19, wherein the machine instructions further cause the processor to display the local indicator on the display so as to indicate successive turns that should be taken in the virtual environment to reach a subsequent unattained goal that is yet to be reached by the object, and only after the next unattained goal is reached.

21. The system of claim 19, wherein the machine instructions further cause the processor to control the global indicator and the local indicator to only respond to the location of a current goal in the virtual environment and wherein the next unattained goal is the current goal until being reached and after which a successive unattained goal in the listing becomes the current goal.

22. The system of claim 19, wherein the machine instructions further cause the processor to delete a specific unattained goal from the listing of unattained goals after the specific unattained goal is reached by the object, and even if the specific unattained goal was not reached in a predefined order.

23. The system of claim 16, wherein the machine instructions further cause the local indicator not to be displayed before a next turn that could be taken to reach the next unattained goal, if continuing to move the object on a current path without turning will still enable the object to reach the next unattained goal in the virtual environment.

24. The system of claim 16, wherein the machine instructions further cause the processor to employ the local indicator to indicate a U-turn.

25. The method recited in claim 1, wherein the local indicator and the global indicator each point in a different direction while being displayed simultaneously.

26. The method recited in claim 1, wherein the global indicator includes an arrow head graphic and the local indicator includes a different arrow head graphic.

27. The method of claim 26, wherein the arrow head graphic of the global indicator is larger than the different arrow head graphic of the local indicator.

28. The method recited in claim 1, wherein the global indicator is displayed directly above the object within a display of the virtual environment.

29. The method recited in claim 1, wherein the local indicator is displayed directly above the object within a display of the virtual environment.

30. The method recited in claim 1, wherein the virtual environment includes one or more paths that lead from the object to the next unattained goal and wherein the global indicator is displayed independently of the one or more paths.