给定矩形和三角形的顶点，我无法找到或找出一种算法来检查矩形（2D，xy轴对齐，未旋转）是否在三角形（2D）内。
我看到的唯一方法是检查所有矩形点是否都在三角形内，但是我需要算法尽可能快，所以也许有一种更快的方法可以做到这一点。
由于矩形和三角形都是凸多边形，因此只需检查矩形的四个角是否位于三角形内部即可。这可以通过将拐角的坐标插入边的隐式方程式中并检查符号来完成。
也许使用这个答案：https : //stackoverflow.com/a/21510010/1196549
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句