我有一组形成 2d 多边形的 3d 点。它们按顺时针或逆时针顺序排列（一个或另一个，但我事先不知道哪个）。
现在，我想对它进行三角测量，我正在尝试通过使用切耳方法来做到这一点。问题是，为了让算法起作用，我需要检查给定的角度是否是凹的。
在二维空间中，按顺时针顺序，您可以使用叉积并查看结果箭头的方向以了解角度是否为凹角（因为您正在有效地检查它是左转还是右转）。但是，不知道我的点是顺时针还是逆时针，也不知道平面的法线，我不知道如何解决这个问题。
有一些类似的问题，例如this one，但它们假设为 2d 空间，这使事情变得更容易。