A demo is included. I just slapped connections between a bunch of nodes for the map generation. I suggest some sort of maze for a real game.
If you'd like more information on Binary Space Partitioning, here's the Wikipedia page.
BSP 2D |
|
Iteratively divide planes. Merge. Manual or random. |
I'm guessing that it needs a bit more testing, but those feeling adventurous can play around with my new BSP 2D library. It's mainly a structure to help me out with some random map generation, but procs are included to divide the plane manually. It's also abstract enough to work with various map implementations.
A demo is included. I just slapped connections between a bunch of nodes for the map generation. I suggest some sort of maze for a real game. If you'd like more information on Binary Space Partitioning, here's the Wikipedia page. |
Mar 27 2011, 9:01 am
|
|
I just made an update that grants child nodes quicker access to their parents. The internal structure changed slightly so those who were saving and loading BSPs might want a conversion proc. I can offer one if it's necessary. I'm simply doubting that the few people who have downloaded this thus far would find it relevant. =)
|