Точка в полигоне особый случай

Question

Две наиболее распространенные точки в методах проверки полигонов (метод наведения лучей и метод числа обмоток) не работают в моем случае, когда многоугольник выглядит следующим образом: Как вы можете видеть,полигон разбит границами системы координат.Точки A и B находятся внутри , C - снаружи .Все методы, размещенные в других темах, не сработали для такого многоугольника.Любая идея или хороший алгоритм?Работающая реализация C # была бы очень полезна!

Answer 1

Тем временем я нашел решение.

Но сначала для лучшего наглядного представления проблемы ниже представлен многоугольник на поверхности цилиндра, где вертикальная пунктирная линия представляет начало и конецкоординатного диапазона значений X:

Исходный многоугольник должен быть разделен на 2 подполигона границей "линии" системы координат, и алгоритм должен быть выполнен на этих 2 подполигонах.

Для рисования или любой визуализации, тем не менее, необходимо использовать оригинальный многоугольник.