/datum/bsp_tree
Vars | |
leaves | Leaves of our tree (for faster traversal) |
---|---|
min_height | Minimum height of node in tree |
min_width | Minimum width of node in tree |
root | Base of our tree |
Procs | |
are_nodes_adjacent | Determine if two nodes are adjacent |
build_tree | Generate a tree based on the stored criteria |
determine_split | Determine if a split should occur and if it should be vertical or horizontal |
get_leaves | Get all leaves from a given node |
split_node | Split a node based on the tree's requirements |
Var Details
leaves
Leaves of our tree (for faster traversal)
min_height
Minimum height of node in tree
min_width
Minimum width of node in tree
root
Base of our tree
Proc Details
are_nodes_adjacent
Determine if two nodes are adjacent
build_tree
Generate a tree based on the stored criteria
determine_split
Determine if a split should occur and if it should be vertical or horizontal
get_leaves
Get all leaves from a given node
split_node
Split a node based on the tree's requirements