困惑的多邊形和垂直線相交問題

如下圖所示，我現有一個如此形狀的多邊形，需要用一條垂直線將其進行分割。目前我已經按照多邊形的P1,P2,P3,P4順序分別與垂直線求出T1-T4四個交點，並且已按P1,T1,P2,T2,P3,T3,P4,T4記錄。當然，這個多邊形可以更復雜，不過現在先考慮圖中所示的圖形，有代表性。用什麼方法才能得出被分割後的三個多邊形，分別是P1-T1-T4，T1-P2-T2-T3-P4-T4,T2-P3-T3

>>阅读原文<<