circ_node_compare()

static int circ_node_compare ( const void *  v1, const void *  v2  )

static

Comparing on geohash ensures that nearby nodes will be close to each other in the list.

Definition at line 143 of file lwgeodetic_tree.c.

{
        POINT2D p1, p2;
        unsigned int u1, u2;
        CIRC_NODE *c1 = *((CIRC_NODE**)v1);
        CIRC_NODE *c2 = *((CIRC_NODE**)v2);
        p1.x = rad2deg((c1->center).lon);
        p1.y = rad2deg((c1->center).lat);
        p2.x = rad2deg((c2->center).lon);
        p2.y = rad2deg((c2->center).lat);
        u1 = geohash_point_as_int(&p1);
        u2 = geohash_point_as_int(&p2);
        if ( u1 < u2 ) return -1;
        if ( u1 > u2 ) return 1;
        return 0;
}

References circ_node::center, geohash_point_as_int(), rad2deg, POINT2D::x, and POINT2D::y.

Referenced by circ_nodes_sort().

Here is the call graph for this function:

Here is the caller graph for this function: