多邊形與線段相交的多邊形邊信息交集

Question

我想獲得多邊形與線段的交集。我可以看到，我可以輕鬆解決升壓幾何問題。 雖然我在計算交點時需要更多信息，但我需要知道哪個多邊形邊與線段相交。任何人都可以給我建議一個簡單的方法來獲取這些信息？...

非常感謝

Avanindra

Answer 1

打破你的多邊形進線段，並分別相交之一。

Answer 2

很容易？好吧，也許不容易。

你看過二進制空間分區（BSP）樹嗎？ http://en.wikipedia.org/wiki/Binary_space_partitioning

作爲一個規則，如果你想爲計算幾何問題的理論和代碼，首先考慮的幾何工具的網站尋找，或通過該網站的創建者書的合着者：

http://www.geometrictools.com/SampleMathematics/Boolean2D/Boolean2DBody.html

還有其他關於計算幾何的好教材，但施耐德& Eberly是我的書。