[postgis-users] [Longest distance between two from list of points?]

Regina Obe lr at pcorp.us
Wed Aug 14 11:55:36 PDT 2019


Minor typo there


WITH c AS (SELECT ST_ConvexHull(ST_Collect(geom)) AS geom FROM your_points) 
SELECT ST_LongestLine(c.geom,c.geom)
FROM c;

-----Original Message-----
From: Regina Obe [mailto:lr at pcorp.us] 
Sent: Wednesday, August 14, 2019 2:20 PM
To: 'PostGIS Users Discussion' <postgis-users at lists.osgeo.org>
Subject: RE: [postgis-users] [Longest distance between two from list of points?]

Okay -- yah I spoke too soon about the ST_Extent and ST_ConvexHull would be a better option.
I had also forgotten that ST_LongestLine takes two inputs, which we are discussing on IRC to add another proto that takes just one input.

So my revised answer is:

WITH c AS (SELECT ST_ConvexHull(ST_Collect(geom)) AS geom FROM your_points) SELECT ST_LongestLine(c.geom,c.geom);

https://postgis.net/manual-2.5/ST_LongestLine.html


-----Original Message-----
From: postgis-users [mailto:postgis-users-bounces at lists.osgeo.org] On Behalf Of J.J. Green
Sent: Wednesday, August 14, 2019 12:21 PM
To: postgis-users at lists.osgeo.org
Subject: Re: [postgis-users] [Longest distance between two from list of points?]

The two points will be on the boundary of the convex hull of the set of points.  That should reduce the problem to a size where a brute-force cross-join becomes feasible.

-j
_______________________________________________
postgis-users mailing list
postgis-users at lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/postgis-users



More information about the postgis-users mailing list