ZenNode

ZenNode is a node/blockmap/reject builder written by Marc Rousseau. It is very fast (especially the reject builder) and is considered to produce the highest quality nodes. Most notably it makes GL holes disappear almost entirely in Doom Legacy.

ZenNode supports both Doom and Hexen level formats. It is multiplatform and runs on Linux, Mac OS X and even Windows.