Opened 9 years ago
Last modified 7 years ago
#3203 new enhancement
Move RTreeFindLineSegments and friends to liblwgeom
Reported by: | strk | Owned by: | nicklas |
---|---|---|---|
Priority: | medium | Milestone: | PostGIS Fund Me |
Component: | postgis | Version: | master |
Keywords: | Cc: |
Description
As I'm porting topology function down to liblwgeom I feel the lack of accessing the nice RTree optimization used by ST_Contains when called with point and polygon inputs.
Those optimizations only exist in the PostGIS side of things, due to lwgeom_rtree.h and friends being only there.
It would be nice to migrate them, after defining a clean API.
Change History (3)
comment:1 by , 9 years ago
comment:2 by , 9 years ago
Maybe. There's already some unused local acceleration code in the lwgeom_tree code line, waiting for use in distance acceleration. It could equally be used by p-i-p acceleration too. I would probably make the p-i-p code use that, rather than the range-based code currently in ./postgis.
It seems that there are quite a few things in the postgis/ side that don't depend on Postgres and could be moved over to liblwgeom/ .
Is this something we want to pursue in general?