标签： c# geometry 2d computational-geometry triangulation
我正在做平面扫描多边形三角测量。例如，当我遇到分割顶点时，我应该使其位于此（分割）顶点正上方的多边形边缘的辅助对象。 此外，我应该有从上到下排序边缘的数据结构（扫描线状态）。如何对它们进行排序以及如何确定多边形的边缘位于处理顶点的正上方？ 我正在用C＃编写程序。
答案 0 :(得分：0)
我找到了一种方法。
我可以找到扫描线和多边形边缘之间的交点，然后按交点的X坐标对它们进行排序。这样我也可以很容易地找出哪个边缘位于当前顶点的正上方。
我只是想知道是否有更有效的方式？