Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2000-03-31
2004-07-20
Nguyen, Phu K. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
06765567
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to computer interfaces. In particular, the present invention relates computer display interfaces.
For some time, personal computers have been used to construct and display three-dimensional environments on two-dimensional display screens. Such displayed environments are common in many types of games such as flight simulators, driving simulators, and role-playing adventure games. Recently, there has been interest in providing a three-dimensional computerized desktop that allows the user to manipulate files, activate applications, and traverse networks such as the Internet.
Within such a three-dimensional environment, the user is modeled as a camera mounted in a vehicle that can move along and/or above the landscape of the environment. In some applications, the vehicle is invisible, in other applications a portion of the vehicle can be seen through the view provided by the camera.
To navigate through the three-dimensional environment, the user manipulates a set of controls to move the vehicle. For example, the user may move a computer mouse forward, backward, left and right to move the vehicle in those directions along the three-dimensional landscape. In other applications, a button or wheel controls the speed of the vehicle and a joystick, steering wheel, or mouse controls the direction that the vehicle travels. In three-dimensional desktop applications, a two-dimensional graphical user interface is often provided at the bottom of the display. By selecting one of the directional control buttons displayed in the interface, the user can control the direction the vehicle moves. Such an interface allows the user to select items in the three-dimensional environment with their mouse without moving the vehicle.
Occasionally, a user will want to link an object to the vehicle so that the object moves with the vehicle as the vehicle moves through the landscape. This object can either be an object the user finds in the three-dimensional environment or a set of tools provided by some application. In one system of the prior art, such linking allows an object displayed in the three-dimensional environment to move with the vehicle. (See Robertson et al., “Fix and Float Object Movement by Egocentric Navigation”, USER INTERFACE SOFTWARE AND TECHNOLOGY, pp. 149-150, 1997). However, the selected object remains in the displayed view while it is being moved. This obstructs the view provided to the user for navigation and limits the actions the user can perform while they are navigating through the environment.
In another prior art system, a set of two-dimensional tool icons travel with the user. (See the adventure game “Goosebumps: Escape from Horrorland” by Dreamworks Interactive, 1996). The two-dimensional tool icons represent tools that the user's character may carry and use during the game. During normal navigation through the environment, the tool icons cannot be seen. However, if the user moves the display cursor to the bottom of the screen, the three-dimensional landscape shifts upward to expose a two-dimensional surface containing two-dimensional tool icons. When the user selects an icon, the tool represented by that icon is automatically placed in the character's hand and the tool that was in the character's hand is removed. When the user moves the cursor to the top of the screen, the two-dimensional surface disappears. This prior art system does not allow the user to move objects around on the tool surface. In addition, the user is not able to drag-and-drop a tool from the two-dimensional tool surface into the three-dimensional environment.
In elaborate Virtual Reality (VR) systems, where multiple sensors are actually attached to the user, the problem of carrying objects in a three-dimensional environment has been addressed by providing storage areas that are tied to the user's virtual vehicle. Examples include tool pallets that attach to the user's virtual hand and allow the user to add and modify objects on the pallet. Other examples include miniature models of a three-dimensional environment that are held in the user's hand. By manipulating objects in the model, their counterpart in the environment is moved in the same manner. Objects from within the miniature model can also be dragged from the model to the environment.
To achieve these functions, Virtual Reality systems rely on a large number of sensor inputs and a complex control system. These inputs include head mounted sensors that measure the three-dimensional position and rotation of the user's head. The inputs also include sensory inputs on the hand that determine the location of the user's hand in space and whether the hand is opened or closed. Since these complex inputs are not available in most personal computers, there is currently no practical way to directly apply the three-dimensional object manipulation and navigation controls found in Virtual Reality systems to a personal computer system without the addition of expensive and exotic hardware.
SUMMARY OF THE INVENTION
A method and a computer-readable medium are provided for generating an interface in a personal computer system. The method includes displaying a primary view of a three-dimensional environment from the egocentric perspective of a virtual person in the environment. A glancing function is then performed that generates animated movement on the display to reveal a three-dimensional tool space that is normally hidden from view. In one embodiment, the three-dimensional tool space moves with or is linked to the virtual person's body so that it travels through the environment with the virtual body. In other embodiments, the tool space is associated with an object in the three-dimensional environment.
REFERENCES:
patent: 5544295 (1996-08-01), Capps
patent: 5644737 (1997-07-01), Tuniman et al.
patent: 5724492 (1998-03-01), Matthews, III et al.
patent: 5754809 (1998-05-01), Gandre
patent: 5808613 (1998-09-01), Marrin et al.
patent: 5835692 (1998-11-01), Cragun et al.
patent: 5838326 (1998-11-01), Card et al.
patent: 5861885 (1999-01-01), Strasnick et al.
patent: 5874956 (1999-02-01), LaHood
patent: 5880725 (1999-03-01), Southgate
patent: 5880733 (1999-03-01), Horvitz et al.
patent: 6002403 (1999-12-01), Sugiyama et al.
patent: 6088032 (2000-07-01), Mackinlay
patent: 6115043 (2000-09-01), Levine et al.
patent: 6229542 (2001-05-01), Miller
patent: 6313855 (2001-11-01), Shuping et al.
patent: 6346956 (2002-02-01), Matsuda
patent: 6486895 (2002-11-01), Robertson et al.
patent: 6590593 (2003-07-01), Robertson et al.
patent: 6628307 (2003-09-01), Fair
patent: WO 97/41506 (1997-11-01), None
patent: WO 97/45782 (1997-12-01), None
How to User Microsoft Windows NT 4 Workstation, Copyright 1996.
“Moving Objects in Space: Exploiting Proprioception in Virtual-Environment Interaction,” Computer Graphics Proceedings, Annual Conference Series, XP-000765798, pp. 19-26 (1997).
“Wayfinding Strategies and Behaviors in Large Virtual Worlds,” Conference on Human Factors in Computing Systems, pp. 142-149 (1996).
Benjamin B. Bederson et al., “Local Tools: An Alternative to Tool Palettes,” User Interface Software and Technology, pp. 169-170 (1996).
Mark Billinghurst et al., “3D Palette: A Virtual Reality Content Creation Tool,” Virtual Reality Software and Technology, pp. 155-156 (1997).
Jeff Butterworth et al., “3DM: A Three Dimensional Modeler Using a Head-Mounted Display,” Symposium on Interactive 3D Graphics, pp. 135-138 (1992).
Brookshire D. Conner et al., “Three-Dimensional Widgets,” Symposium on Interactive 3D Graphics, pp. 183-188 (1992).
T. Todd Elvins et al., “3D Thumbnails for Wayfinding in Virtual Environments,” User Interface Software and Technology, pp. 21-30 (1997).
Ken Hinckley et al. “Passive Real-World Interface Props for Neurosurgical Visualization,” Conference on Human Factors in Computing Systems, pp. 452-458 (1994).
Randy Pausch et al., “Navigation and Locomotion in Virtual Worlds via Flight Into Hand-Held Miniatures,” ACM SIGGRAPH Conference Proceedings, pp. 399-400
Conway Matthew J.
Pierce Jeffrey S.
Roberson George G.
van Dantzich Maarten R.
Magee Theodore M.
Microsoft Corporation
Nguyen Phu K.
Westman Champlin & Kelly P.A.
LandOfFree
Method and apparatus for providing and accessing hidden tool... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for providing and accessing hidden tool..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for providing and accessing hidden tool... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3205838