Objective c 圆位于三角形的边界内

我目前正试图在周围三角形的边界内保持一个圆。如图所示：

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

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

我计算了另一个较小的三角形，其中直线到大三角形的距离是圆半径的n倍。然后我要看看圆心是否在较小的三角形内

---

你对这两个解决方案中的任何一个有什么看法，或者你知道更优的解决方案吗？

假设三角形不经常变化，那么第二个解决方案的计算成本似乎更低

似乎有很多测试点是否位于三角形内的方法，这应该比

---

如评论中所述，您可以通过在现有边上绘制平行线来轻松确定插入三角形，假设三角形不会经常更改，这不应该是一项开销，因此解决方案应该可以很好地工作。

我不明白您的第二点。你能更详细地阐述一下吗？假设你画三角形的直线，并用圆半径的距离画平行线。然后你会得到另一个三角形，只要圆心在里面，我想是可以的。谢谢你，我实现了相交法。工作得很好，效率也很高