DooM Node Builder Information

Table of Contents

Background

a.k.a. What the hell is this document all about?!

Abstract

Chapter 7 - The BSP Node Builders

7.1 Introduction

7.2 A Discussion of BSP tree Optimization

7.3 The Tools - DOOMs Node-Builders

7.3.1 DOOMBSP aka IDBSP
7.3.2 DEU 5.2x
7.3.3 BSP12x
7.3.4 WARM 1.4

7.4 Method of Tests

7.4.1 Weighting of the Tests
7.4.2 Wadfile Profile

7.5 Results

7.5.1 DOOMBSP
7.5.2 DEU 5.2x
7.5.3 BSP12x
7.5.4 WARM 1.4

7.6 Analysis of Results

7.6.1 Compilation time vs. Node Builder
7.6.2 Compiled Wad size vs. Node Builder
7.6.3 Original Linedef Line Seg Ratio - Number of splits
7.6.4 Size of BSP tree vs. Node Builder
7.6.5 Frame rate vs. Node Builder
7.6.6 Final Evaluation via Weighting
7.6.6.1 Preliminary un-weighted Final results
7.6.6.2 The Final Weighted Results

7.7 Conclusion

Shane Arnott © 1995
Rights granted to SAMS Publishing for 3D Game Alchemy for DOOM, DOOM II, Heretic & Hexen.