圆圈保持在三角形的边界内

Question

我目前正试图在周围三角形的边界内保持一个圆圈。就像在这张图片中一样：

Image

到目前为止，我提出了两个想法。

1. 我可以在每次用户拖动圆圈时检查，三角形的所有三条线都与圆圈没有交点

2. 我计算了另一个较小的三角形，其中线条与圆形半径之间的距离与大三角形的距离。之后，我必须查看圆的中心是否在较小的三角形内

您如何看待这两种解决方案中的哪一种，或者您对优质解决方案有何看法？

Answer 1

第二个似乎在计算上更便宜，假设三角形不经常改变。

似乎有很多implementations用于测试点是否位于三角形内，这应该比checking for intersections更优化

作为评论中提到的Franz Busch，您可以通过绘制到现有边的平行线来轻松确定插入三角形，假设三角形不经常改变，这不应该是开销，因此解决方案应该可以很好地工作。