Opened 9 years ago

Last modified 4 years ago

#3363 new enhancement

Add "minimum accumulated distance" centrality function

Reported by: dbaston Owned by: dbaston
Priority: medium Milestone: PostGIS Fund Me
Component: postgis Version: master
Keywords: Cc:

Description

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.

Change History (7)

comment:1 by robe, 8 years ago

Milestone: PostGIS 2.3.0PostGIS 2.4.0

comment:2 by robe, 7 years ago

Milestone: PostGIS 2.4.0PostGIS 2.5.0
Owner: changed from pramsey to dbaston

Dan,

Sounds like something up your alley. Though I'm still not completely clear how this is different from the ST_GeometricMedian you put in place already https://postgis.net/docs/manual-dev/ST_GeometricMedian.html

aside from the window function part.

Anyway pushing this to 2.5.0 to clear the plate.

comment:3 by komzpa, 6 years ago

Milestone: PostGIS 2.5.0PostGIS 3.0.0

comment:4 by komzpa, 5 years ago

Milestone: PostGIS 3.0.0PostGIS next

comment:5 by komzpa, 4 years ago

Milestone: PostGIS nextPostGIS 3.0.2

Milestone renamed

comment:6 by pramsey, 4 years ago

Milestone: PostGIS 3.0.2PostGIS 3.1.0

comment:7 by pramsey, 4 years ago

Milestone: PostGIS 3.1.0PostGIS Fund Me
Note: See TracTickets for help on using tickets.