Supporting scalable peer to peer virtual environments using frontier sets

Proceedings - IEEE Virtual Reality

Volumn , Issue , 2005, Pages 27-34

  Steed, Anthony ^a   Angus, Cameron ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Frontier sets; Network scalability; Networked virtual environments; Visibility partitioning

Indexed keywords

FRONTIER SETS; NETWORK SCALABILITY; NETWORKED VIRTUAL ENVIRONMENTS; VISIBILITY PARTITIONING;

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; GAME THEORY;

VIRTUAL REALITY;

EID: 28444449169     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. AIREY, E.J. M., ROHLF, J. H. AND BROOKS Jr. F. P. 1990. Towards image realism with interactive update rates in complex virtual building environments. Computer Graphics (Proceedings of ACM Symposium on Interactive 3D Graphics), 24(2): 41-50.
2. BAUER, D., ROONEY, S. AND SCOTTON, P. 2002. Network Infrastructure for Massively Distributed Games. In NetGames 2002, April 16-17, Braunschweig, Germany, ACM.
3. BETTNER, P. AND TERRANO, M. 2001. 1500 Archers on a 29.8: Networking Programming in Age of Empires and Beyond. In The 2001 Game Developer Conference Proceedings, San Jose, CA, Mar. 2001.
4. COHEN-OR, D., CHRYSANTHOU, Y., SILVA, C. AND DURANT, F. 2003. A Survey of Visibility for Walk-through Applications. IEEE Transactions on Visualization and Computer Graphics, 9(3): 412-431.
5. Diot, C. and Gautier, L. 1999. A Distributed Architecture for MultiParticipant Interactive Applications on the Internet. In IEEE Network, 13(4), 6-15.
6. FUCHS, H., KEDEM Z.M. AND NAYLOR. B.F. 1980. On Visible Surface Generation by A Priori Tree Structures. In Computer Graphics (Proceedings of ACM SIGGRAPH 80), 14(3), ACM, 124-133.
7. FUNKHOUSER, T. A. 1995. RING: A Client-Server System for Multi-User Virtual Environments. In 1995 Symposium on Interactive 3D Graphics. 85-92, April 1995.
8. FUNKHOUSER, T. A. 1996. Network Topologies for Scalable Multi-User Virtual Environments. In Proceedings IEEE VRAIS'96, San Jose, CA, April, 1996.
9. FUNKHOUSER, T.A., MIN, P. AND CARLBOM, I. 1999. Real-Time Acoustic Modeling for Distributed Virtual Environments. In Proceedings of ACM SIGGRAPH 1999, ACM Press / ACM SIGGRAPH, New York. A. Rockwoord, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM, 365-374.
10. GAUTHIERDICKEY, C., ZAPPALA, D., LO, V. AND MARR, J. 2003, Cheat-Proof Event Ordering for Peer-to-Peer Games. Draft paper, http://www.cs.uoregon.edu/ ~zappala
11. HENDERSON, T. 2001. Latency and User Behaviour on a Multiparticipant Game Server. Networked Group Communication 2001, Third International COST264 Workshop, London, UK, November 7-9, 2001 1-13
12. IDSOFTWARE. 1997. Quake II. http://www.idsoftware.com/games/quake/quake2/
13. IEEE. 1993. ANSI/IEEE Standard 1278-1993, Standard for Information Technology, Protocols for Distributed Interactive Simulation, March 1993.
14. MACEDONIA, M. R., ZYDA, M. J., PRATT, D. R., BARHAM, P. T., ZESWITZ, S. 1994. NPSNET: A Network Software Architecture for Large Scale Virtual Environments. Presence: Teleoperators and Virtual Environments, 3(4): 265-287, MIT Press.
15. MILLER, D., AND THORPE, J. 1995. SIMNET: the advent of simulator networking. Proceedings of IEEE, 83(8): 1114-1123.
16. MORSE, K. L., BIC, L. AND DILLENCOURT, M. 2000. Interest management in large-scale virtual environments. Presence: Teleoperators and Virtual Environments, 9(1):52-68, MIT Press.
17. SAMET. H. 1989. Spatial Data Structures: Quadtree, Octrees and Other Hierarchical Methods. Addison Wesley.
18. SINGHAL, S. ZYDA, M. 1999. Networked Virtual Environments: Design and Implementation. Addison-Wesley.
19. st Century. Hong Kong SAR, China, Nov. 2001, 74-81.
20. STEED, A. AND ANGUS, C. 2004, Frontier Sets: A Partitioning Scheme to Enable Scalable Virtual Environments, To be presented at Eurographics 2004 (Short Paper Presentation).
21. STERNS, I.E. AND YERAZUNIS, W.S. 1997. Diamond Park and Spline: Social Virtual Reality with 3D Animation, Spoken Interaction and Runtime Extendability. Presence: Teleoperators and Virtual Environments, 6(4), 461-481, MIT Press
22. TELLER, S.J. AND SEQUIN, C.H. 1991. Visibility Preprocessing for interactive walkthroughs. Computer Graphics (Proceedings of SIGGRAPH 91), 25(4):61-90.
23. VAN DE PANNE, M. AND STEWART, A. J. 1999. Effective compression techniques for precomputed visibility. In Proc. Eurographics Rendering Workshop, June 1999, 305-316.