Dungeon generation (BSP) part 2
Hey folks!
This time around, I'm going to show you my current progress with BSP dungeon generation algorithm. So far, room placement and room connections are working great.
Here are some tips on how it works:
1 - Inside of each leaf of our tree, we create a room at a random position with a random width, height. All within the leaf size.
2 - To connect those rooms, we first connect each leaf's center to it's sister leaf. After that, we go up one level in the tree and repeat this process with parent nodes, this will connect sub-regions either between two rooms or corridor and a room or two corridors.
3 - Repeat the process until all sub-dungeons are connected.
3 - Repeat the process until all sub-dungeons are connected.
Next I'm going to add doors and make a very basic 3d visualization of our dungeon, so it's actually created in a 3d space from our data structure.
Best regards!
acknex 8
gamedev
programming
bsp
binary tree
dungeon
generation
algorithm
conitec
litec