PLAYER DENSITY BASED REGION DIVISION FOR REGIONAL CHAT

The virtual location of a player in a location-based game is determined from the real-world location of the player's client device. The location-based game provides the player access to one or more chat room based on their location. To determine the locations of chat room, a server analyzes player locations in a geographic region, clusters player locations to identify centroids, and adjusts the clusters based on constraints. The server selects chat room locations (e.g., at points of interest) to more evenly balance the number of players in each chat room while complying with one or more restraints on the size of the geographic area served by each chat room. L'emplacement virtuel d'un joueur dans un jeu basé sur l'emplacement est déterminé à partir d'un emplacement dans le monde réel du dispositif client du joueur. Le jeu basé sur l'emplacement fournit au joueur l'accès à un ou plusieurs salons de bavardage en ligne sur la base de leur emplacement. Pour déterminer les emplacements du salon de bavardage, un serveur analyse des emplacements de joueurs dans une région géographique, forme des grappes avec les emplacements de joueurs pour identifier des centroïdes, et ajuste les grappes sur la base de contraintes. Le serveur sélectionne des emplacements de salon de bavardage (par exemple, au niveau de points d'intérêt) pour équilibrer plus uniformément le nombre de joueurs dans chaque salon de bavardage tout en respectant une ou plusieurs limites sur la taille de la zone géographique desservie par chaque salon de bavardage.