Векторная тонкая тонкая линия

Question

Я ищу алгоритм вычисления скелетов векторной формы. Ограничения следующие: форма является результатом вычитания замкнутых путей, представляемых сегментами кубических/конических сплайнов, кривыми Безье и отрезками линии, и поэтому может содержать дырки.

Если фигура представлена ​​как компонент, связанный с растром, существует множество готовых к использованию алгоритмов и реализаций, таких как Чжан-Суен, П. Квок, 3-4 дистанционное преобразование и даже реализация С в Графических Драгоценностях IV «Разрушение бинарного изображения с использованием Карты невзрачности ".

Таким образом, возникает вопрос: существует ли алгоритм, который имеет векторный вход, вычисляет векторный скелет в чистом виде, без растрирования пути, истончения его и преобразования обратно в векторное представление?

Приложение: Есть ли какие-либо математические материалы для морфологии, имеющие дело с векторными фигурами?

Answer 1

Интересный вопрос! Думаю, когда нужно взглянуть на векторные графические изображения и как они закодированы. В этом случае я выберу SVG, который в основном кодирует линии, полигоны, точки, чтобы их можно было перерисовать или повторно отобразить с более высоким разрешением. Таким образом, для любого изображения, которое правильно построено с использованием редактора SVG или редактора векторной графики, в основном кодируются фигуры и линии, которые нужно перерисовать.

Таким образом, к концам фактически получения скелетонизации, которая также является SVG, полученной из SVG, нужно будет реплицировать процесс перекодирования многоугольника и выполнить скелетонирование на пространстве полигонов и, таким образом, перекодировать полученный набор линий которые образуют скелет. Это в сообществе компьютерной графики в основном дает вам Straight Skeleton! Это создаст скелет при любом масштабировании!