比较多边形的最快方法

时间:2016-08-08 08:39:35

标签: algorithm geometry spatial geo

我需要解析地理点(红色)的地址组成部分 enter image description here

mongodb中的交叉点查询找到了一些多边形(见图)。绿色多边形是市区,蓝色是市,棕色是国家。我想把地址显示为“国家,城市,市区”。

问题是按多边形的大小对结果进行排序。通过蟒蛇形状计算区域或者边界框边的乘法大约需要一秒钟,这非常慢。

比较多边形的最快方法是什么?

1 个答案:

答案 0 :(得分:0)

postgresql中的ST_Area在1分钟内计算出10万个区域。