确定多边形的边缘位于处理顶点的正上方。从上到下排列边缘

Question

我正在做平面扫描多边形三角测量。例如，当我遇到分割顶点时，我应该使它位于该（分割）顶点正上方的多边形边的帮助器。 另外，我应该有数据结构（扫描线状态），已经从上到下排列边缘。我如何对它们进行排序，以及如何确定多边形的边缘正好位于加工顶点之上？ 我正在用C＃编写程序。

Answer 1

我找到了一种方法来做到这一点。

我可以找到扫描线和多边形边缘之间的交集，然后通过交点的X坐标对它们进行排序。这样我也可以很容易地找出当前顶点之上的哪条边。

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