Answer: Yes, you can reduce the height of this tree. There is a pruning technique to lower its height called “drop-crotching” which is very different from topping.

It turns out that the BSP tree, rather interestingly, and like so many things in computer science, has its origins in research conducted for the military. That’s right: E1M1, the first level of ...