алгоритм — Нахождение пересечения между двумя полигонами в переполнении стека

У меня есть 2 полигона. «Полигон 1:» выражается как (широта, долгота) в градусах. И еще «Polygon 2:» выражается с использованием идентификатора ячейки в кодировке геохэш-памяти — для моего конкретного случая я принял точность = 5. Теперь я хочу выяснить, пересекаются ли Polygon 1 и Polygon 2 или нет?

Например, если мой многоугольник (Polygon 1) по широте и долготе (в градусах) равен: (77.164230,33.187725|77.164188,33.188013|77.164066,33.188336|77.164457,33.188676|77.164685,33.188861|77.165012,33.189296|77.165467,33.188591|77.165490,33.188213|77.165085,33.188057|77.164811,33.187902|77.164230,33.187725)

Здесь 77.164230 градусов — это широта, а 33.188013 градусов — это долгота. Затем я хочу выяснить, пересекается ли мой полигон в кодировке geohash «utxwg» (Polygon 2) с Polygon 1 или нет? Есть ли какой-нибудь алгоритм, который я могу использовать, чтобы узнать, существует ли пересечение или нет?