12. BSP toolkit

12.1. Creating a BSP tree
12.2. Splitting the tree
12.3. Resizing a tree
12.4. Reading information from the tree
12.5. Traversing the tree

This toolkit allows one to create and manipulate 2D Binary Space Partition trees. They can be used to split a rectangular region into non overlapping sub-regions.