У меня в качестве входных данных есть 2D-многоугольник с отверстиями, и мне нужно найти его прямой скелет, как на картинке:
(источник: cgal.org )
Может быть, для этого есть хорошая библиотека Java?
А если нет, вы можете указать мне хорошее объяснение алгоритма, чтобы я мог реализовать его сам? (Я не нашел хороших ресурсов в Google)