Opened 12 years ago

Last modified 7 years ago

#2157 new enhancement

Redo ST_ConcaveHull utilizing Delaunay Triangulation — at Initial Version

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

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.

Change History (0)

Note: See TracTickets for help on using tickets.