Библиотека Java для создания прямого скелета?

У меня в качестве входных данных есть 2D-многоугольник с отверстиями, и мне нужно найти его прямой скелет, как на картинке:


(источник: cgal.org )

Может быть, для этого есть хорошая библиотека Java?

А если нет, вы можете указать мне хорошее объяснение алгоритма, чтобы я мог реализовать его сам? (Я не нашел хороших ресурсов в Google)

6
задан Glorfindel 10 August 2019 в 01:25
поделиться