如何判断粒子是否已进入某个区域？

Question

我在python中工作但这实际上更像是一个算法问题。想象一下，我有四个通过弹簧连接的粒子，形成一个柔软的多边形。我想弄清楚第五个粒子在何时何地与这个物体碰撞，这样我就能让它们相互反弹。检测粒子是否已进入区域的最佳方法是什么？

Answer 1

假设你的多边形总是由4个点组成，你不需要使用一般的案例点/多边形交叉算法，你可以将你的平行四边形分成两个三角形并用point inside triangle测试第五点。如果该点位于其中一个三角形内，则粒子已进入该区域。