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.
"