ZokumBSP

ZokumBSP is an advanced node builder based on ZenNode 1.2.1. The changes are mostly in the blockmap generation code in the released versions. The GitHub repository has experimental tweaks to the node builder as well, allowing to tweak maps for fewer segs etc.

The project started out as an experimental fork of ZenNode, attempting to produce smaller blockmaps in order to allow for bigger doom2.exe-compatible maps. The other primary aspect was to update the code to fix bugs and oversights, and make ZokumBSP more robust. Errors when building big maps due to using 32 bit variables in instead of 64 bit variables have made it possible to handle bigger maps as well. Various lint-tools like Valgrind have also been used to fix minor errors in the original code base.

Roadmap
On the roadmap for future releases is further optimizations and convenience-additions. There are planned additions of features not seen in any other similar tools.

Features
As of version 1.0.10-beta11 the program supports the following parameters: Switches to change level geometry and optimize geometry.

-g     Geometry pass, 1 suboption.

s=   Simplify collision geometry. 1  Only if same sector. 2  Also 1-sided lines in different sectors.
 * 0  No simplification.

Switches to control BLOCKMAP strucure in a map. b    Build big 32bit BLOCKMAP, N/A. h    Output BLOCKMAP data as HTML. i    Id-compatible BLOCKMAP. Sets 'o=1n=2g=0' and 's-r-'.
 * -b     Rebuild BLOCKMAP, 8 suboptions.
 * c    Compress BLOCKMAP.

o=   Offset configuration. 0  ZenNode 0,0 offset BLOCKMAP. 1  DooMBSP / BSP 8,8 offset BLOCKMAP. 3  Heuristic method to reduce from 65536 offsets. 4  Best of all 65536 offset combinations. x,y Specify specific offsets.
 * 2  Best of 36 offset combinations.


 * r    Remove non-collidable lines from BLOCKMAP.

s    Subset compress BLOCKMAP.

z=   Zero header configuration. 0  No zero header. 2  Zero footer.
 * 1  Conventional zero header.

Switches to control BSP tree and related structures in a map.


 * -n     Rebuild NODES.

b    Remove backside seg on on some linedefs. i    Ignore non-visible lineDefs. q    Don't display progress bar. u    Ensure all sub-sectors contain only 1 sector. 1    Alias for a=s. 2    Alias for a=d. 3    Alias for a=f.
 * c    Calculate BAM from SEGs instead of lineDefs.

a=   Partition Selection Algorithm. s  Minimize splits. f  Minimize time. a  Adaptive tree. m  Multiple trees. BROKEN!
 * d  Minimize BSP depth.

m=   Metric, what kind of node tree do you favor. s  Favor fewer SEG splits.
 * u  Favor fewer subsectors.

p=   Favor certain node selection picks for depth algorithm. z  No favoring, use old algorithm for a balanced tree. s  Favor nodes that do not split segs. u  Favor nodes that do not create subsectors. m  Try all of the above.
 * b  Favor both of the above equally.

s=   Split handling algorithm. z  Ignore rounding problems. N/A t=   Tuning factor, varies from algorith to algorithm. 100 Default for adaptive tree. w=   How many sub trees to try wide-algorithms.
 * a  Avoid slime trail rounding problems. N/A
 * 2  Default width and also minimum.

Switches to control REJECT resouce in a map.


 * -r     Rebuild REJECT resource.

z    Insert empty REJECT resource. f    Rebuild even if REJECT effects are detected. m{b} Process RMB option file (.rej).
 * g    Use graphs to reduce LOS calculations.

Switches to control other options.

-c     Enable colored output -t     Don't write output file (test mode).

-s=    Which output stats to show. m   Show a total for all computed levels.

level - ExMy for DOOM/Heretic or MAPxx for DOOM II/HEXEN.

Example: zokumbsp -b- -r- -sm -na=a file.wad map01+map03 This rebuild nodes only, adaptive tree, give a total summary. It reads from file.wad, but only builds map01 and map03.

For a complete explanation of all the parameters read the project documentation, found on github repository and web site.

Case Studies
On the web page for ZokumBSP one can find a few case studies showing what different parameters and options can do for well-known maps and how this affects the size of the blockmap.