Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Remove pgr_alphaShape in pgRouting in 4.0 #2748

Open
robe2 opened this issue Feb 11, 2025 · 0 comments
Open

Remove pgr_alphaShape in pgRouting in 4.0 #2748

robe2 opened this issue Feb 11, 2025 · 0 comments
Milestone

Comments

@robe2
Copy link
Member

robe2 commented Feb 11, 2025

PostGIS has two ways of generating alphaShape.

If you have SFCGAL, which you can install using

CREATE EXTENSION postgis_sfcgal

You can use CG_AlphaShape (from PostGIS 3.5+) https://postgis.net/docs/CG_AlphaShape.html or by it's old name ST_AlphaShape for PostGIS 3.3+.

PostGIS has has ST_ConcaveHull for a while, even pre-3.0, but it was plpgsql based and slow and not always optimal for smallest encasing.
For PostGIS 3.3+ compiled with GEOS 3.10+ https://postgis.net/docs/ST_ConcaveHull.html is very fast and just as good as CGAL AlphaShape that both postgis_sfcgal and older pgRouting alphashape was based on.

As such there is no need for pgRouting to carry this function for newer versions of pgRoutng

@robe2 robe2 changed the title Deprecate pgr_alphaShape in pgRouting 4.0 and remove in 5.0 Deprecate pgr_alphaShape in pgRouting 3.8 and remove in 4.0 Feb 11, 2025
@robe2 robe2 modified the milestones: Release 3.7.3, Release 4.0.0 Feb 11, 2025
@robe2 robe2 changed the title Deprecate pgr_alphaShape in pgRouting 3.8 and remove in 4.0 Deprecate pgr_alphaShape in pgRouting remove in 4.0 Feb 11, 2025
@robe2 robe2 changed the title Deprecate pgr_alphaShape in pgRouting remove in 4.0 Remove pgr_alphaShape in pgRouting in 4.0 Feb 11, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant