多邊形由它們的頂點定義並按照CCW排序,並且所有多邊形都已連接。查找給定線段的左右多邊形
我需要想出一種方法來爲每個多邊形分段找到它的右側和左側多邊形(可能只有一個,如果其外部的段並且沒有連接其他多邊形)。
我希望這是清楚什麼是我的問題,如果不是我會做一個圖片並上傳,以幫助:)
多邊形由它們的頂點定義並按照CCW排序,並且所有多邊形都已連接。查找給定線段的左右多邊形
我需要想出一種方法來爲每個多邊形分段找到它的右側和左側多邊形(可能只有一個,如果其外部的段並且沒有連接其他多邊形)。
我希望這是清楚什麼是我的問題,如果不是我會做一個圖片並上傳,以幫助:)
那麼這是什麼問題阻止你?我真的不認爲人們會爲你寫代碼足夠有用。 – Idris
我正在尋找一種比O(n^2)少的方法,用每個多邊形檢查每個段看起來效率不高! – Elia
你準備使用類似dotnettopology套件或postgis的東西嗎?這將使這類問題更容易解決 –