[postgis-devel] [PostGIS] #137: ST_ShortestLine, ST_LongestLine, ST_max_distance, ST_DFullyWithin

[PostGIS]

#137: ST_ShortestLine, ST_LongestLine, ST_max_distance, ST_DFullyWithin
------------------------------------+---------------------------------------
  Reporter:  post... at jordogskog.no  |       Owner:  robe         
      Type:  enhancement            |      Status:  assigned     
  Priority:  medium                 |   Milestone:  postgis 1.5.0
 Component:  postgis                |     Version:               
Resolution:                         |    Keywords:               
------------------------------------+---------------------------------------
Comment (by nicklas):

 The patch: shortest_longest_fullywithin_new_poly_poly.zip
 includes a quite wild rewrite of the old:
 distance2d_poly_poly
 in measures.c

 it makes a big difference on ugly polygons. Before, if there was many
 holes it did the same iteration for every hole. In my tests it reduces
 querytime to between 10-15 % on the real ugly ones.
 I have added a patch in ticket #63 for the 1.4 branch
 /Nicklas

-- 
Ticket URL: <http://trac.osgeo.org/postgis/ticket/137#comment:15>
PostGIS <http://trac.osgeo.org/postgis/>
PostGIS