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_choose() static int node_choose ( const RTree *  rtree, const STBox *  box, const RTreeNode *  node  ) static Chooses the best child node for inserting a new STBox in an RTree. This function determines the most suitable child node within an RTree node for inserting a new STBox. It first checks if the new box can be added to any child node without requiring the expansion of its bounding box. If none of the child nodes can accommodate the new STBox without expansion, the function falls back to selecting the node that requires the least enlargement. Parameters [in] rtree Pointer to the RTree structure, providing access to the overall RTree configuration. [in] box Pointer to the STBox structure that is being inserted. [in] node Pointer to the RTreeNode structure containing the child nodes. Returns The index of the chosen child node for insertion.