Enabling scalability by partitioning virtual environments using frontier sets

Presence: Teleoperators and Virtual Environments

Volumn 15, Issue 1, 2006, Pages 77-92

  Steed, Anthony ^a   Angus, Cameron ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33645730296     PISSN: 10547460     EISSN: 15313263     Source Type: Journal    
DOI: 10.1162/pres.2006.15.1.77     Document Type: Conference Paper

References (24)

1. Airey, E. J. M., Rohlf, J. H., & Brooks, F. P., Jr. (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. Bettner, P., & 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, March 2001.
3. Cohen-Or, D., Chrysanthou, Y., Silva, C., & Durant, F. (2003). A survey of visibility for walk-through applications. IEEE Transactions on Visualization and Computer Graphics, 9(3): 412-431.
4. Diot, C., & Gautier, L. (1999). A distributed architecture for multiparticipant interactive applications on the internet. In IEEE Network, 13(4), 6-15.
5. 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.
6. Funkhouser, T. A. (1996). Network topologies for scalable multi-user virtual environments. In Proceedings IEEE VRAIS '96, San Jose, CA, April, 1996.
7. Funkhouser, T. A., Min, P., & 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.
8. GauthierDickey, C., Zappala, D., Lo, V., & Marr, J. (2003). Low latency and cheat-proof event ordering for peer-to-peer games. The 14th ACM International Workshop on Network and Operating System Support for Digital Audio and Video, June 2004.
9. Goldin, A., & Gotsman, C. (2004). Geometric message-filtering protocols for distributed multiagent environments. Presence: Teleoperators & Virtual Environments, 13(3), 279-295.
10. Henderson, T. (2001). Latency and user behavior on a multiparticipant game server. Networked Group Communication 2001, Third International COST264 Workshop, London, November 7-9, 2001, 1-13.
11. IdSoftware. (1997). Quake II. http://www.idsoftware.com/games/quake/ quake2/.
12. IEEE. (1993). ANSI/IEEE Standard 1278-1993, Standard for Information Technology, Protocols for Distributed Interactive Simulation, March 1993.
13. 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.
14. Makbili, Y., Gotsman, C., & Bar-Yehuda, R. (1999). Geometric algorithms for message filtering in decentralized virtual environments. Proceedings of the ACM Symposium on Interactive 3D Graphics, 39-46.
15. Miller, D., & Thorpe, J. (1995) SIMNET: The advent of simulator networking. Proceedings of IEEE, 83(8): 1114-1123.
16. Morse, K. L., Bic, L., & Dillencourt, M. (2000) Interest management in large-scale virtual environments. Presence: Teleoperators and Virtual Environments, 9(1): 52-68.
17. Samet, H. (1989). Spatial data structures: Quadtree, octrees and other hierarchical methods. Reading, MA: Addison Wesley.
18. Singhal, S. B., & Zyda, M. (1999). Networked virtual environments: Design and implementation. Reading, MA: Addison-Wesley.
19. Smed, J., Kaukoranta, T., & Hakonen, H. (2001). Aspects of networking in multiparticipant computer games. In Loo Wai Sing, Wan Hak Man, & Wong Wai (eds.), Proceedings of International Conference on Application and Development of Computer Games in the 21st Century. Hong Kong SAR, China, November 2001, 74-81.
20. Steed, A., & Angus, C. (2004). Frontier sets: A partitioning scheme to enable scalable virtual environments, Eurographics 2004 (Short Paper Presentation).
21. Steed, A., & Angus, C. (2005). Supporting scalable peer to peer virtual environments using frontier sets. In Proceedings of IEEE Virtual Reality 2005.
22. Teller, S. J., & Sequin, C. H. (1991). Visibility preprocessing for interactive walkthroughs. Computer Graphics (Proceedings of SIGGRAPH 91), 25(4): 61-90.
23. van de Panne, M., & Stewart, A. J. (1999) Effective compression techniques for precomputed visibility. In Proc. Eurographics Rendering Workshop, 305-316.
24. Waters, W. C., Anderson, D. B., Barrus, J. W., Brogan, D. C., Casey, M. A., McKeown, S. G., Nitta, T., et al. (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.