IP Library Granted Patent US 9,336,618
Granted Patent B1
US 9,336,618 · App. 13/668,147 · Granted May 10, 2016

Stochastic chunk-based map generation

Inventor: Thomas Fontaine (San Mateo, CA)
Assignee: KABAM, INC.
G06T11/40G06T15/04G06T17/05
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,336,618
App. No.
13/668,147
Granted
May 10, 2016
Kind
B1
Abstract

An approach to facilitating stochastic chunk-based map generation is provided. Tile chunks may be obtained for inclusion in a map of a virtual space. The obtained tile chunks may include first and second tile chunks having map tiles of different tile types. The first tile chunk may have a first tile of a first tile type and a second tile of a second tile type different from the first tile type. The second tile chunk may have a third tile of a third tile type and a fourth tile of a fourth tile type different from the third tile type. Stochastic distribution of the obtained tile chunks over a map area in the map may be effectuated. Distribution of individual map tiles between the distributed tile chunks on the map area may be effectuated.

Claims (39)

1. A system for facilitating stochastic chunk-based map generation, the system comprising:

non-transient electronic storage media storing individual predefined tile chunks, the individual predefined tile chunks including map tiles of different tile types for inclusion in one or more maps of a virtual space, wherein the individual predefined tile chunks include a first predefined tile chunk having a first tile of a first tile type and a second tile of a second tile type different from the first tile type, and a second predefined tile chunk having a third tile of a third tile type and a fourth tile of a fourth tile type different from the third tile type, and wherein the predefined tile chunks have a predefined shape and include a predefined arrangement of tile types, such that the first predefined tile chunk has a first predefined shape and includes a first predefined arrangement of tiles including tiles having a first tile type and tiles having a second tile type, and the second predefined tile chunk has a second predefined shape and includes a second predefined arrangement of tiles including tiles having a third tile type and tiles having a fourth tile type; and

one or more processors configured by machine-readable instructions to:

obtain predefined tile chunks so that the obtained predefined tile chunks can be included in a map of the virtual space, wherein the obtained predefined tile chunks include the first and second predefined tile chunks;

obtain one or more chunk placement rules relating to spacing between the obtained tile chunks;

effectuate stochastic distribution of the obtained predefined tile chunks over a map area in the map of the virtual space based on the chunk placement rules such that, responsive to obtaining the first and second predefined tile chunks, the first and second predefined tile chunks are stochastically distributed within the map area; and

effectuate distribution of individual map tiles between the distributed predefined tile chunks on the map area,

wherein the chunk placement rules indicate spacing between the obtained tile chunks based on respective tiles types associated with the obtained tile chunks.

2. A system for facilitating stochastic chunk-based map generation, the system comprising:

non-transient electronic storage media storing individual predefined tile chunks, the individual predefined tile chunks including map tiles of different tile types for inclusion in one or more maps of a virtual space, wherein the individual predefined tile chunks include a first predefined tile chunk having a first tile of a first tile type and a second tile of a second tile type different from the first tile type, and a second predefined tile chunk having a third tile of a third tile type and a fourth tile of a fourth tile type different from the third tile type, and wherein the predefined tile chunks have a predefined shape and include a predefined arrangement of tile types, such that the first predefined tile chunk has a first predefined shape and includes a first predefined arrangement of tiles including tiles having a first tile type and tiles having a second tile type, and the second predefined tile chunk has a second predefined shape and includes a second predefined arrangement of tiles including tiles having a third tile type and tiles having a fourth tile type; and

one or more processors configured by machine-readable instructions to:

obtain predefined tile chunks so that the obtained predefined tile chunks can be included in a map of the virtual space, wherein the obtained predefined tile chunks include the first and second predefined tile chunks;

obtain one or more chunk placement rules relating to spacing between the obtained tile chunks;

effectuate stochastic distribution of the obtained predefined tile chunks over a map area in the map of the virtual space based on the chunk placement rules such that, responsive to obtaining the first and second predefined tile chunks, the first and second predefined tile chunks are stochastically distributed within the map area;

obtain one or more tile placement rules relating to spacing between a tile of one tile type and a tile of another tile type; and

effectuate distribution of individual map tiles between the distributed predefined tile chunks on the map area based on the one or more tile placement rules.

3. The system of claim 2 , wherein the map tiles of the different tile types include one or more terrains of different terrain types such that the first tile includes a first terrain of a first terrain type, the second tile includes a second terrain of a second terrain type different from the first terrain type, the third tile includes a third terrain of a third terrain type, and the fourth tile includes a fourth terrain of a fourth terrain type different from the third terrain type.

4. The system of claim 2 , wherein the one or more processors are further configured to facilitate one of more of creation, modification, or removal of one or more tile chunk sets, and wherein the tile chunk sets include a first tile chunk set having the obtained tile chunks.

5. The system of claim 4 , wherein the first tile chunk is predefined with the first and second tiles, and the second tile chunk is predefined with the third and fourth tiles.

6. The system of claim 2 , wherein the one or more processors are further configured to: execute an instance of the virtual space; and initiate generation of the map including the map area for the instance of the virtual space.

7. The system of claim 6 , wherein the one or more processors are further configured to detect one or more in-space actions by one or more users that indicate a need for a new map area, and wherein the stochastic distribution of the obtained tile chunks over the map area is responsive to the detection of the in-space actions.

8. A method for facilitating stochastic chunk-based map generation, the method being implemented in a computer system that includes one or more processors executing computer program modules, the method comprising:

obtaining predefined tile chunks so that the obtained predefined tile chunks can be included in a map of the virtual space, wherein the obtained predefined tile chunks include first and second tile chunks, the first predefined tile chunk has a first tile of a first tile type and a second tile of a second tile type different from the first tile type, and the second predefined tile chunk has a third tile of a third tile type and a fourth tile of a fourth tile type different from the third tile type, and wherein the predefined tile chunks have a predefined shape and include a predefined arrangement of tile types, such that the first predefined tile chunk has a first predefined shape and includes a first predefined arrangement of tiles including tiles having a first tile type and ties having a second tile type, and the second predefined tile chunk has a second predefined shape and includes a second predefined arrangement of tiles having a third tile type and tiles having a fourth tile type;

obtaining one or more chunk placement rules relating to spacing between the obtained tile chunks, wherein the chunk placement rules indicate spacing between the obtained tile chunks based on respective tiles types associated with the obtained tile chunks;

effectuating stochastic distribution of the obtained predefined tile chunks over a map area in the map of the virtual space based on the chunk placement rules such that, responsive to obtaining the first and second predefined tile chunks, the first and second predefined tile chunks are stochastically distributed within the map area; and

effectuating distribution of individual map tiles between the distributed predefined tile chunks on the map area.

9. A method for facilitating stochastic chunk-based map generation, the method being implemented in a computer system that includes one or more processors executing computer program modules, the method comprising:

obtaining predefined tile chunks so that the obtained predefined tile chunks can be included in a map of the virtual space, wherein the obtained predefined tile chunks include first and second tile chunks, the first predefined tile chunk has a first tile of a first tile type and a second tile of a second tile type different from the first tile type, and the second predefined tile chunk has a third tile of a third tile type and a fourth tile of a fourth tile type different from the third tile type, and wherein the predefined tile chunks have a predefined shape and include a predefined arrangement of tile types, such that the first predefined tile chunk has a first predefined shape and includes a first predefined arrangement of tiles including tiles having a first tile type and ties having a second tile type, and the second predefined tile chunk has a second predefined shape and includes a second predefined arrangement of tiles having a third tile type and tiles having a fourth tile type;

obtaining one or more chunk placement rules relating to spacing between the obtained tile chunks;

effectuating stochastic distribution of the obtained predefined tile chunks over a map area in the map of the virtual space based on the one or more chunk placement rules such that, responsive to obtaining the first and second predefined tile chunks, the first and second predefined tile chunks are stochastically distributed within the map area;

obtaining one or more tile placement rules relating to spacing between a tile of one tile type and a tile of another tile type; and

effectuating distribution of individual map tiles between the distributed predefined tile chunks on the map area based on the tile placement rules.

10. The method of claim 9 , wherein the map tiles of the different tile types include one or more terrains of different terrain types such that the first tile includes a first terrain of a first terrain type, the second tile includes a second terrain of a second terrain type different from the first terrain type, the third tile includes a third terrain of a third terrain type, and the fourth tile includes a fourth terrain of a fourth terrain type different from the third terrain type.

11. The method of claim 9 , further comprising facilitating one of more of creation, modification, or removal of one or more tile chunk sets, wherein the tile chunk sets include a first tile chunk set having the obtained tile chunks.

12. The method of claim 9 , wherein the first tile chunk is predefined with the first and second tiles, and the second tile chunk is predefined with the third and fourth tiles.

13. The method of claim 9 , further comprising:

executing an instance of the virtual space; and

initiating generation of the map including the map area for the instance of the virtual space.

14. The method of claim 9 , further comprising detecting one or more in-space actions by one or more users that indicate a need for a new map area, wherein the stochastic distribution of the obtained tile chunks over the map area is responsive to the detection of the in-space actions.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 28, 2018
From: AFTERSHOCK SERVICES, INC.
To: ELECTRONIC ARTS INC.
Reel/Frame 045474/0300 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 11, 2017
From: KABAM, INC.
To: AFTERSHOCK SERVICES, INC.
Reel/Frame 042211/0425 →
TERMINATION OF INTELLECTUAL PROPERTY SECURITY AGREEMENT, RECORDED AT REEL/FRAME: 039268/0910 Recorded Mar 2, 2017
From: SILICON VALLEY BANK
To: KABAM, INC.
Reel/Frame 041857/0538 →
SECURITY AGREEMENT Recorded Jul 6, 2016
From: KABAM, INC.
To: SILICON VALLEY BANK
Reel/Frame 039268/0910 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2012
From: FONTAINE, THOMAS
To: KABAM, INC.
Reel/Frame 029236/0416 →