Are there any open source implementations of the medial axis transform for vector shapes?

I have searched without finding any useful results. It seems that CGAL library doesn't have it implemented nor the deal.ii library.

Are there any impelementation?

Note: Some examples of shapes I am interested in: Polygons with holes. The holes are either circular or polygonal.

  • $\begingroup$ Do you have vector or raster data? $\endgroup$
    – Richard
    Dec 20, 2022 at 14:51
  • $\begingroup$ @Richard: I have updated the quesiton $\endgroup$
    – Amazigh_05
    Dec 20, 2022 at 14:54
  • $\begingroup$ Does this answer help you? $\endgroup$
    – Richard
    Dec 20, 2022 at 15:46
  • $\begingroup$ @Richard: I am not sure if that address the medial axis. I think that answer concerns the straight skeleton (which is different from medial axis). Additionally, straight skeleton is already available in CGAL without the need to directly to compute the voronoi diagram. $\endgroup$
    – Amazigh_05
    Dec 20, 2022 at 16:26
  • $\begingroup$ That answer doesn't include the word "skeleton" anywhere. CGAL doesn't (or didn't as of a year or so ago, not sure about now) have a medial axis implementation. You extract the medial axis from the Voronoi diagram. $\endgroup$
    – Richard
    Dec 20, 2022 at 16:35


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.