#include <binary_space.h>
Public Member Functions | |
| BSpaceTree (int _height, int _width, int _min_size, int _max_size) | |
| BSpaceNode * | get_root () |
| std::vector< BSpaceNode * > & | get_leaves () |
| void | rec_get_leaves (std::vector< BSpaceNode * > &vec, BSpaceNode *node) |
Private Member Functions | |
| void | delete_all (BSpaceNode *node) |
| bool | split_node (BSpaceNode *node) |
| void | generate_tree (BSpaceNode *node) |
Private Attributes | |
| BSpaceNode * | root |
| std::vector< BSpaceNode * > | leaves |
| int | height |
| int | width |
| int | min_size |
| int | max_size |
The class for constructing binary space trees, used to randomly divide a space into similar sized rectangles.
|
private |
else { leaves.push_back(node); }
1.8.8