Алгоритм поиска пересечений между полилиниями

Алгоритм Бентли-Оттмана работает для поиска пересечений множества прямых. Но у меня много полилиний:

enter image description here

Есть ли способ найти пересечения набора полилиний?

Я пытаюсь понять, но пока что, если кто-то может дать некоторые подсказки или идеи, это было бы полезно . Спасибо за прочтение. Кстати, я использую WPF / C #, и все полилинии являются PathGeometry.

Источник изображения: http://www.sitepen.com/blog/wp-content/uploads/2007/07/gfx-curve-1.png

6
задан Sam 14 November 2011 в 09:55
поделиться