[postgis-tickets] [PostGIS] #3587: lwgeom_mindistance2d slows down topology loading

[PostGIS]

#3587: lwgeom_mindistance2d slows down topology loading
-----------------------+---------------------------
  Reporter:  strk      |      Owner:  strk
      Type:  defect    |     Status:  new
  Priority:  medium    |  Milestone:  PostGIS 2.2.3
 Component:  topology  |    Version:  2.2.x
Resolution:            |   Keywords:  performance
-----------------------+---------------------------
Changes (by strk):

 * cc: dbaston (added)


Comment:

 Daniel, given I'm getting a segment which doesn't seem to be the closest
 one from GEOSSTRtree_nearest, maybe you want to take a look at the PR too
 ? There could be a bug in GEOS.

 What I'm doing:

  1. Creating an STRTree with node capacity 10
  2. Populating the tree with 43519 segments
  3. Finding the closest segment to each of 3152 segments of the other
 geometry
  4. Computing the closest points within the segment pair

 The problem is that the brute force approach finds a pair of segments
 which are closer than the ones found by GEOSSTRtree_nearest

--
Ticket URL: <https://trac.osgeo.org/postgis/ticket/3587#comment:28>
PostGIS <http://trac.osgeo.org/postgis/>
The PostGIS Trac is used for bug, enhancement & task tracking, a user and developer wiki, and a view into the subversion code repository of PostGIS project.