Opened 9 years ago

Last modified 3 years ago

#3319 new enhancement

Improve TopoGeo_addPolygon step of finding polygon-covered faces

Reported by: strk Owned by: strk
Priority: medium Milestone: PostGIS Fund Me
Component: topology Version: master
Keywords: performance Cc:

Description

In a case I'm looking at, adding 50 or so polygons spends 70% of its time finding the faces that belong to the polygon.

The code constructs polygons of each face to extract their point on surface for then checking which surface points are contained in the original polygon.

This step could be improved by improving the "point-on-face-surface" routing, which might not really need to build the whole polygon.

Change History (3)

comment:1 by robe, 8 years ago

Milestone: PostGIS 2.3.0PostGIS 2.4.0

comment:2 by robe, 7 years ago

Milestone: PostGIS 2.4.0PostGIS Fund Me

strk are you seriously going to get to this one or should we just give up on it. It's already been 2 years man?

comment:3 by strk, 3 years ago

Keywords: performance added
Note: See TracTickets for help on using tickets.