我正在尝试将耳剪切算法应用到我的程序中,但我遇到了问题。虽然我可以在很多情况下使它工作,但我还没有找到一种检查反射角度的好方法。
我一直在寻找方法 - 我尝试过的每一种方法似乎都有一定的作用。当我试图找到更多信息时,大多数人的教程/工作只是告诉我“找到反射角和耳朵测试”然后描述如何测试耳朵而不是如何获得反射角。
有谁能告诉我如何在三角形内部获得凹多边形的正确角度,或者指向正确的方向?可能是我的理解问题。感谢。
答案 0 :(得分:1)
弄清楚我的问题是我如何构思这个问题。我是说,如果点在多边形之外,它仍然可以在多边形中而不添加我的头部,我删除了最后一个顶点。为了实现耳朵剪裁已经破了几天并且在这一点上弄错了 - 解决方案是基本的“检查三角形的中心点是否在多边形之外并将其标记为反射”。