[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 nicklas):

 That tree thing, I think Paul have implemented in geography, but I am no
 sure if it is the same thing he talked about to implement in geometry 5
 years ago.

 About the old algorithm, I don't get what you mean. In 1.4 and before all
 distance calculations was done eith a "brute force" method. Just comparing
 all combinations of vertex-vertex and vertex-edge. In 1.5 I implemented a
 more efficient method for cases with linestring and polygons involved, and
 bboxes that don't intersect. For cases with overlapping bboxes it falls
 back to the same old "brute force" method, so it is still there. Not
 exectly the same as in 1.4, since I did some smaller changes. Since 1.5 I
 think the distance code for geometry is more or less is untouched except
 that someone (Paul I think) have added support for circular geometries.

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