Goonstation 13 - Modules - TypesVar Details - Proc Details

/datum/bsp_tree

Vars

leavesLeaves of our tree (for faster traversal)
min_heightMinimum height of node in tree
min_widthMinimum width of node in tree
rootBase of our tree

Procs

are_nodes_adjacentDetermine if two nodes are adjacent
build_treeGenerate a tree based on the stored criteria
determine_splitDetermine if a split should occur and if it should be vertical or horizontal
get_leavesGet all leaves from a given node
split_nodeSplit 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