Можно ли проверить частичное наложение отрезков?

Question

[akass]

Есть два polyline , они могут пересекать друг друга, но нельзя чтобы один накрыл какую-то часть другого.
Каким образом это лучше проверять?
Пока были такие мысли:
1. Сравнивать каждый отрезок с каждым. Получить как-то их массивы точек (не откуда до куда, а все, возможно исходя из размеров клетки координатной сетки). Сравнить не совпадают ли больше одной.
2. Проверять угол относительно оси если последняя точка лежит на отрезке и угол один значит они накладываются.

Answer 1

[Dmitry Pavlov]

Если речь про ломаные, состояшие из прямых отрезков, вот тут есть вариант - Algorithm for finding the segment overlapping two ...

Если нужно отлавливать приблизительное наложение, придется поиграться с углом и динамическим параметром, который будет регулировать, что считать наложением (принимать некую длину где отрезки формально не накладываются, но с учетом масштаба - приняты за наложение). Это чуть сложнее, и требует экспериментов.

Comments

[akass]

Решение с SO мне подходит,хоть и перенасыщенное для меня, спасибо. Мне необходимо только знать сам факт наложения.

[akass]

однако оказалось что решение некорректно работает, продолжаю поиск решения.