%0 Generic %1 oai:CiteSeerXPSU:10.1.1.133.3425 %A Tumbde, Adwait %D 2004 %K imported %T A voronoi partitioning approach to support massively multiplayer online games %U http://citeseerx.ist.psu.edu/viewdoc/summary?doi= 10.1.1.133.3425; http://cs.wisc.edu/~vshree/cs740/Voronoi.pdf %X We propose an approach to support massively multiplayer online games on a peer-to-peer system. Our approach is based on the fact that players are more interested in their region of visibility and influence than in the other regions. We use a computational geometry technique -- Voronoi Diagram -- to partition the game space into regions. The Voronoi partitioning gives some good closeness and locality properties. The players in a region communicate with other players through the coordinator of the region. The resulting system scales up with the number of players and is able to distribute region updates in a scalable manner. We also propose techniques for fault tolerance in the wake of node failures. We have implemented a simple game to study the feasibility of this approach.

@misc{oai:CiteSeerXPSU:10.1.1.133.3425, abstract = {We propose an approach to support massively multiplayer online games on a peer-to-peer system. Our approach is based on the fact that players are more interested in their region of visibility and influence than in the other regions. We use a computational geometry technique -- Voronoi Diagram -- to partition the game space into regions. The Voronoi partitioning gives some good closeness and locality properties. The players in a region communicate with other players through the coordinator of the region. The resulting system scales up with the number of players and is able to distribute region updates in a scalable manner. We also propose techniques for fault tolerance in the wake of node failures. We have implemented a simple game to study the feasibility of this approach.}, added-at = {2011-06-08T18:20:14.000+0200}, author = {Tumbde, Adwait}, bibsource = {OAI-PMH server at citeseerx.ist.psu.edu}, biburl = {https://www.bibsonomy.org/bibtex/2b5457d1a8d88df9b97c60216e0d279d4/rcardoso}, contributor = {CiteSeerX}, interhash = {b10b652ce875d02aa7c25961bdf9c7ac}, intrahash = {b5457d1a8d88df9b97c60216e0d279d4}, keywords = {imported}, language = {en}, oai = {oai:CiteSeerXPSU:10.1.1.133.3425}, relation = {10.1.1.105.3673; 10.1.1.19.8434; 10.1.1.20.806; 10.1.1.115.4299; 10.1.1.20.7153; 10.1.1.110.5867; 10.1.1.12.8387; 10.1.1.1.3588; 10.1.1.50.2493; 10.1.1.132.4086; 10.1.1.75.3462; 10.1.1.79.5952}, rights = {Metadata may be used without restrictions as long as the oai identifier remains attached to it.}, subject = {General Terms Design; Performance. Keywords Peer-to-Peer; Multiplayer Game; Voronoi Diagram; Net Games}, timestamp = {2011-06-08T18:20:16.000+0200}, title = {A voronoi partitioning approach to support massively multiplayer online games}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi= 10.1.1.133.3425; http://cs.wisc.edu/~vshree/cs740/Voronoi.pdf}, year = 2004 }