我有2个多边形。 ＆＃34;多边形1：＆＃34;表示为（纬度，经度），单位为度。另一个＆＃34; Polygon 2：＆＃34;使用geohash编码的单元格id表示 - 对于我的特定情况，我假设precision = 5。现在我想知道Polygon 1和Polygon 2是否相交？
例如，如果纬度和经度（以度为单位）的多边形（多边形1）为：n, bins, patches = plt.hist(x_a, 15, normed=1, facecolor='green', alpha=0.75)
y = mlab.normpdf(bins, mu_a, sigma_a)
l = plt.plot(bins, y, 'r--', linewidth=1.5)
plt.xlabel('Annual log returns')
plt.ylabel('Frequency')
plt.legend((l),('Theoretical pdf'),loc=1) # why is this not working
plt.grid(True)
plt.show()
这里，77.164230度是纬度，33.188013度是经度。然后我想知道我的geohash编码多边形＆＃34; utxwg＆＃34; （多边形2）是否与Polygon 1相交？是否有一些算法可以用来确定交叉点是否存在？