This is Id's objective-c source for their binary space partitioner
From John Carmack:
"Our map editor does not work directly on wad files. It saves an
ascii text representation of the file, then launches doombsp to
process that into a wad file. I have included the input and output
for E1M1, so you can verify any porting work you perform.
"
