多邊形交集

Question

可能重複：
A simple algorithm for polygon intersection

如何找出切多邊形和多邊形的交點與在順時針或逆時針順時針他們的線段被切斷在C＃中。

任何建議表示讚賞。

在此先感謝。

Answer 1

聽起來更像是家庭作業或面試問題。

1. 沒有C＃api來表示線，多邊形或找到交點。你需要實現這些類。

2. 有關如何將線段表示爲矢量並使用矢量代數來計算交點，請參閱一些矢量代數文本。

   • 則需要表示多邊形作爲線的集合矢量
   • 計算多邊形的交叉點被簡單地計算一個多邊形的線段的交點的點與來自另一

3. 指到任何計算機圖形更好的算法來計算多邊形交點。