我有 2 个多边形。“多边形 1：”以度数表示为（纬度，经度）。另一个“多边形 2：”是使用 geohash 编码的单元格 ID 表示的——对于我的具体情况，我假设精度 = 5。现在我想知道多边形 1 和多边形 2 是否相交？
例如，如果我的多边形（多边形 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”（多边形 2）是否与多边形 1 相交？是否有一些算法可以用来确定是否存在交叉点？