Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
1998-10-30
2002-07-02
Zimmerman, Mark (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S215000, C345S215000, C707S793000
Reexamination Certificate
active
06414679
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates generally to mechanisms for generating and displaying three dimensional representations or virtual reality worlds. That is, the present invention relates to methods and apparatus for building and viewing such three dimensional worlds.
One conventional mechanism for creating and displaying three dimensional (3D) worlds implements virtual reality modeling language (VRML). Conventionally, VRML is used to “model” three dimensional worlds using simple polygon structures. The first version of VRML allows for the creation of virtual worlds with limited interactive behavior and is currently the most popular foundation for creating interactive 3D multimedia on the Internet. As will be appreciated by those skilled in the art, International Standard ISO/IEC 14772 describes the standard VRML file format.
Worlds created using VRML can contain objects which have hyper-links to other worlds, HTML documents or other valid MIME types. When the user selects an object with a hyper-link, the appropriate MIME viewer is launched. When the user selects a link to a VRML document from within a correctly configured WWW browser, a VRML viewer is launched.
Although the conventional VRML viewer work well under certain conditions, it has associated disadvantages. For example, if the 3D world is relatively large, it is difficult to orient oneself within the world. That is, as one navigates within the 3D world, it is easy to get lost. This is partially because standard VRML viewers do not provide any frame of reference for where you are currently located within the VRML 3D world. Additionally, even when a 3D world is relatively small in size, navigational problems may still arise when certain portions of the 3D world have a similar appearance. In this case, it is especially difficult to distinguish between similar portions of the world and navigate to a desired location of the 3D world.
Navigational problems are compounded since each VRML world may have an infinite size. In other words, there are no constraints placed on how large a VRML world may be. Thus, VRML world builders may build relatively large and complex worlds. As VRML worlds becomes larger and more complex, it becomes increasingly more difficult to view and navigate through such gargantuan worlds. Finally, when a VRML world is relatively complex, it requires a relatively long rendering time since each portion of the 3D world is analyzed and rendered from polygon structures.
In view of the foregoing, there is a need for improved mechanism for generating 3D worlds and viewing and navigating through such 3D worlds.
SUMMARY OF THE INVENTION
Accordingly, the present invention provides an apparatus and method for generating and displaying three dimensional representations. In one embodiment, a data structure is disclosed. The data structure is suitable for storing information useful in constructing a three dimensional representation of information in a viewable construction site that is conceptually divided into a multiplicity of locations. The data structure is embodied in a computer readable media and includes a plurality of attribute maps. Each attribute map is arranged to associate specific attribute instances with specific locations within the construction site. The data structure also includes a plurality of attribute descriptors. Each attribute descriptor is associated with one of the attribute maps and is arranged to reference specific attribute instances associated with the associated attribute map.
In an alternative embodiment, each attribute map has a plurality of identifiers, wherein each identifier is associated with a specific location within the construction site and a specific attribute instance, and each attribute descriptor is formatted to match specific identifiers of the associated attribute map to specific attribute instance. Additionally, specific identifiers are matched within the descriptors to specific attribute instances located within the descriptors, and other specific identifiers are matched within the descriptor to specific indexes that reference specific attribute instances located outside of the descriptors.
In yet another embodiment, a data structure for holding information that is convertible into a three dimensional representation within an audiovisual system is disclosed. The three dimensional representation includes a plurality of sections. The data structure has a mapping portion that associates selected sections of the three dimensional representation with selected section attribute instances. At least one of the section attribute instances is viewable or audible within the audiovisual system. The data structure further includes a general portion that associates general attributes with the three dimensional representation, at least one of the general attributes being viewable or audible within the audiovisual system.
In a method aspect of the invention, a method for generating a three dimensional representation in a viewable construction site having a plurality of sections is disclosed. Each section has a plurality of associated attribute layer. A new construction site is instantiated; a first attribute layer is selected; and a first palette that includes a first plurality of attribute instances associated with the first attribute layer is displayed. A first attribute instance from the first palette is selected; and the first attribute instance is painted on one or more sections of the construction site.
REFERENCES:
patent: 4905163 (1990-02-01), Garber et al.
patent: 5671381 (1997-09-01), Strasnick et al.
patent: 5808613 (1998-09-01), Marrin et al.
patent: 5861885 (1999-01-01), Strasnick et al.
patent: 5880733 (1999-03-01), Horvitz
patent: 5983220 (1999-11-01), Schmitt
patent: 6073115 (2000-06-01), Marshall
patent: 6084590 (2000-07-01), Robotham et al.
patent: 6088698 (2000-07-01), Lipkin
patent: 6105036 (2000-08-01), Henckel
patent: 6111578 (2000-08-01), Tesler
patent: 6219045 (2001-04-01), Leahy et al.
patent: 0694829 (1996-01-01), None
patent: WO0926629 (1999-06-01), None
patent: WO92/09963 (1992-06-01), None
patent: WO96/23280 (1996-08-01), None
patent: WO98/10353 (1998-03-01), None
patent: WO98/10356 (1998-03-01), None
M. Crossley, et al., “Three-Dimensional Internet Developments”,BT Technol J vol. 15, No. 2, Apr. 1997.
Funkhouser et al., of the University of California at Berkeley “Management of Large Amounts of Data In Interactive Building Walkthroughs”, Proceedings 1992 Symposium on Interactive 3D Graphics, Cambridge, Massachusetts, Mar. 29-Apr. 1, 1992, pp. 11-20.
Bank Sandor
Miodonski Michael S.
Beyer Weaver & Thomas LLP
CyberWorld International Corporation
Nguyen Kimbinh T.
Zimmerman Mark
LandOfFree
Architecture and methods for generating and displaying three... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Architecture and methods for generating and displaying three..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Architecture and methods for generating and displaying three... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2830805