Roguelike
 All Classes Namespaces Functions Variables Typedefs Friends Pages
Public Member Functions | Private Member Functions | Private Attributes | List of all members
BSpaceTree Class Reference

#include <binary_space.h>

Public Member Functions

 BSpaceTree (int _height, int _width, int _min_size, int _max_size)
 
BSpaceNodeget_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

BSpaceNoderoot
 
std::vector< BSpaceNode * > leaves
 
int height
 
int width
 
int min_size
 
int max_size
 

Detailed Description

The class for constructing binary space trees, used to randomly divide a space into similar sized rectangles.

Member Function Documentation

void BSpaceTree::generate_tree ( BSpaceNode node)
private

else { leaves.push_back(node); }


The documentation for this class was generated from the following files: