The Linux Foundation Projects
Skip to main content

Binary Space Partitioning

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