【发布时间】：2013-10-02 13:58:58
【问题描述】：
我正在做平面扫描多边形三角剖分。例如，当我遇到分割顶点时，我应该使它成为位于该（分割）顶点正上方的多边形边缘的辅助。 另外，我应该有从上到下对边缘进行排序的数据结构（扫描线状态）。如何对它们进行排序以及如何确定多边形的哪个边位于处理顶点的正上方？ 我正在用 C# 编写程序。
【问题讨论】：
标签： c# geometry 2d computational-geometry triangulation
【发布时间】：2013-10-02 13:58:58
【问题描述】：
我找到了一种方法。
我可以找到扫描线和多边形边缘之间的交点，然后按它们交点的 X 坐标对它们进行排序。这样我也可以很容易地找出哪条边位于当前顶点的正上方。
我只是想知道是否有更有效的方法？
【讨论】：