圆停留在三角形的边界内
Circle stays within the borders of a triangle
我目前正试图在周围三角形的边界内保留一个圆圈。就像这张图：
到目前为止我想到了两个想法。
每次用户拖动圆圈时，我都可以检查三角形的所有三条线都没有与圆圈相交
我计算了另一个较小的三角形，其中直线到大三角形的距离是圆半径的乘积。之后我必须看看圆心是否在较小的三角形内
您对这两种解决方案有何看法，或者您知道更好的解决方案吗？
假设三角形不经常变化，第二个似乎在计算上更便宜。
似乎有很多implementations for testing whether point lies within a triangle or not, which should be a bit more optimal than checking for intersections
正如评论中提到的Franz Busch，您可以通过在现有边上绘制平行线轻松确定插入三角形，假设三角形不经常变化，这不应该是开销，因此该解决方案应该工作得很好。
我目前正试图在周围三角形的边界内保留一个圆圈。就像这张图：
到目前为止我想到了两个想法。
每次用户拖动圆圈时，我都可以检查三角形的所有三条线都没有与圆圈相交
我计算了另一个较小的三角形，其中直线到大三角形的距离是圆半径的乘积。之后我必须看看圆心是否在较小的三角形内
您对这两种解决方案有何看法，或者您知道更好的解决方案吗？
假设三角形不经常变化，第二个似乎在计算上更便宜。
似乎有很多implementations for testing whether point lies within a triangle or not, which should be a bit more optimal than checking for intersections
正如评论中提到的Franz Busch，您可以通过在现有边上绘制平行线轻松确定插入三角形，假设三角形不经常变化，这不应该是开销，因此该解决方案应该工作得很好。