Ios METAL中的削耳训练算法

我正在用金属做削耳算法。我的三角测量点如下图所示

我需要在这个区域内训练。我得到以下结果

我使用的算法是削耳。但这里我的训练是重叠的。我做的是我有一个2D点数组的图片1

我用余弦法则，用上一个点和下一个点来求一个点的反射角。从360减去它的值。如果是反射

---

我认为问题就在那里。因为对我来说，每个点都是反射角。有人能建议如何在耳裁剪算法中找到反射角吗？

耳裁剪（以及更普遍的三角剖分）是为简单多边形定义的。你的不是。首先通过检测自相交来简化。关于反射角：你不能用余弦来区分角度<180°和>180°（只看函数图）。您需要多边形的正确方向，并计算角度的正确方向（例如，使用点积的余弦和叉积的正弦的atan2）。