circ_internal_nodes_sort()

static void circ_internal_nodes_sort ( CIRC_NODE **  nodes, uint32_t  num_nodes, const CIRC_NODE *  target_node  )

static

Definition at line 638 of file lwgeodetic_tree.c.

{
        uint32_t i;
        struct sort_node sort_nodes[CIRC_NODE_SIZE];
 
        /* Copy incoming nodes into sorting array and calculate */
        /* distance to the target node */
        for (i = 0; i < num_nodes; i++)
        {
                sort_nodes[i].node = nodes[i];
                sort_nodes[i].d = sphere_distance(&(nodes[i]->center), &(target_node->center));
        }
 
        /* Sort the nodes and copy the result back into the input array */
        qsort(sort_nodes, num_nodes, sizeof(struct sort_node), circ_nodes_sort_cmp);
        for (i = 0; i < num_nodes; i++)
        {
                nodes[i] = sort_nodes[i].node;
        }
        return;
}

References circ_node::center, CIRC_NODE_SIZE, circ_nodes_sort_cmp(), sort_node::d, sort_node::node, and sphere_distance().

Referenced by circ_tree_distance_tree_internal().

Here is the call graph for this function:

Here is the caller graph for this function: