ミンコフスキー和を使用して、2 つの凸形状間の正確な衝突点を予測したいと考えています。私の理解では、速度ベクトルがミンコフスキーの合計と交差するポイントは、オブジェクトをベクトルに沿って移動する必要があるため、オブジェクトが接触するだけです (衝突することは既にわかっています)。これが私が言いたいことの例です（簡単にするために、長方形を使用しました）：
つまり、凸包のすべての線との交点を計算し、最も近いものを使用するだけですが、それは恐ろしく非効率的です。私の考えは、ベクトルに最も近いシンプレックスを計算することでしたが、最善の方法がわかりません。オブジェクト間の最小距離、またはより正確にはミンコフスキー和から原点までの最小距離を計算するアルゴリズムを見つけました ( http://www.codezealot.org/archives/153 )。アルゴリズムの一部は、私がやりたいことである原点に最も近いシンプレックスを見つけようとします。必要に応じて変更しようとしましたが、成功しませんでした。私には、非常に単純な解決策があるはずのように思えますが、私はベクトル計算が得意ではありません。
私の英語がそれほど良くないので、私は自分の問題を明確にすることができることを願っています：D