graphics - 如何确定顶点是否合并/拆分？（多边形三角剖分，c#）

Question

我正在用 C# 对多边形进行三角剖分。我编写了三角剖分单调多边形的代码，但我找不到在单调部分中破坏多边形的方法。我发现了很多算法，例如（http://research.engineering.wustl.edu/~pless/546/lectures/l7.html），平面扫描方法，其中事件是多边形的顶点，并且取决于顶点是否开始，结束，常规，拆分或合并，我用它做不同的事情。我了解算法的工作原理，但我不知道如何检查顶点是拆分/合并还是只是开始/结束？

Answer 1

看起来您必须知道边缘的哪一侧在内部/外部，否则情况确实不明确。如果这是由顶点的缠绕/顺序给出的，这很容易 - 总是从第一条边到第二条边（或相邻顶点）顺时针或逆时针取角度，因此提到的 180 度。如果顶点顺序是任意的，我只能假设您必须明确跟踪内部/外部方向，这可能需要初始分类通过。