[postgis-devel] RectDistance

[Daniel Baston]

Sounds good to me. Adding it as a "hidden" function will make it easier for
others to test, so we can develop good heuristics about when to use it vs
current distance calcs.

Would also be interesting to compare it to GEOSDistanceIndexed on the same
cases.

Dan

On Tue, Feb 20, 2018 at 2:25 PM, Paul Ramsey <pramsey at cleverelephant.ca>
wrote:

> Hey all,
>   I've had a branch running for a while, that Nik has tested a little,
> for tree-based distance calculations. I've been doing some testing on
> it and finding that when it's good, it's very very good (10x
> improvements when dealing with large geometries) and when it's bad,
> it's not so great (3x worse than existing naive distance on
> small-vs-small geometries).
>   All this so far without also reaching into the next obvious
> enhancement, adding a caching behaviour, like the
> point-in-polygon/geos code. That will make everything about 2x faster
> yet, as about 50% of the time seems to be spent in building up trees.
>   I'd like to merge my branch in, along with a temporary testing
> function _ST_DistanceRectTree(geom, geom) so that we can figure out
> how we exactly want to put this code to use. Any objections? If
> nothing else, it will replace the current dead code lying in lwtree.c.
>
> P.
> _______________________________________________
> postgis-devel mailing list
> postgis-devel at lists.osgeo.org
> https://lists.osgeo.org/mailman/listinfo/postgis-devel
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/postgis-devel/attachments/20180220/be5a0a58/attachment.html>