Opened 12 years ago
Last modified 7 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 )
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 by , 12 years ago
Owner: | changed from | to
---|
comment:2 by , 12 years ago
Description: | modified (diff) |
---|
comment:3 by , 12 years ago
Milestone: | PostGIS 2.1.0 → PostGIS Future |
---|
would be better peddling on voronoi