Fenwick & West LLP
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.
Niantic, Inc.
A A A A A A A A A A A A
A63F A63F A63F A63F A63F A63F A63F A63F A63F A63F A63F A63F
inventional additional inventional inventional additional inventional inventional inventional additional inventional additional inventional
Jiahuan Mingliang Charu Daniel Casadevall
Liu Wei Janqid Pino