Opened 5 years ago

Last modified 3 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:


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 Changed 5 years ago by dbaston

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?

comment:2 Changed 5 years ago by pramsey

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.

comment:3 Changed 3 years ago by robe

Milestone: PostGIS FuturePostGIS Fund Me

Milestone renamed

Note: See TracTickets for help on using tickets.