geometry - 如何判断一个粒子是否进入了一个区域？

Question

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

Answer 1

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