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_insert() static void node_insert ( RTree *  rtree, STBox *  node_bounding_box, RTreeNode *  node, STBox *  new_box, int  id, bool *  split  ) static Inserts an STBox into an RTree node and handles node splitting if necessary. This function inserts a new STBox into an RTree node. If the node is a leaf and already contains the maximum number of items (MAXITEMS), it sets the split flag to true to indicate that the node needs to be split. For non-leaf nodes, the function determines the appropriate child node for insertion and recursively inserts the STBox. If splitting occurs, the function handles the split and updates the parent node's bounding boxes. Parameters [in] rtree Pointer to the RTree structure that provides axis value retrieval and node splitting functions. [in] node_bounding_box Pointer to the bounding STBox of all the STBoxes in node [in] node Pointer to the RTreeNode structure where the STBox is being inserted. [in] new_box Pointer to the STBox to be inserted. [in] id Identifier associated with the new STBox (used only for leaf nodes). [out] split Pointer to a boolean flag that indicates if the node was split during insertion.