從多段線創建多邊形

Question

我有一個道路網絡shapefile作爲多段線，我希望將其轉換爲多邊形層，無論網絡形成「洞」還是自身關閉。問題是一個洞可以由多個道路功能組成。 （即三條連接道路形成一個洞）。這意味着我不能說「如果第一個特徵vertext等於最後一個頂點形成一個多邊形。」

我只能訪問開源模塊（PySAL，身材勻稱等不ArcPy中）

任何想法？一直困在這一個太長！

Answer 1

我想你可以通過點迭代，

• ，並在每個點比較迄今爲止所有檢查點。
• • 如果匹配，關閉一個多邊形。

不知道你會得到比Ø更好的（N^2）。