< index < 13. Path finding | ===================================== 14. BSP toolkit ===================================== | > 15. Heightmap toolkit

This toolkit allows to create and manipulate 2D Binary Space Partition trees. They can be used to split a rectangular region into non overlapping sub-regions.
14.1 Creating a BSP tree
14.2 Splitting a BSP tree
14.3 Resizing a BSP tree
14.4 Reading information from the tree
14.5 Traversing the tree
14.6 Destroying a tree