System and method for navigating operating in a virtual environment

• US 7,667,700 B1
• Filed: 03/07/2005
• Issued: 02/23/2010
• Est. Priority Date: 03/05/2004
• Status: Active Grant

• Current Assignee: HRL Laboratories LLC (The Boeing Co.)
• Original Assignee: HRL Laboratories LLC (The Boeing Co.)
• Inventors: Neely, Howard III, Daily, Mike, Fox, Jason
• Primary Examiner(s): Nguyen; Kimbinh T
• Application Number:
  US11/074,496
• Time in Patent Office: 1,814 Days
• Field of Search: 345/419, 345/421, 345/427, 345/473
• US Class Current: 345/427
• CPC Class Codes: G06F 3/011 Arrangements for interaction with the human body, e.g. for user immersion in virtual reality blind teaching G09B21/00
• CPC Class Codes: G06F 3/012 Head tracking input arrangements
• CPC Class Codes: G06F 3/013 Eye tracking input arrangements G06F3/015 takes precedence
• CPC Class Codes: G06F 3/017 Gesture based interaction, e.g. based on a set of recognized hand gestures interaction based on gestures traced on a digitiser G06F3/04883
• 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: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence

Abstract

The present invention relates to a system, method and computer program product for navigating within a virtual environment (VE). More specifically, the present invention relates to navigating large distances in a VE, without becoming disoriented and without becoming cybersick due to exposure to excessive amounts of optical flow. In one embodiment, the present invention combines jumping and flying to allow for quick navigation of large distances, while preserving a sense of orientation and limiting optical flow.

Claims

1. A computer implemented method for preventing cybersickness comprising an act of causing a processor to perform operations of:

receiving input from a user;

determining a first position and a second position from the input;

transitioning a virtual viewpoint of the user from the first position to the second position; and

reducing optical flow experienced by the user during the transition.

2. The method of claim 1, further comprising an operation of providing a path marker from the first position to the second position.

3. The method of claim 2, further comprising an operation of evaporating a portion of the path marker over a period of time.

4. The method of claim 1, wherein the operation of reducing optical flow comprises an operation of combining acceleration, blanking and deceleration to reduce the optical flow.

5. The method of claim 4, wherein the operation of blanking is selected from a group consisting of intensity modulation, spatial resolution modulation, and chromatic modulation.

6. The method of claim 5, wherein the operation of blanking differs in the user'"'"'s foveal region.

7. A computer implemented method for navigating in a virtual environment, the method comprising an act of causing a processor to perform operations of:

defining a starting location;

receiving a desired destination in the virtual environment;

accelerating a position of a viewpoint toward the desired destination until a velocity threshold is reached, wherein a first transition point is defined when the velocity threshold is reached;

changing the position of the viewpoint from the first transition point to a second transition point, where the second transition point is between the desired destination and the first transition point; and

decelerating the position of the viewpoint from the second transition point to the desired location.

8. The method of claim 7, further comprising an operation of generating a path marker from the starting location to the desired destination.

9. The method of claim 8, wherein the operation of generating further includes an operation of gradually rendering the path marker invisible, where portions of the path marker near the staring location are rendered as invisible before portions of the path marker near the desired location.

10. The method of claim 7, further comprising an operation of reducing optical flow provided to a user during the operation of changing the position of the viewpoint.

11. The method of claim 7, wherein the velocity threshold is based on optical flow to a user.

12. A system for navigating large distances in a virtual environment, the system comprising:

an input for receiving data from a tracking subsystem;

a graphics processor for receiving data from the tracking subsystem, the graphics processor including;

a position module for receiving data from the tracking subsystem, the position module determining;

a starting location; and

a desired destination in the virtual environment;

a transition module for determining;

an acceleration factor for moving a position of a viewpoint toward the desired destination;

a velocity threshold which when reached defines a first transition point;

a second transition point, where the second transition point is between the first transition point and the desired destination, and the position of the viewpoint moves to from the first transition point to the second transition point when the velocity threshold is reached; and

a deceleration factor for moving the position of the viewpoint from the second transition point to the desired destination; and

an output for outputting the position of the viewpoint at the desired destination and a path marker to a graphics rendering engine to generate a virtual display to be displayed on a display device.

13. The system of claim 12, wherein the graphics processor further comprises an optical flow reducer module such that an optical flow provided to a user when the position of the viewpoint is moved from the first transition point to the second transition point is reduced.

14. The system of claim 12, wherein the velocity threshold is based on an optical flow to a user.

15. The system of claim 12, further comprising a path marker module for determining:

a path marker for showing a trail from the starting location to the desired destination.

16. The system of claim 15, wherein the path marker is gradually rendered as invisible, where portions of the path marker near the staring location are rendered as invisible before portions of the path marker near the desired location.

17. A computer program product for navigating in a virtual environment, the computer program product usable with a computer system including a processor, a memory coupled with the processor, an input coupled with the processor for receiving data, the computer program product comprising means, stored on a computer readable medium, for:

defining a starting location;

receiving a desired destination in the virtual environment;

accelerating a position of a viewpoint toward the desired destination until a velocity threshold is reached, wherein a first transition point is defined when the velocity threshold is reached;

changing the position of the viewpoint from the first transition point to a second transition point, where the second transition point is between the desired destination and the first transition point; and

decelerating the position of the viewpoint from the second transition point to the desired location.

18. The computer program product of claim 17, further comprising an act of generating a path marker from the starting location to the desired destination.

19. The computer program product of claim 18, wherein the act generating further includes an act of gradually rendering the path marker invisible, where portions of the path marker near the staring location are rendered as invisible before portions of the path marker near the desired location.

20. The computer program product of claim 17, further comprising an act of reducing optical flow provided to a user during the act of changing the position of the viewpoint.

21. The computer program product of claim 20, wherein the act of reducing optical flow comprises an act of combining acceleration, blanking and deceleration to reduce the optical flow.

22. The computer program product of claim 21, wherein the act of blanking is selected from a group consisting of:

intensity modulation, spatial resolution modulation, and chromatic modulation.

23. The computer program product of claim 22, wherein the act of blanking differs in the user'"'"'s foveal region.

24. The computer program product of claim 17, wherein the velocity threshold is based on optical flow to a user.