circ_nodes_sort()

static void circ_nodes_sort ( CIRC_NODE **  nodes, int  num_nodes  )

static

Given a list of nodes, sort them into a spatially consistent order, then pairwise merge them up into a tree.

Should make handling multipoints and other collections more efficient

Definition at line 403 of file lwgeodetic_tree.c.

{
        qsort(nodes, num_nodes, sizeof(CIRC_NODE*), circ_node_compare);
}

References circ_node_compare().

Referenced by lwcollection_calculate_circ_tree(), and lwpoly_calculate_circ_tree().

Here is the call graph for this function:

Here is the caller graph for this function: