需要確定我的當前位置屬於哪個多邊形

Question

我即將開始一個旨在檢索當地地質信息的IOS項目。我計劃使用Google App Engine作爲後端，並使用Python。我的問題是並非所有可能需要的Python庫（如Shapely）均可在App Engine上使用，因爲它們依賴於低級C庫。所以我認爲戰略預處理可能是一條可行的路。

我將從KML數據文件開始工作，這些文件編碼有關地質構造的信息。對於每個州來說，覆蓋狀態的多邊形都是拼湊而成的，而每個多邊形（Google Earth中的顏色代碼）都對應於一個地質構造。例如nhgeol.kml

在另一個項目中，我使用了Python GeoModel庫，並且可以很好地與App Engine搭配使用。但是對於那個項目，我的數據由離散點組成，而GeoModel對預處理這類數據非常有用，因此您可以執行「接近抓取」。

在這個項目中，我會想知道，根據我目前的位置，我所處的是多邊形。一種方法是預先計算一個地理單元的網格，確定每個單元所在的多邊形。然後，這個問題會減少到GeoModel可以處理的程度。但我不知道這是多麼可行。

一旦我知道了我所處的多邊形，就會有一個指向特定地質構造信息的指針。這就是我將要呈現給最終用戶的內容。

我非常感謝，如果有人會建議這種方法是否有意義，或者我是否失去了更直接的東西。

Answer 1

我並不確切知道Shapely的哪些功能可以使用，但是對於處理Polygons，您可以使用完全用Python編寫的Sympy。請特別注意Geometry Module和方法encloses_point。