geometry - 粒子が領域に入ったかどうかを確認する方法は?

Question

私はPythonで作業していますが、これは実際にはアルゴリズムの問​​題です。ソフト ボディのポリゴンを形成するために、スプリングで接続された 4 つのパーティクルがあるとします。5 番目のパーティクルがこのオブジェクトと衝突するタイミングと場所を特定して、互いに跳ね返らせることができるようにしたいと考えています。粒子が領域に入ったかどうかを検出する最良の方法は何ですか?

Answer 1

ポリゴンは常に4つのポイントで形成されるため、一般的なケースポイント/ポリゴン交差アルゴリズムを使用する必要はありません。平行四辺形を2つの三角形に分割し、5番目のポイントで三角形内のポイントテストを実行できます。ポイントが三角形の1つの内側にある場合、パーティクルはその領域に入っています。