BSP 2D

by ACWraith
Iteratively divide planes. Merge. Manual or random.
ID:111193
 
Keywords: development
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.
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. =)