Visual navigation of large environments using textured clusters

A visual navigation system is described which uses texture mapped primitives to represent clusters of objects to maintain high and approximately constant frame rates. In cases where there are more unoccluded primitives inside the viewing frustum than can be drawn in real-time on the workstation, this system ensures that each visible object, or a cluster that includes it, is drawn in each frame. The system supports the use of traditional “level-of-detail” representations for individual objects, and supports the automatic generation of a certain type of level-of-detail for objects and clusters of objects. The concept of choosing a representation from among those associated with an object that accounts for the direction from which the object is viewed is also supported. The level-of-detail concept is extended to the whole model and the entire scene is stored as a hierarchy of levels-of-detail that is traversed top-down to find a good representation for a given viewpoint. This system does not assume that visibility information can be extracted from the model and is thus especially suited for outdoor environments.

[1]  Robert B. Murray,et al.  C++ Strategies and Tactics , 1993 .

[2]  Chandlee B. Harrell,et al.  Graphics rendering architecture for a high performance desktop workstation , 1993, SIGGRAPH.

[3]  Peter Shirley,et al.  Rendering, Complexity, and Perception , 1995 .

[4]  Stuart Rosen,et al.  Determinants of immersivity in virtual reality: graphics vs. action , 1994, SIGGRAPH.

[5]  Bjarne Stroustrup,et al.  C++ Programming Language , 1986, IEEE Softw..

[6]  John E. Howland,et al.  Computer graphics , 1990, IEEE Potentials.

[7]  Frederick P. Brooks,et al.  Towards image realism with interactive update rates in complex virtual building environments , 1990, I3D '90.

[8]  Donald P. Greenberg,et al.  The hemi-cube: a radiosity solution for complex environments , 1985, SIGGRAPH.

[9]  James H. Clark.  A telecomputer , 1992, SIGGRAPH.

[10]  Bjarne Stroustrup,et al.  The Annotated C++ Reference Manual , 1990 .

[11]  Carolina Cruz-Neira,et al.  Surround-Screen Projection-Based Virtual Reality: The Design and Implementation of the CAVE , 2023 .

[12]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[13]  MolnarSteven,et al.  PixelFlow: high-speed rendering using image composition , 1992 .

[14]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[15]  Wayne E. Carlson,et al.  Shape transformation for polyhedral objects , 1992, SIGGRAPH.

[16]  Frederick P. Brooks,et al.  Research frontiers in virtual reality , 1994, SIGGRAPH.

[17]  John Rohlf,et al.  IRIS performer: a high performance multiprocessing toolkit for real-time 3D graphics , 1994, SIGGRAPH.

[18]  Kurt Akeley,et al.  Reality Engine graphics , 1993, SIGGRAPH.

[19]  Mark Segal,et al.  Fast shadows and lighting effects using texture mapping , 1992, SIGGRAPH.

[20]  Johnson K. Yan.  Advances in Computer-Generated Imagery for Flight Simulation , 1985, IEEE Computer Graphics and Applications.

[21]  Andrew S. Tanenbaum,et al.  Operating systems: design and implementation , 1987, Prentice-Hall software series.

[22]  H. Schiffman.  Sensation and Perception: An Integrated Approach , 1976 .

[23]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

[24]  Carlo H. Séquin,et al.  Management of large amounts of data in interactive building walkthroughs , 1992, I3D '92.

[25]  Michael F. Deering,et al.  Leo: a system for cost effective 3D shaded graphics , 1993, SIGGRAPH.

[26]  Jarek Rossignac,et al.  BRUSH as a Walkthrough System for Architectural Models , 1995 .

[27]  James F. Blinn,et al.  Texture and reflection in computer generated images , 1976, CACM.

[28]  Greg Turk,et al.  Re-tiling polygonal surfaces , 1992, SIGGRAPH.

[29]  Michael F. Deering.  Making Virtual Reality More Real: Experience with the Virtual Portal , 1993 .

[30]  Ralph E. Johnson,et al.  Designing Reuseable Classes , 1988 .

[31]  Carlo H. Séquin,et al.  Adaptive display algorithm for interactive frame rates during visualization of complex virtual environments , 1993, SIGGRAPH.

[32]  B. J. Gerovac.  IMPLICATIONS OF MERGING DIGITAL TELEVISION, COMMUNICATIONS, AND COMPUTING , 1992 .

[33]  Karol Myszkowski,et al.  Texture Mapping as an Alternative for Meshing During Walkthrough Animation , 1995 .

[34]  H. Bastian.  Sensation and Perception.—I , 1869, Nature.

[35]  Tony DeRose,et al.  Mesh optimization , 1993, SIGGRAPH.

[36]  Oscar Firschein,et al.  Readings in computer vision: issues, problems, principles, and paradigms , 1987 .