获得耳朵剪裁的角度

时间:2013-12-05 01:15:43

标签: polygon ear triangulation

我正在尝试将耳剪切算法应用到我的程序中,但我遇到了问题。虽然我可以在很多情况下使它工作,但我还没有找到一种检查反射角度的好方法。

我一直在寻找方法 - 我尝试过的每一种方法似乎都有一定的作用。当我试图找到更多信息时,大多数人的教程/工作只是告诉我“找到反射角和耳朵测试”然后描述如何测试耳朵而不是如何获得反射角。

有谁能告诉我如何在三角形内部获得凹多边形的正确角度,或者指向正确的方向?可能是我的理解问题。感谢。

1 个答案:

答案 0 :(得分:1)

弄清楚我的问题是我如何构思这个问题。我是说,如果点在多边形之外,它仍然可以在多边形中而不添加我的头部,我删除了最后一个顶点。为了实现耳朵剪裁已经破了几天并且在这一点上弄错了 - 解决方案是基本的“检查三角形的中心点是否在多边形之外并将其标记为反射”。