circ_tree_distance_tree()

double circ_tree_distance_tree	(	const CIRC_NODE *	n1,
		const CIRC_NODE *	n2,
		const SPHEROID *	spheroid,
		double	threshold
	)

Definition at line 607 of file lwgeodetic_tree.c.

References SPHEROID::a, SPHEROID::b, circ_tree_distance_tree_internal(), SPHEROID::radius, sphere_distance(), and spheroid_distance().

Referenced by geography_distance_cache_tolerance(), geography_tree_distance(), test_tree_circ_distance(), and test_tree_circ_distance_threshold().

{
        double min_dist = FLT_MAX;
        double max_dist = FLT_MAX;
        GEOGRAPHIC_POINT closest1, closest2;
        /* Quietly decrease the threshold just a little to avoid cases where */
        /* the actual spheroid distance is larger than the sphere distance */
        /* causing the return value to be larger than the threshold value */
        double threshold_radians = 0.95 * threshold / spheroid->radius;

        circ_tree_distance_tree_internal(n1, n2, threshold_radians, &min_dist, &max_dist, &closest1, &closest2);

        /* Spherical case */
        if ( spheroid->a == spheroid->b )
        {
                return spheroid->radius * sphere_distance(&closest1, &closest2);
        }
        else
        {
                return spheroid_distance(&closest1, &closest2, spheroid);
        }
}

Here is the call graph for this function:

Here is the caller graph for this function: