Procedural Generation

The component which handles the procedural creation and placement of the rooms is the RoomPlacementComponent.

It is attached to the Dungeon generator.

For simplicity, Most of the settings used by this component directly come from the DungeonGenerator, so you just need to select the Dungeon Generator and modify the Generation settings under the Placement and Floots sections :

Generation steps :

First of all, we determine a certain amount of cells which will be spawned. The system find the location of each cell and determin what kind of room will be spawned inside.

Then, rooms will be placed inside the cells.

The offset parameter determines the amount of free space inside a cell.

The chaos parameter determines the value of the offset from cell center to room center.

For now, there are three kind of placement patterns :

Grid : simply align cells on the grid

BSP : Use a Binary Partition Space algorithm to place the cells

Tree : Use a repartition of cells based on branches

Note : Add Random paths will randomly add extra paths at the end of the generation.

Specific Setings :

BSP :

Placement depth : how many time the algorithm will split cells. The greater it is the greater is the number of cells.
Show Placement Debug : Simply show you the BSP cells at the end of the generation.
Use Island Merging : Will bring cells together.
Use Depth Variation : Strongly randomize the split of cells. Use it sparingly.

Tree :

Max Depth : the number of recursion (i.e : sub branches).
Step Count For Branches : The number of room spawned in the root branch.
Create Childs For Begin/End Room : Should we create sub-branches for the Begin/End room ?

Note : The Tree placement pattern is the only one which resize the Dungeon grid when it is applied. The other Algorithms take the grid size into account to know how many rooms they can spawn.

Caveats :

If you use the BSP pattern make sur not to have no a too high Placement Depth in regard to your grid size.
When you change the size of the Dungeon Grid, make sur to click on EditorClearDungeon before re-generating you Dungeon.

Google Sites

Report abuse