Quake

TreeQBSP v1.63

Latest release: October 16, 1999

This is the homepage for my version of QBSP, currently called TreeQBSP (for lack of a better name). It is not finished yet, and probably never will be. The latest version is v1.63, and can be found here. The 1.62 source is here (note that I haven't updated the source yet. Oops.). The rest of this page is basically the readme file, which has lots of useful information.

Summary

This version of QBSP is intended as a memory-friendly replacement for the currently existing variants of QBSP, including all features of other programs (except as noted below) and a few totally new improvements. A list of the big features:

• Drastically reduced memory requirements (up to 90% for small maps, averaging perhaps 50-60% for large maps)
• Removed most hard-coded limits (MAX_MAP_PLANES, MAX_MAP_etc)
• Removed hull files (*.h1 and *.h2)
• Transparent water support for OpenGL cards (-transwater)
• Multiwad (WorldCraft-style) support, unlimited number of WADs (well OK, 1024 character limit on the "wad" string)
• New, much cleaner .pts file for leaky maps
• Supports .por files for the BSP editor
• Support for Hipnotic/Ritual entity rotation
• Creates a qbsp.log file containing the output it generates
• Automatically heals degenerate edges

Important notes

The default behavior for this QBSP is slightly different from the QBSP that John Carmack originally released. Most importantly, tjunc calculations are turned OFF by default, and can be enabled by a command line option. If you want to have exactly the same options as the original QBSP, run it like this:

qbsp -tjunc -nopercent -oldaxis -oldleak [mapname]

Errors and warnings are now neatly categorized by number (similar to the way compilers work). You will find a reference guide for these errors available here

Bugs

There may be a problem with certain maps, where my QBSP says that a map is leaky, but other QBSPs (such as WQBSP or YWBSP) do not. I haven't come to any specific conclusions on this yet, I need to find a somewhat small map to do some tests on. If you have a small map that's exhibiting this behavior, let me know and I'll take a look at it.

Credits

John Carmack for the original code
Ken Alverson for wqbsp source
Yahn Bernier for ywbsp source and helpful advice
ArchVile for general qbsp algorithm help
Crowbar for -transsky and -splitspecial stuff
EvlGenius for -noverbose
Maddes for input to 1.63
Everyone else for everything else

Revision log

Fix for .pts file coordinates being incorrect
Additional changes (case sensitivity in string compares, etc) suggested
by Maddes

Fix the MAX_HULL_EDGES error

Fixed bug which occasionally ignored areas of a .map, and which suppressed "Duplicate plane" warnings
Added percent-done estimates (and -nopercent)

Increased estimate for total map plane count
Fixed rotate_* with no target key crash (it's a warning now)
Fixed long filename support (WC)
Removed .prt file if leak exists (and empty .pts file if no leak)

Attempts to heal degenerate edges automatically
Changed the loading order of brushes/faces back to reverse, same as other qbsp variants, to fix .prt bloat problems
Fixed -onlyents with rotation
Removed debug printfs

The first thing. More dynamic memory everywhere.