geohash_point()

char* geohash_point	(	double	longitude,
		double	latitude,
		int	precision
	)

Definition at line 581 of file lwalgorithm.c.

References base32, and lwalloc().

Referenced by lwgeom_geohash(), and test_geohash_point().

{
        int is_even=1, i=0;
        double lat[2], lon[2], mid;
        char bits[] = {16,8,4,2,1};
        int bit=0, ch=0;
        char *geohash = NULL;

        geohash = lwalloc(precision + 1);

        lat[0] = -90.0;
        lat[1] = 90.0;
        lon[0] = -180.0;
        lon[1] = 180.0;

        while (i < precision)
        {
                if (is_even)
                {
                        mid = (lon[0] + lon[1]) / 2;
                        if (longitude >= mid)
                        {
                                ch |= bits[bit];
                                lon[0] = mid;
                        }
                        else
                        {
                                lon[1] = mid;
                        }
                }
                else
                {
                        mid = (lat[0] + lat[1]) / 2;
                        if (latitude >= mid)
                        {
                                ch |= bits[bit];
                                lat[0] = mid;
                        }
                        else
                        {
                                lat[1] = mid;
                        }
                }

                is_even = !is_even;
                if (bit < 4)
                {
                        bit++;
                }
                else
                {
                        geohash[i++] = base32[ch];
                        bit = 0;
                        ch = 0;
                }
        }
        geohash[i] = 0;
        return geohash;
}

Here is the call graph for this function:

Here is the caller graph for this function: