Opened 9 years ago

Last modified 4 years ago

#2157 new enhancement

Redo ST_ConcaveHull utilizing Delaunay Triangulation

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

Description (last modified by robe)

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.

Change History (4)

comment:1 Changed 9 years ago by robe

Owner: changed from pramsey to robe

comment:2 Changed 9 years ago by robe

Description: modified (diff)

comment:3 Changed 9 years ago by robe

Milestone: PostGIS 2.1.0PostGIS Future

would be better peddling on voronoi

comment:4 Changed 4 years ago by robe

Milestone: PostGIS FuturePostGIS Fund Me

Milestone renamed

Note: See TracTickets for help on using tickets.