DocumentCode :
1642126
Title :
Supporting scalable peer to peer virtual environments using frontier sets
Author :
Steed, Anthony ; Angus, Cameron
Author_Institution :
Dept. of Comput. Sci., Univ. Coll. London, UK
fYear :
2005
Firstpage :
27
Lastpage :
34
Abstract :
We present a scalable implementation of a network partitioning scheme that we have called frontier sets. Frontier sets build on the notion of a potentially visible set (PVS). In a PVS, a world is sub-divided into cells and for each cell all the other cells that can be seen are computed. In contrast, a frontier set considers pairs of cells, A and B. For each pair, it lists two sets of cells, F BA and F BA. By definition, from no cell in F BA is any cell in F BA visible and vice-versa. Our initial use of frontier sets has been to enable scalability in distributed networking. In this paper we build on previous work by showing how to avoid pre-computing frontier sets. Our previous algorithm, required O(N 3) space in the number of cells, to store pre-computed frontier sets. Our new algorithm pre-computes an enhanced potentially visible set that requires only O(N 2) space and then computes frontiers only as needed. Network simulations using code based on the Quake II engine show that frontiers have significant promise and may allow a new class of scalable peer-to-peer game infrastructures to emerge.
Keywords :
computational complexity; computer games; peer-to-peer computing; virtual reality; Quake II engine; distributed networking; frontier sets; network partitioning; network scalability; network simulations; networked virtual environments; peer to peer virtual environments; potentially visible set; space complexity; to-peer game infrastructures; visibility partitioning; Chromium; Computational modeling; Computer graphics; Computer science; Data structures; Educational institutions; Engines; Peer to peer computing; Scalability; Virtual environment;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Virtual Reality, 2005. Proceedings. VR 2005. IEEE
Conference_Location :
Bonn
Print_ISBN :
0-7803-8929-8
Type :
conf
DOI :
10.1109/VR.2005.1492750
Filename :
1492750
Link To Document :
بازگشت