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

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

鉴于多边形始终由4个点组成，您不需要使用一般情况下的点/多边形相交算法，只需将平行四边形拆分为两个三角形，然后使用第5个点进行测试。如果该点位于其中一个三角形内，则粒子已进入该区域