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

RING: a client-server system for multi-user virtual environments

Published:15 April 1995Publication History

ABSTRACT

This paper describes the client-server design, implementation and experimental results for a system that supports real-time visual interaction between a large number of users in a shared 3D virtual environment. The key feature of the system is that server-based visibility algorithms compute potential visual interactions between entities representing users in order to reduce the number of messages required to maintain consistent state among many workstations distributed across a wide-area network. When an entity changes state, update messages are sent only to workstations with entities that can potentially perceive the change—i.e., ones to which the update is visible. Initial experiments show a 40x decrease in the number of messages processed by client workstations during tests with 1024 entities interacting in a large densely occluded virtual environment.

References

  1. 1.Airey, John M., John H. Rohlf, and Frederick P. Brooks, Jr., Towards Image Realism with Interactive Update Rates in Complex Virtual Building Environments. ACM SIGGRAPH Special Issue on 1990 Symposium on Interactive 30 Graphics, 24, 2 (1990), 41-50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.Blanchard, C., S. Gurgess, Y. Harvill, J. Lanier, A. Lasko, M. Oberman, and M. Teitel, Reality Built for Two: A Virtual Reality Tool. ACM SIGGRAPH Special Issue on 1990 Symposium on Interactive 30 Graphics, (Snowbird, Utah), 1990, 35-36. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.Blau, Brian, Charles E. Hughes, Michael J. Moshell, and Curtis Lisle, Networked Virtual Environments. ACM SIGG.RAPH Special Issue on 1992 Symposium on Interactive 30 Graphics, (Cambridge, MA), 1992, 157-164. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.Bricken, William, and Geoffrey Coca The VEOS Project. Technical Report, Human Interface Technology Laboratory, IJniversity of Washington, 1993.Google ScholarGoogle Scholar
  5. 5.Calvin, James, Alan Dickens, Bob Gaines, Paul Metzger, Dale Miller, and Dan Owen, The SIMNET Virtual World A.rchitecture. Proceedings of the IEEE Virtual Reality Annual International Symposium, September, 1.993, 450-455.Google ScholarGoogle Scholar
  6. 6.Carlsson., Christer, and Olof Hafsand, Dive: -4 Multi-User Virtual Reality System. Proceedings of the IEEE Virtual Reality Annual International Symposium, Scpt.ember, 1993, 394-401.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.Funkhouser, Thomas A., Carlo H. Sequin, and Seth J. Teller, Management of Large Amounts of Data in Interactive Building Walkthroughs. ACM SIGGRAPH Special Issue on 1992 Symposium on Interactive 30 Graphics, (Cambridge, MA), 1992, 11-20. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.Funkhouser, Thomas A., and Carlo H. %quin. Ada:ptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments. Computer Graphics (SIGGRAPH '93), 27, 247-254. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.Institute of Electrical and Electronics Engineers (IEEE), IEEE P1278 - Standard for Information Technology - Distributed Simulation Application - Process and Data Entity Interchange Formats.Google ScholarGoogle Scholar
  10. 10.Kazman, Rick, Making WAVES: On the Design of Architectures for Low-end Distributed Virtual Environments. Proceedings of IEEE Virtual Reality Annual International Symposium, September 1993, 443-449.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.Kazman, Rick, Load Balancing, Latency Management and Separation of Concerns in a Distributed Virtual World. Parallel Computations - Paradigms and Applicntions, A. Zomaya (ed.), Chapman & Hall, 1995, to appear.Google ScholarGoogle Scholar
  12. 12.Macedonia, Michael, R. Michael J. Zyda, David R. Pratt, and Paul T Barham, Exploiting Reality with Multicast Groups: A Network Architecture for Large Scale Virtual Environments. To appear in Proceedings of IEEE Virtual Reality Annual International Symposium, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.Pope, Arthur R., The SIMNET Network and Prot,ocols. Technical Report 9120, LORAL bdvanced Distributed Simulation, Cambridge, MA, June, 1991.Google ScholarGoogle Scholar
  14. 14.Shaw, Chris, and Mark Green, The MR Toolkit Peers Package and Experiment. Proceedings of IEEE Virtual Reality Annual International Symposium, September 1993, 463-469.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.Teller, Seth J., and Carlo H. Sequin, Visibility Preprocessing for Interactive Walkthroughs. Computer Graphics (SIGGRAPH '91). 25, 4, 61-69. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.Teller, Seth J., Visibility Computations in Densely Occluded Polyhedral Environments. Ph.D. thesis, Computer Science Division (EECS), University of California, Berkeley, 1992. Also available as UC Berkeley technical report UCB/CSD-92-708. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.Zyda, Michael J., David R. Pratt, John S. Falby, Chuck Lombardo, and Kristen M. Kelleher, The Software Required for the Computer Generation of Virtual Environments. Presence, 2, 2 (March 1993), 130-140.Google ScholarGoogle Scholar

Index Terms

  1. RING: a client-server system for multi-user virtual environments

              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