Skip to content

sfcgal: add support for extend to edges parameter in medial axis algorithm#65796

Open
ptitjano wants to merge 2 commits intoqgis:masterfrom
ptitjano:medial-axis-extend
Open

sfcgal: add support for extend to edges parameter in medial axis algorithm#65796
ptitjano wants to merge 2 commits intoqgis:masterfrom
ptitjano:medial-axis-extend

Conversation

@ptitjano
Copy link
Copy Markdown
Collaborator

@ptitjano ptitjano commented Apr 13, 2026

Description

With SFCGAL 2.3, the approximate media axis algorithm has a new
extendToEdges parameter. If this paremeter is activated, the medial
axis end points are extended to the input polygon boundary.

Capture d’écran du 2026-04-12 21-14-39
  • red: medial axis with option set to false
  • green: medial axis with option set to true

AI tool usage

No AI tool used

Funded by Stadt Frankfurt am Main

@ptitjano ptitjano self-assigned this Apr 13, 2026
@ptitjano ptitjano added the SFCGAL Related to SFCGAL integration label Apr 13, 2026
@github-actions github-actions Bot added this to the 4.2.0 milestone Apr 13, 2026
@github-actions github-actions Bot added the Processing Relating to QGIS Processing framework or individual Processing algorithms label Apr 13, 2026
@ptitjano ptitjano force-pushed the medial-axis-extend branch 2 times, most recently from a501776 to 73b4f0a Compare April 13, 2026 19:41
@github-actions
Copy link
Copy Markdown
Contributor

github-actions Bot commented Apr 13, 2026

🪟 Windows Qt6 builds

Download Windows Qt6 builds of this PR for testing.
(Built from commit de9c336)

🍎 MacOS Qt6 builds

Download MacOS Qt6 builds of this PR for testing.
This app is not notarized, run sudo xattr -d com.apple.quarantine /Applications/QGIS*.app to avoid the warning
(Built from commit 73b4f0a)

@ptitjano ptitjano closed this Apr 14, 2026
@ptitjano ptitjano reopened this Apr 14, 2026
Comment thread src/analysis/processing/qgsalgorithmapproximatemedialaxis.cpp Outdated
Comment thread src/core/geometry/qgssfcgalengine.h Outdated
With SFCGAL 2.3, the approximate media axis algorithm has a new
`extendToEdges` parameter. If this paremeter is activated, the medial
axis end points are extended to the input polygon boundary.

This is achieved by adding a new boolean parameter to
`QgsSfcgalEngine::approximateMedialAxis`. This parameter has not
effect when using SFCGAL prior to version 2.3.
@ptitjano ptitjano force-pushed the medial-axis-extend branch from 73b4f0a to de9c336 Compare April 27, 2026 09:51
@ptitjano
Copy link
Copy Markdown
Collaborator Author

PR updated.

…meter

With SFCGAL 2.3, the approximate media axis algorithm has a new
`extendToEdges` parameter. If this paremeter is activated, the medial
axis end points are extended to the input polygon boundary.
@ptitjano ptitjano force-pushed the medial-axis-extend branch from de9c336 to d03047b Compare April 27, 2026 12:43
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Processing Relating to QGIS Processing framework or individual Processing algorithms SFCGAL Related to SFCGAL integration

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants