[postgis-tickets] [PostGIS] #3770: ST_ConvexHullAgg

[PostGIS]

#3770: ST_ConvexHullAgg
---------------------+---------------------------
 Reporter:  robe     |      Owner:  pramsey
     Type:  defect   |     Status:  new
 Priority:  medium   |  Milestone:  PostGIS 2.4.0
Component:  postgis  |    Version:  trunk
 Keywords:           |
---------------------+---------------------------
 I've been thinking that we really need a ConvexHull agg.

 Most of the cases where people use it they do stuff like



 {{{
 SELECT ST_ConvexHull(ST_Collect(geom))
 ....


 }}}


 or


 {{{
 SELECT ST_ConvexHull(ST_Union(geom))
 ..

 }}}


 Which when you think of it, seems inefficient to store all those bits of
 geometries just to squash them.

 I'd have to do some tests, but I'm suspecting following how we do
 ST_Extent should be more efficient since any convexhull you compute for 2
 geometries in a set is always going to be a subset or equal to what you
 compute for 3 geometries.

 So we could also parallelize this since


 the combine would be something like
 ST_ConvexHull(collect(worker1,worker2,worker3))

 Let me know if I'm missing anything here.

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