Magomet Kochkarov

Magomet Kochkarov 

BADCOM - a place where bad guys create good games

1subscriber

23posts

goals1
$909.33 of $1 419 raised
На лечение

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. 
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!
Subscription levels1

Basic subscription

$0.15 per month
Buy me a coffee
Go up