Алгоритм Бентли-Оттмана работает для поиска пересечений множества прямых. Но у меня много полилиний:
Есть ли способ найти пересечения набора полилиний?
Я пытаюсь понять, но пока что, если кто-то может дать некоторые подсказки или идеи, это было бы полезно . Спасибо за прочтение. Кстати, я использую WPF / C #, и все полилинии являются PathGeometry.
Источник изображения: http://www.sitepen.com/blog/wp-content/uploads/2007/07/gfx-curve-1.png