On 04/07/12 10:54, Tom Lane wrote:
> Nathaniel Trellice<naptrel@yahoo.co.uk> writes:
>> My guess would be that due to rounding errors, the argument passed to
>> acos() is outwith the interval [-1,1] and acos() is only defined
>> within this interval (for reals).
>
> Yeah. It's not helping any that you've defined geo_deg2rad() to do its
> arithmetic in float (that is float4) precision. Making it work in
> float8 would probably improve matters. Still, I agree that switching to
> a more numerically stable distance calculation would be a good idea.
>
Thanks Nathaniel & Tom:
Using float8 rather than float4 for deg2rad() made no difference to
results; I'll continue to use float8 anyway.
I've read about haversine being more accurate and more expensive
(cycles), but I haven't been able to find anything that says "how" much
the accuracy is affected. My queries are typically between points less
than 100km apart and rounding error of 1km is acceptable. When points
are farther apart; larger error is acceptable. The extra decimal digits
provided in my example (which seems to be causing the problems with NaN)
just happen to be what's provided to me in database. The NaN result is
causing problems when I ORDER BY distance since NaN is treated more like
infinity rather than zero.
Checking bounds of ACOS() does resolve the NaN issue; however, now I
have a performance question. If I code the function using "LANGUAGE
SQL" is the optimizer smart enough to know that distA (see below) should
only be calculated once? It might be easier to read my function if I
present the PHP code used to create it...
$R = "6371.0";
$lat1="geo_deg2rad($1[0])"; $lat2="geo_deg2rad($2[0])";
$lng1="geo_deg2rad($1[1])"; $lng2="geo_deg2rad($2[1])";
$distA="sin($lat1)*sin($lat2) + cos($lat1)*cos($lat2) * cos($lng2-$lng1)";
$distB="CASE WHEN $distA > 1 THEN 1 WHEN $distA < -1 THEN -1 ELSE $distA
END";
$dist_2="$R * acos( $distB )";
Otherwise I will need to rewrite in something like plpgsql (which I have
not done before now).
