У нас есть набор многоугольников, и точка, которую мы можем предположить, находится в одном из многоугольников.Мне нужен надежный алгоритм, который говорит мне, в каком полигоне находится точка. Я пробовал кое-что, но точность с плавающей точкой была проблемой на краях, и мне нужно что-то, что работает нормально, возможно, надежный/ c ++ библиотека для работы, есть идеи?Или, может быть, лучше реализовать известные алгоритмы, используя библиотеки «бесконечной точности»?