[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
-----------------------+---------------------------

Comment (by strk):

 I confirm the MonotoneChain / Sweepline based algorithm  is used for
 constructing the lines topologies (for ST_Intersects / ST_Relate).

 If we take the STRTree route, GEOS-3.6.0 (unreleased) will have a
 GEOSSTRtree_nearest function, so we could build a tree containing the
 envelopes of each segment  (or monotonechain) of the longest geometry and
 then query it for closest segment (or chain) on each of the shorter
 geometry segments.

--
Ticket URL: <https://trac.osgeo.org/postgis/ticket/3587#comment:23>
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.