私は2つのポリゴンを持っています。"Polygon 1:" は (緯度、経度) 度で表されます。もう 1 つの "Polygon 2:" は、ジオハッシュでエンコードされたセル 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 度は経度です。次に、ジオハッシュでエンコードされたポリゴン「utxwg」(ポリゴン 2) がポリゴン 1 と交差するかどうかを調べたいですか? 交差点が存在するかどうかを調べるために使用できるアルゴリズムはありますか?