A Study of Optimal Spatial Partition Size and Field of View in Massively Multiplayer Online Game Server

摘要

In a Massively Multiplayer Online (MMO) game, the packet data between the server and the client must be minimized. Spatial partitioning and field of view processing are indispensable to reduce the packet data. This paper analyzes the size of the spatial partition and the range of the field of view. Experiments were conducted on the optimal size of the spatial partition and field of view in the 2D MMO game server with dummy clients. The best performance was achieved when the field-of-view range was 1.5 times the size of the spatial partition. In addition, the size of the space partition also has a large effect on the performance because the parallelism affects the number of object retrieval.