This is the README file for IDBSP10.ZIP - a port of id's BSP builder to DOS. The package consists of two programs, IDBSP.EXE and WAD_DWD.EXE; source for both is included. Be warned that my source is VERY UGLY. This was literally a "quick and dirty" port. But, owing to the efficiency of id's algorithm, the BSP builder is pretty fast! Programs were compiled by DJGPP v1.11m5; that's "DJs port of GCC to DOS" version 1.11 maint 5, which means GCC v2.5.7. The programs have the DOS extender (GO32) prepended to them, so no support files (other than EMU387 if you need coprocessor emulation) are required. Send comments, requests, etc. to Ron Rossbach at ej070@cleveland.freenet.edu Thanks to: Tom Neff (tneff@panix.com) for developing the WIF format Matt Fell (matt.burnett@acebbs.com) for the "Unoffical DOOM specs" v1.3 Colin Reed (DYL@CIX.COMPULINK.CO.UK) and Raphael Quinet for providing the first BSP builder....BSP11x DJ Delorie for porting GCC to DOS. All the WAD authors and level editor authors out there....keep up the great work! And of course, John Carmack and the guys at id for releasing the source to their BSP builder! Please use the source code in your own levels editors, utilities, etc. Please credit id and myself if you use the code in your programs. Feel free to re-distribute this package, as long as you distribute the WHOLE package, including source and README, and give credit where credit is due. You may not use these programs or source to create modified levels for the shareware version of DOOM. DOOM is a registered trademark of id Software, Inc. ========= IDBSP.EXE ========= IDBSP.EXE is a straight port of the NextStep Objective-C source uploaded to ftp.uwp.edu in April, 1994 by John Carmack of id. The program takes a DWD file as input and builds a PWAD file which can then be used with the -file command line parameter for DOOM. A DWD file is basically an "ASCII WAD" file; it is a text file containing descriptions of the vertices, linedefs, sidedefs, sectors, and things on a level. IDBSP takes this information and automatically generates the remaining resources needed for the level - SEGS, SSECTORS, NODES, REJECT, and BLOCKMAP. For this port, I've added two extensions to id's original DWD format: 1) A "level:E?M?" (where ? is the episode and level) directive marks the beginning of each map level. Multiple levels can be included in a single DWD file. 2) Any other WAD resource (demos, pictures, etc) is "included" into the DWD file by a directive "resource :size" (note the space between the end of the resource name and the colon), where "resource" is the resource name (like DEMO1, CREDIT, ENDOOM, etc) and size is the total size in bytes the data for the resource will occupy. When IDBSP encounters this directive, it looks for a file called "resource.lmp" (where resource is the resource name) in the current directory. It then pulls this file into the PWAD. No data conversion is performed. The feature is provided mainly for re-building existing PWADs. Use DMAUD, DMGRAPH, etc. to perform data conversion. For more information on the DWD file format, see the WIF spec by Tom Neff (tneff@panix.com). IDBSP currently supports id's original DWD format, with the two extensions listed above. The command format for IDBSP is: IDBSP dwdfile [wadfile] where "dwdfile" is the name of the DWD file, and "wadfile" is the name of the PWAD to be created. If you do not specify "wadfile", TMP.WAD will be created. If you specify the name of an existing WAD file, IDBSP will ask if you want to overwrite the file. If you say no, IDBSP will append the new information to the existing WAD file. This lets you build a single PWAD from many DWD files. Since I'm new to the DJGPP environment, I'm not sure I got the math coprocessor emulation right. The program works with a coprocessor, but I don't have a machine to test it with the coprocessor emulation library (EMU387). If you don't have a coprocess on your machine, and want to give IDBSP a try, you need to set up an envionment variable called "GO32" to point to the emulation library. The command looks like this: SET GO32=emu library where "library" is the path to the EMU387 library. For example, EMU387 is in the C:\GCC\BIN directory on my machine, so I would use the following: SET GO32=emu c:\gcc\bin\emu387 I haven't dived completely into the BSP algorithm used by IDBSP, but the resulting PWAD files are smaller and somewhat faster than those created by BSP11x. As Matt Fell said in the specs, this is probably due to id's BSP algorithm being tuned to generate a BSP tree with the fewest splits, rather than trying to fully balance the BSP tree. Also, IDBSP provides automatic building of the REJECT resource, which will speed up all those line of sight calculations the DOOM engine does. BSP11x currently doesn't do this. Of course, the amount of speed-up provided by REJECT depends on the level creator using the proper linedef attributes (like "blocks sound") handle when the monsters are "activated". =========== WAD_DWD.EXE =========== WAD_DWD.EXE is a program which takes a WAD file as input and generates a corresponding DWD file. The DWD file can then be used as input to IDBSP. WAD_DWD is necessary since no available DOOM editors create DWD files on their own. For resources other than map levels, WAD_DWD will create a file called "resource.lmp" where "resource" is the resource name, in the same directory as the DWD file. All of these files are input for IDBSP. The command format for WAD_DWD is: WAD_DWD wadfile [dwdfile] where "wadfile" is the name of the WAD file, and "dwdfile" is the name of the DWD file to create. If you do not specify a DWD file, TMP.DWD is created. All .LMP files are written to the current directory. WAD_DWD does not do any floating point math. If you have problems running it on a machine without a coprocessor, see the discussion on the emulation library and GO32 enivornment variable above. ======================= USING WAD_DWD and IDBSP ======================= To use WAD_DWD and IDBSP to build your own PWADs, do the following: 1) Use any level editor to create your level, and save to a WAD. You don't need to have the editor perform any BSP building. 2) Use WAD_DWD to translate the WAD from the level editor to a DWD file. 3) Use IDBSP to create a new WAD from the DWD file containing all BSP information. You can also re-build complete PWADs supplied by others, but see CAVEATS below. ======= CAVEATS ======= There is one limitation to IDBSP and WAD_DWD that I know of: 1) DEMOs recorded on levels built with another BSP utility (like BSP11x) won't work correctly after the level is re-built by IDBSP. I think this is due to some BSP information (related to enemy/player position) being stored in the demo file; obviously this information is invalidated when a different BSP algorithm is used. This is should only be an issue when you re-build PWADs supplied by others. Otherwise, PWADs build with another BSP utility (like BSP11x) re-build fine with WAD_DWD and IDBSP. If the PWADs don't include DEMOs, there are no problems. To quote John Carmack of id, referring to his BSP builder: "BTW, there IS a bug in here that can cause up to a four pixel wide column to be drawn out of order, causing a more distant floor and ceiling plane to stream farther forward than it should. You can sometimes see this on E1M1 looking towards the imp up on the ledge at the entrance to the zig zag room. A few pixel wide column of slime streams down to the right of the walkway. It takes a bit of fidgeting with the mouse to find the spot. If someone out there tracks it down, let me know..." I haven't tracked it down, so the bug has been ported with the rest of the program. I haven't actually seen the problem on any levels I've built, though. Please send me an e-mail if you uncover any other problems. Also, source is included for those with strong stomachs. :-) I hope you enjoy these programs....hopefully they will help with incorporating complete BSP functionality into the level editors. Happy DOOMing!