[postgis-tickets] [PostGIS] #2157: Redo ST_ConcaveHull utilizing Delaunay Triangulation

[PostGIS]

#2157: Redo ST_ConcaveHull utilizing Delaunay Triangulation
-------------------------+--------------------------------------------------
 Reporter:  robe         |       Owner:  robe         
     Type:  enhancement  |      Status:  new          
 Priority:  medium       |   Milestone:  PostGIS 2.1.0
Component:  postgis      |     Version:  trunk        
 Keywords:               |  
-------------------------+--------------------------------------------------
Description changed by robe:

Old description:

> At the time I wrote ST_ConcaveHull, we didn't have ST_DelaunayTriangles
> so its much less efficient than it should be.
> http://www.postgis.org/documentation/manual-svn/ST_DelaunayTriangles.html
>
>   The next version I was hoping to incorporate that logic, but that may
> require I have two versions since some people feel we need to support
> many versions of GEOS for each instance of PostGIS and I can't therefore
> require GEOS 3.4.0 without breaking backward compatiblity for some folks
> who are unfortunate enough to run 2.1 with anything less than GEOS 3.3.
>
> Next iteration, I'm planning to follow the other Sandro's approach as
> noted here:
>
> https://www.gaia-gis.it/fossil/libspatialite/wiki?name=tesselations-4.0
>
> As a side note - it would be nice if we had all those tessslation
> functions that Spatialite has as well since they are a common step in
> many workprocesses.

New description:

 At the time I wrote ST_ConcaveHull, we didn't have ST_DelaunayTriangles so
 its much less efficient than it should be.
 http://www.postgis.org/documentation/manual-svn/ST_DelaunayTriangles.html

   The next version I was hoping to incorporate that logic, but that may
 require I have two versions since some people feel we need to support many
 versions of GEOS for each instance of PostGIS and I can't therefore
 require GEOS 3.4.0 without breaking backward compatiblity for some folks
 who are unfortunate enough to run 2.1 with anything less than GEOS 3.4.

 Next iteration, I'm planning to follow the other Sandro's approach as
 noted here:

 https://www.gaia-gis.it/fossil/libspatialite/wiki?name=tesselations-4.0

 As a side note - it would be nice if we had all those tessslation
 functions that Spatialite has as well since they are a common step in many
 workprocesses.

--

-- 
Ticket URL: <http://trac.osgeo.org/postgis/ticket/2157#comment:2>
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.