skip to main content
10.1145/199404.199420acmconferencesArticle/Chapter ViewAbstractPublication Pagesi3dConference Proceedingsconference-collections
Article
Free Access

Visual navigation of large environments using textured clusters

Authors Info & Claims
Published:15 April 1995Publication History

ABSTRACT

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.

References

  1. 1.John 14. Airey, John H. Rohlf, and Jr Frederick P. Brooks. Towards image realism with interactive update rates in complex virtual building environments. Computer Gmphics, pages 41-50, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.Kurt Akeley. Reality engine graphics. Pmctzdings of SIGGRAPH'93 (Anaheim, California, August l-6, 1993). In Computer Graphics Proceedings, Annual Conference Series, 1993, ACM SIGGRAPH, pages 109-116. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.Thornag A. Funkhouser and Carlo H. Sequin. Ad.aptive display algorithm for interactive frame rates during visualization of complex virtual environmnets. Computer Gmphics, pages 247-254. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.Thomas A. Funkhouser, Carlo H. Sequin, and Seth Teller. Management of large amounts of data in iuteractive building walkthroughs. Proceedings of the 1992 Symposium on Intemctive 30 Gmphics (Cambridge, Massachusetts, March 29 - April 1, 1992), special i:zsue of Computer Gmphics, ACM SIGGRAPH, pages 11-20, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.Paulo Maciel. Visual navigation of largely unoccluded environments using textured clusters. Ph.D. Thesis, January 1995. Indiana University, Bloomington. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.John Rohlf and James Helman. Iris performer: A high performance multiprocessing toolkit for real-time 3D graphics. Pmceedings of SIGGRAPH'SI (Orlando, Florida, July 24-29, 1994). In Computer Gmphics Pmceedings, Annual Conference Series, 1994, ACM SIG- GRAP.K, pages 381-394. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.Harvey R. SchiEman. Sensation and Perception an Integmted .Appmach. John Wiley & Sons, New York, 1990.Google ScholarGoogle Scholar
  8. 8.Inc. Silicon Graphics. Gmphics Libmry Programming Guide, Volumes I and II, 1992.Google ScholarGoogle Scholar
  9. 9.Inc. Silicon Graphics. React In Iti: A description of real-time capabilities of Iriz 5.3 on Onyz/Chullenge multiprossor systems., 1994.Google ScholarGoogle Scholar

Index Terms

  1. Visual navigation of large environments using textured clusters

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          I3D '95: Proceedings of the 1995 symposium on Interactive 3D graphics
          April 1995
          218 pages
          ISBN:0897917367
          DOI:10.1145/199404
          • Chairman:
          • Michael Zyda

          Copyright © 1995 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 15 April 1995

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate148of485submissions,31%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader