Computer graphics processing and selective visual display system – Display driving control circuitry – Controlling the condition of display elements
Reexamination Certificate
2002-03-06
2003-06-17
dela Torre, Crescelle N. (Department: 2174)
Computer graphics processing and selective visual display system
Display driving control circuitry
Controlling the condition of display elements
C345S215000, C705S026640
Reexamination Certificate
active
06580441
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to computer programs and, particularly, to computer systems used to navigate virtual environments.
2. Related Art
The most common method of presenting a virtual tour of a real, physical environment is film or videotape. While such a presentation offers high visual accuracy, the progress of the tour is generally limited to a single, static route chosen by the photographer or editor. In other words, the observer of the tour has none of the choices usually available to someone who is physically in the environment: choices such as turning one way or the other at an intersection, skipping uninteresting paths, or proceeding directly to a favorite location. The observer's interaction with the environment is limited to commands such as start, stop, fast forward or reverse. A further limitation of this approach is that the observer generally has no other context than the image, itself. That is, the limited field of view makes it difficult for the observer to orient him/herself in a complex environment.
For tours of virtual environments, computer systems are commonly used to render images from models representing the virtual environments. As opposed to videotaped presentations, such systems can be highly interactive since the images are rendered in real time. There is, however, a tradeoff between cost and visual accuracy. Computer systems capable of rendering very high-resolution images in real time are prohibitively expensive, while more affordable systems produce inferior quality images.
SUMMARY OF THE INVENTION
The present invention relates to a computer system which allows interactive navigation and exploration of spatial environments, both real and virtual. The computer system employs a data architecture comprising a network of nodes connected by branches. Each node in the network represents an intersection in the real environment that allows a user of the computer system to select which path to follow. Likewise, each branch in the network represents a path connecting physical intersections in the real environment.
The network is constructed directly from a map of the target environment. Navigation data such as image frame sequences, intersections between paths, and other related information are associated with the elements of the network. This establishes a direct relationship between locations in the environment and the data which represent them. From such an organization, the user may tour the environment, viewing the image sequences associated with each path and choosing among intersecting paths at will.
In addition to navigating through the environment, the user may also access auxiliary information that is related to particular points of interest. This auxiliary information can be of varying forms: video, audio, still images, etc. Such information is linked to a point of interest through the associated network element. By associating this information with the virtual environment, the computer system of the present invention is able to provide the observer with an enhanced view of the real environment represented by the virtual environment.
REFERENCES:
patent: 4860123 (1989-08-01), McCalley et al.
patent: 5555354 (1996-09-01), Strasnick et al.
patent: 5602564 (1997-02-01), Iwamura et al.
patent: 5642171 (1997-06-01), Baumgartner et al.
patent: 5643084 (1997-07-01), Mirsky
patent: 5748196 (1998-05-01), Coelho et al.
patent: 5801687 (1998-09-01), Peterson et al.
patent: 5808613 (1998-09-01), Marrin et al.
patent: 5819245 (1998-10-01), Peterson et al.
patent: 5848399 (1998-12-01), Burke
patent: 5874956 (1999-02-01), LaHood
patent: 6026376 (2000-02-01), Kenney
patent: 6091417 (2000-07-01), Lefkowitz
patent: 6097393 (2000-08-01), Prouty, IV et al.
patent: 6147686 (2000-11-01), Brown et al.
patent: 6388688 (2002-05-01), Schileru-Key
patent: 0 660 289 (1995-06-01), None
Darken et al: “Map Usage in Virtual Environments: Orientation Issues” Proceedings IEEE Virtual Reality (Cat. No. 99CB36316), Proceedings of Virtual Reality, Houston, TX USA, Mar. 13-17, 1999, pp. 133-140, XP002142329, 1999, Los Alamitos, CA USA, IEEE Comput. Soc, USA, ISBN: 0-7695-0093-5.
Pich: “3D im Web” Chip Zeitschrift Fuer Mikrocomputer-Technik, DE, Vogel Verlag. Wurzburg, No. 2, Feb. 1, 1997, pp. 192-195, XP000656986, ISSN: 0170-6632.
Bingham & McCutchen LLP
dela Torre Crescelle N.
Marino Fabio E.
Ming Erin C.
Vergics Corporation
LandOfFree
Graph-based visual navigation through store environments does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Graph-based visual navigation through store environments, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graph-based visual navigation through store environments will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3151998