The Visibility calculations take up most of the processor-time.

Aligning / snapping block-edges to even coordinates, and avoiding intersections of Blocks, rotated blocks and small gabs are the best way to increase the
BSP visibility calculation speed.