Binary Space Partitioning

A data structure that can be used to accelerate visibility determination, used e.g. in Doom engine.