2014-04-27 65 views
0

多邊形由它們的頂點定義並按照CCW排序,並且所有多邊形都已連接。查找給定線段的左右多邊形

我需要想出一種方法來爲每個多邊形分段找到它的右側和左側多邊形(可能只有一個,如果其外部的段並且沒有連接其他多邊形)。

我希望這是清楚什麼是我的問題,如果不是我會做一個圖片並上傳,以幫助:)

+0

那麼這是什麼問題阻止你?我真的不認爲人們會爲你寫代碼足夠有用。 – Idris

+0

我正在尋找一種比O(n^2)少的方法,用每個多邊形檢查每個段看起來效率不高! – Elia

+0

你準備使用類似dotnettopology套件或postgis的東西嗎?這將使這類問題更容易解決 –

回答

0

你沒有提到什麼工具都可以給你,但如果你使用ArcGIS即可使用位於ArcToolbox>製圖工具>數據驅動頁面>計算相鄰字段中的計算相鄰字段工具。

我已經使用這個工具來計算相鄰的多邊形,它似乎做你所需要做的......雖然你需要ArcGIS。

+0

我需要在C#中以編程方式執行此操作 – Elia

+0

您是否正在使用ArcObjects? – csterling