Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Browse files
Browse the repository at this point in the history
Optimize|Bsp Builder: Use the linedef blockmap to accelerate window e…
…ffect scanning When analyzing the map geometry for window effect linedefs before building the BSP, make use of the linedef blockmap. Utilizing the the linedef blockmap here avoids the need to test each candidate line vs every other line in the map (lines can be automatically excluded from the comparision set if their axis-aligned bounding box does not intersect the candidate's on the major axis. Lines belonging to polyobjs are also excluded). The effectiveness of this optimization varies greatly depending on the complexity of the map and whether any window effects have been used. However, tests show that the improvement in average cases is between 5-10%. More complex maps containing many such constructs should expect a healthier performance improvement.
- Loading branch information
1 parent
28c69ce
commit 8934f82
Showing
1 changed file
with
91 additions
and
72 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters