確定多邊形的邊緣位於處理頂點的正上方。從上到下排列邊緣

Question

我正在做平面掃描多邊形三角測量。例如，當我遇到分割頂點時，我應該使它位於該（分割）頂點正上方的多邊形邊的幫助器。 另外，我應該有數據結構（掃描線狀態），已經從上到下排列邊緣。我如何對它們進行排序，以及如何確定多邊形的邊緣正好位於加工頂點之上？ 我正在用C＃編寫程序。

Answer 1

我找到了一種方法來做到這一點。

我可以找到掃描線和多邊形邊緣之間的交集，然後通過交點的X座標對它們進行排序。這樣我也可以很容易地找出當前頂點之上的哪條邊。

我只是想知道是否有一些更有效的方法？