Okay. BSP trees were the basis of the Doom WAD format and were used for visible surface determination and depth sorting, though. Seems relevant.