By Topic

Dynamic Game-Play Arbitrators with 3D Voronoi Diagrams

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Almashor, M. ; Sch. of Comput. Sci. & Inf. Technol., R. Melbourne Inst. of Technol. (RMIT) Univ., Melbourne, VIC, Australia ; Khalil, I. ; Leach, G.

Voronoi Diagrams (VD) have recently been proposed as a way to enable Massively Multi-player On-line Games (MMOG) and Virtual Environments (VE) on fully Peer-to-Peer (P2P) network architectures. Using typical two-dimensional varieties, the peers maintain direct single-hop connections to others in the game-world in a scalable manner. However, direct connections do not guarantee the timely delivery of update messages amongst peers. There is also the issue of fair game-play resolution between opposing players. Thus, as is standard industry practice, game-play arbitrators are needed. Arbitrators also incorporate lag-compensation techniques which improve the responsiveness felt by individual players, thereby enhancing their experience. The approach outlined in this short paper aims to bridge the gap between industry and academia, by introducing the use of an additional 3rd dimension when deriving the VDs. Initial experimentation indicates that 3D-VD is computationally feasible within the time constraints of a typical game. A discussion into several metrics that can act as the differentiating 3rd dimension is also included.

Published in:

Network Computing and Applications (NCA), 2010 9th IEEE International Symposium on

Date of Conference:

15-17 July 2010