Player density based region division for regional chat
AssigneeNiantic, Inc.
InventorsJiahuan Liu, Mingliang Wei, Daniel Casadevall Pino, Charu Janqid
Life of this patent
Estimating the term…
Abstract
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.
Claims20
A non-transitory computer-readable storage medium comprising instructions that, when executed by a computer system, cause the computer system to perform operations including:
- retrieving, from a client device, user data describing a user location;
- identifying a geographic area corresponding to the user location;
- providing, to the client device, responsive to the user location being within the geographic area, a chat room that is located at an interest location within the geographic area, wherein the chat room was placed at the interest location by:
- retrieving a set of interest locations of points of interest within a geographic area;
- selecting, as the interest location, one of the set of interest locations that has a highest number of user interactions of the set of interest locations within the geographic area;
- and
- placing the chat room at the interest location;
- and
- automatically providing messages associated with the chat room for display to the user within a mobile application.
A method comprising:
- retrieving, from a client device, user data describing a user location;
- identifying a geographic area corresponding to the user location;
- providing, to the client device, responsive to the user location being within the geographic area, a chat room that is located at an interest location within the geographic area, wherein the chat room was placed at the interest location by:
- retrieving a set of interest locations of points of interest within a geographic area;
- selecting, as the interest location, one of the set of interest locations that has a highest number of user interactions of the set of interest locations within the geographic area;
- and
- placing the chat room at the interest location;
- and
- automatically providing messages associated with the chat room for display to the user within a mobile application.
Dependencies are inferred from the claim text.