Алгоритм / библиотека трассировки границ для векторного рисунка - PullRequest
0 голосов
/ 28 мая 2020

Какой алгоритм / библиотеку (желательно в c#) я мог бы использовать, чтобы отследить границу для данной точки на векторном рисунке ? Существует множество вариантов трассировки границ в растровых изображениях, но мне нужно было бы сделать это в векторном рисунке (состоящем из линий, дуг, эллипсов, сплайнов). Формат векторного рисования не имеет большого значения, я могу сгенерировать то, что требуется. Определив рисунок (с его объектами) и точку, я хотел бы вычислить / получить список (новых) объектов, которые представляют границу. Алгоритм должен обнаруживать острова. Вот пример: enter image description here Для определения выделенной точки мне нужен список фигур (линий, дуг, эллипсов), которые определяют ограничивающую область (область с рисунком)

В AutoCAD (и других программах САПР) эта функция есть, но мне нужно добиться аналогичных результатов, не используя их.

...