[postgis-tickets] [PostGIS] #3363: Add "minimum accumulated distance" centrality function

PostGIS trac at osgeo.org
Mon Nov 9 15:47:47 PST 2015


#3363: Add "minimum accumulated distance" centrality function
-------------------------+---------------------------
 Reporter:  dbaston      |      Owner:  pramsey
     Type:  enhancement  |     Status:  new
 Priority:  medium       |  Milestone:  PostGIS 2.3.0
Component:  postgis      |    Version:  trunk
 Keywords:               |
-------------------------+---------------------------
 Would return the geometry in the supplied GeometryCollection, and/or
 possibly geometry array, whose accumulated distance to all other
 geometries in the input is minimized.  (Who should host the party, to
 minimize total travel distance of the guests?)

 The intermediate result -- the accumulated distance result for each
 geometry in the set -- might be nicely exposed as a windowing function, at
 the expense of some short-circuiting potential in the main algorithm.

--
Ticket URL: <https://trac.osgeo.org/postgis/ticket/3363>
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.


More information about the postgis-tickets mailing list