Коммерческая. В моем случае я действительно искал способ «прореживания» многоугольника. Прямой скелет выглядел хорошо, но слишком медленно - мне нужно было получить эту «центральную линию» для сложных многоугольников (состоящих из многих тысяч точек) в режиме реального времени (<1 сек) на слабых машинах. В итоге я остановился на создании ограниченной триангуляции Делоне для многоугольника и соединении центров треугольников - это дало мне довольно хорошее приближение к «центральной линии».

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

http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Straight_skeleton_2/exterior_skeleton.png

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

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

Ответы на вопрос(5)

Ваш ответ на вопрос