2016-08-08 115 views
0

我需要解析地理點(紅色)的地址組件。
enter image description here比較多邊形的最快方法

mongodb中的相交查詢找到了一些多邊形(請參見圖片)。綠色多邊形是市政區,藍色是城市,棕色是鄉村。我想把地址顯示爲「國家,城市,市區」。

問題是按多邊形的大小排序結果。通過蟒蛇形狀或邊界框邊的乘法計算面積大約需要一秒鐘,這非常緩慢。

什麼是比較多邊形的最快方法?

+0

」需要大約一秒鐘「如果您的多邊形非常龐大,您認爲有什麼方法可以快速比較它們? –

+0

多邊形如何定義?如果它只是周邊線段的列表,它不應該花那麼長時間,你可以使用格林定理。 – samgak

+0

多邊形定義爲geojson。我認爲快速方法在postgis或mongodb中使用R-Tree索引。在這些系統中每小時計算的數百萬個邊界框(我的速度是每小時數千個)。 –

回答

0

ST_Area in postgresql在1分鐘內計算100 000個區域。 「