EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A new algorithm to compute an unbranched subset of the medial axis

Michal Mateusz Buczek

Advances in Geodesy and Geoinformation · 25.06.2026 · 75 (1) · e75

DOI: 10.24425/agg.2026.157431 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advances in Geodesy and Geoinformation, online erschienen am 25.06.2026. Verfasst von Michal Mateusz Buczek. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper introduces an innovative algorithm, The Curve of Incircles (IncirCu), designedto compute an unbranched subset of a shape’s medial axis (MA). The medial axis itself is a skeletalrepresentation that encapsulates the shape’s interior, making it invaluable in various shape analysisapplications. Traditionally, the medial axis is a branched structure, posing significant challenges forapplications that rely on a single, unbranched curve. This new algorithm effectively overcomes thesechallenges by directly computing ordered set of vertices situated on the medial axis points. Thesevertices can then be transformed into a single polygonal chain that is unbranched and free of loops,effectively eliminating the need for removal of MA branches to obtain a single curve. Consequently, thealgorithm is highly applicable in any context that requires an unbranched input curve, such as cartographyand land surveying. To validate its performance, the results of IncirCu were compared with those ofexisting algorithms such as Straight Skeleton, Medial Axis, and iCMR. Conducted tests showed theaverage distance between the IncirCu output and the reference Medial Axis to be near zero. Whilethe axis comparison against iCMR and the Straight Skeleton revealed differences greater than zero,these discrepancies remained negligible when scaled against the input objects' overall size. It offersa practical solution to a longstanding problem of MA branch elimination, broadening the scope ofpossible applications and enhancing the efficiency and accuracy of shape analysis in various technicalfields connected with civil engineering.

Zitieren

APA

Buczek, M. M. (2026). A new algorithm to compute an unbranched subset of the medial axis. Advances in Geodesy and Geoinformation, 75(1), e75. https://doi.org/10.24425/agg.2026.157431

Vancouver

Buczek MM. A new algorithm to compute an unbranched subset of the medial axis. Advances in Geodesy and Geoinformation. 2026;75(1):e75. doi:10.24425/agg.2026.157431

BibTeX
@article{Buczek2026,
  author = {Buczek, Michal Mateusz},
  title = {A new algorithm to compute an unbranched subset of the medial axis},
  journal = {Advances in Geodesy and Geoinformation},
  year = {2026},
  volume = {75},
  number = {1},
  pages = {e75},
  doi = {10.24425/agg.2026.157431}
}
Kostenlos starten →