You could do the overlapping space part of this in the game Descent/Descent 2 since building the levels involved actually directly creating the space partition

You could do the overlapping space part of this in the game Descent/Descent 2 since building the levels involved actually directly creating the space partition data structure. I always thought it was incredibly cool and underused.