Как определить, что линия пересекает многоугольник в C #?
У меня есть вопрос, очень похожий на этот:
How to know if a line intersects a plane in C#?
Я ищу метод (в C #), который сообщает, пересекает ли линия произвольный многоугольник.
я думаюалгоритм Криса Марасти-Георга был очень полезен, но пропустил самый важный метод, то есть пересечение между линиями.
Кто-нибудь знает метод пересечения линий для завершения кода Криса Марасти-Георга или что-нибудь подобное?
Есть ли встроенный код для этого в C #?
Этот метод предназначен для использования с алгоритмом Bing Maps, дополненным функцией запретной области. Полученный путь не должен проходить через запрещенную зону (произвольный многоугольник).