Optimize: When loading a map, build the BLOCKMAP first rather than the BSP. The BLOCKMAP can be built in a fraction of the time it takes to build the BSP, so, by building it first we can use it's spatial information to accelerate the BSP generation. Currently, only the overlapping linedef algorithm benefits from this (was O(n2) now O(nlogn)).
Added by danij over 16 years ago
Added by
Optimize: When loading a map, build the BLOCKMAP first rather than the BSP. The BLOCKMAP can be built in a fraction of the time it takes to build the BSP, so, by building it first we can use it's spatial information to accelerate the BSP generation. Currently, only the overlapping linedef algorithm benefits from this (was O(n2) now O(nlogn)).