add_answer box_area box_unioned_area get_axis_length get_axis_stbox is_power_of_two node_box_calculate node_choose node_choose_least_enlargement node_free node_insert node_move_box_at_index_into node_new node_qsort node_search node_sort_axis node_split node_swap rtree_create rtree_create_stbox rtree_free rtree_insert rtree_search rtree_set_dims rtree_set_functions stbox_largest_axis

node_split() static void node_split ( RTree *  rtree, RTreeNode *  node, STBox *  box, RTreeNode **  right_out  ) static Splits an RTree node and redistributes its STBoxes between two nodes. This function splits an RTree node into two nodes by distributing the STBoxes based on the axis with the largest length. The STBoxes are moved to either the original node or a new right node, depending on their position relative to the splitting axis. After the initial split, the function ensures that both nodes have at least a minimum number of STBoxes by redistributing the STBoxes if necessary. If the node is a branch node, it also sorts both nodes by the first axis. Parameters [in] rtree Pointer to the RTree structure, which provides methods for retrieving axis values and determining dimensions. [in] node Pointer to the RTreeNode structure to be split. [in] box Pointer to the STBox structure used to guide the split. [out] right_out Pointer to a pointer where the new RTreeNode (right node) will be stored.