BSP (node builder)
BSP is one of the earliest node builders created in 1994 by Colin Reed and Dylan Cuthbert, based on preliminary work by Raphaël Quinet. The node builder was afterwards maintained by Lee Killough, Simon Howard, and Colin Phipps. The last version, BSP 5.2, was released in 2006.
It was the first node builder to identify and fix various bugs that could cause a hall of mirrors effect, and used floating point math for accuracy. As a result, BSP required a program titled EMU387 to run if the computer had no math coprocessor.
There was an "unofficial" version, released by Eugen Woiwod, under the archive name BSP11TC.ZIP. In the text file, Eugen claims that the included executable is "direct from the author himself." In reality, it was completely unsupported, and was released without permission, mainly because it has memory problems. Dylan Cuthbert called on idgames archive sysops to remove the file, and stated the official release of the time was BSP11X.ZIP. This official version was not in the idgames archive until September 1, 2015. The unofficial TC version still exists in the archives.
DelphiDoom author Jim Valavanis (Jval) created PBSP, a port of BSP to the Pascal programming language in 2019. It is based on BSP v5.1.
- BSP trees were also used in Argonaut Games' Star Fox, the premiere Super FX game for the Super Nintendo, on which Dylan Cuthbert also worked. The development of Star Fox predated Doom by just less than a year, making it an earlier application of the technology for real-time rendering in games, in that case being used for ordering of surfaces within 3D models.
- A GUI version of BSP that may have allowed for manual editing of BSP trees was in the works, but "work at Nintendo got in the way". 
- BSP homepage
- EMU387 utility for BSP
- BSP 1.1X (official)
- BSP v1.1TC (unofficial)
- PBSP homepage, hosted by SourceForge