检查矩形是否在三角形内的快速方法（2D）
Fast way to check if a rectangle is inside a triangle (2D)
给定矩形和三角形的顶点，我找不到或想出一种算法来检查矩形（2D，x-y 轴对齐，未旋转）是否在三角形 (2D) 内。
我看到的唯一方法是检查是否所有矩形 points are inside the triangle，但我需要算法尽可能快，所以也许有更快的方法来做到这一点。
由于矩形和三角形都是凸多边形，只要检查矩形的四个角是否在三角形内即可。这可以通过将角的坐标代入边的隐式方程并检查符号来完成。
也许使用这个答案：
给定矩形和三角形的顶点，我找不到或想出一种算法来检查矩形（2D，x-y 轴对齐，未旋转）是否在三角形 (2D) 内。
我看到的唯一方法是检查是否所有矩形 points are inside the triangle，但我需要算法尽可能快，所以也许有更快的方法来做到这一点。
由于矩形和三角形都是凸多边形，只要检查矩形的四个角是否在三角形内即可。这可以通过将角的坐标代入边的隐式方程并检查符号来完成。
也许使用这个答案：