如何判斷一個粒子是否進入了一個區域？

Question

我正在使用python，但這實際上更像是一個算法問題。想象一下，我有四個由彈簧連接起來的粒子，形成柔軟的多邊形。我想弄清楚第五個粒子何時何地與這個物體發生碰撞，這樣我就可以讓它們彼此反彈。檢測粒子是否進入區域的最佳方法是什麼？

Answer 1

考慮到您的多邊形總是由4個點組成，您不需要使用一般情況下的點/多邊形相交算法，只需將您的平行四邊形分成兩個三角形，然後使用第5個點進行point inside triangle測試。如果點位於其中一個三角形內，則粒子已經進入該區域。