Method of modeling player position and movement in a virtual reality system

• US 6,054,991 A
• Filed: 07/29/1994
• Issued: 04/25/2000
• Est. Priority Date: 12/02/1991
• Status: Expired due to Term

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Donahue, Daniel Martin, Bannon, Tom J., Adkins, Donald Wayne, Crane, Christopher Adam, Heape, Judd England, Smith, Andrew Kendall, Siep, Thomas M.
• Primary Examiner(s): Zimmerman, Mark K.
• Application Number:
  US08/282,413
• Time in Patent Office: 2,097 Days
• Field of Search: 395/119, 395/120, 395/135, 345/419, 345/420, 345/435
• US Class Current: 345/420
• CPC Class Codes: G06T 15/10 Geometric effects

Abstract

In a virtual reality system (20) an operator perceives being in a virtual reality world (74) of virtual reality images (62). The system (20) models the relative position and movement of objects (208 and 210) in a virtual reality world (74) by representing graphically a first (208) and second (210) object in a virtual reality world (74) on a graphical display (60 and 68). The representation selective obscures the first (208) and second (210) objects according to the relative position of the objects (208 and 210) to a predetermined observation point in the virtual reality world (74). The system (20) then determines a first partitioning plane (204) between the first (208) and second (210) objects. Then, the system (20) method determines a second partition plane (206) between the first (208) and second (210) object in response to either of said first (208) or second (210) objects moving across the first partitioning plane (204). Then, the system (20) graphically represent on the graphical display (60 and 68) the first (208) and second (210) objects within the virtual reality world (74) by selectively obscuring the first (208) and second (210) objects according to their relative position to the predetermined observation point.

Claims

1. A method of modeling relative position and relative movement of objects in a virtual reality environment, comprising the steps of:

representing graphically a first object and a second object in the virtual reality environment on a graphical display;

determining a first partitioning plane between said first object and said second object;

determining a second partitioning plane between said first object and said second object in response to either of said first object or said second object moving across said first partitioning plane; and

representing graphically on said graphical display in response to said second partitioning plane determining step new relative positions of said first object and said second object as a result of the relative movement of said first object and said second object to movement of a viewer within said virtual reality environment by selectively obscuring said first object and said second object according to the relative position of said first object and said second object in said virtual reality environment to an observation point of said viewer in said virtual reality environment.

2. The method of claim 1, wherein said step of representing graphically on said graphical display the relative movement further comprises the step of representing on said graphical display the relative movement of said first object and said second object in accordance with a plurality of viewers to perceive being in said virtual reality environment and viewing from within said virtual reality environment the relative position and the relative movement of each other in said virtual reality environment.

3. The method of claim 2, further comprising the steps of storing data describing said virtual reality environment in a master database and updating said master database with data describing the relative movement of the objects.

4. The method of claim 3, wherein said storing step further comprising the step of configuring said master database as a binary tree describing the relative Position of the objects, wherein said binary tree includes a terminal node associated with each of the objects, an intermediate node associated with said second partitioning plane, and a root node associated with said first partitioning plane.

5. The method of claim 4, wherein said master database configuration step further comprises the step of forming said intermediate node in response to at least one of the objects crossing said first partitioning plane.

6. The method of claim 1, further comprising the step of determining said relative movement of the objects from a rotating point of view in a plane within said virtual reality environment.

7. The method of claim 1, further comprising the step of determining said relative movement of the objects from a predetermined set of viewing coordinates within said virtual reality environment.

8. The method of claim 7, further comprising the step of determining said relative movement of the objects for measuring yaw of a moving object within said virtual reality environment.

9. The method of claim 7, further comprising the step of determining said relative movement of the objects for measuring pitch of a moving object within said virtual reality environment.

10. The method of claim 7, further comprising the step of determining said relative movement of the objects for measuring roll of a moving object within said virtual reality environment.

11. The method of claim 1, further comprising the step of determining hidden surface removal in response to said relative movement between the objects within said virtual reality environment.

12. The method of claim 1, further comprising the step of determining clipping of distant objects during said relative movement between the objects within said virtual reality environment.

13. The method of claim 1, further comprising the step of determining elimination of distant objects in Preparation for performing perspective approximations within the virtual reality environment.

14. A system for modeling relative position and relative movement of objects in a virtual reality environment, comprising:

a graphical display for representing graphically a first object and a second object within the virtual reality environment;

circuitry for determining a first partitioning plane between said first object and said second object;

circuitry for determining a second partitioning plane between said first object and said second object in response to either of said first object or said second object moving across said first partitioning plane; and

circuitry responsive to said second partitioning plane determining circuitry for representing graphically on said graphical display new relative positions of said first object and said second object as a result of the relative movement of said first object and said second object to movement of a viewer within said virtual reality environment by selectively obscuring said first object and said second object according to the relative position of said first object and said second object in said virtual reality environment to an observation point of said viewer in said virtual reality environment.

15. The apparatus of claim 14, wherein said circuitry for representing graphically on said graphical display the relative movement further comprises circuitry for representing graphically the relative movement of said first and second object in accordance with a plurality of viewers to perceive being in said virtual reality environment and viewing from within said virtual reality environment the relative position and the relative movement of each other in said virtual reality environment.

16. The apparatus of claim 15, further comprising a master database containing data describing the virtual reality environment, and circuitry for updating said master database with data describing the relative movement of said objects.

17. The apparatus of claim 16, further comprising circuitry for configuring said master database as a binary tree describing the relative position of the objects, wherein said binary tree includes a terminal node associated with each of said objects, an intermediate node associated with said second partitioning plane, and a root node associated with said first partitioning plane.

18. The apparatus of claim 17, wherein said master database configuration circuitry comprises circuitry for forming said intermediate node in response to at least one of the objects crossing said first partition plane.

19. The apparatus of claim 14, further comprising circuitry for determining said relative movement of the objects from a rotating point of view in a single plane within said virtual reality environment.

20. The apparatus of claim 14, further comprising circuitry for determining said relative movement of the objects from a predetermined set of viewing coordinates within said virtual reality environment.

21. The apparatus of claim 20, further comprising circuitry for determining said relative movement of the objects by measuring yaw of a moving object within said virtual reality environment.

22. The apparatus of claim 20, further comprising circuitry for determining said relative movement of the objects by measuring pitch of a moving object within said virtual reality environment.

23. The apparatus of claim 20, further comprising circuitry for determining said relative movement of the objects by measuring roll of a moving object within said virtual reality environment.

24. The apparatus of claim 14, further comprising circuitry for determining hidden surface removal in response to said relative movement between the objects within the virtual reality environment.

25. The apparatus of claim 14, further comprising circuitry for determining clipping of distant objects during said relative movement between the objects within said virtual reality environment.

26. The apparatus of claim 14, further comprising circuitry for determining elimination of distant objects in preparation performing perspective approximations within the virtual reality environment.