Ray-Capsule intersection

Question

私は、AとBと半径rの2点で定義されたカプセルを持っています。光線は、式：X = O + D*tによって定義されます。今私はtをすべての（0-2）交点につける必要があります。

考えられる解決策の1つは、AとBと円柱との交点で球との交点を計算することです。カプセルが凸であるので、結果として得られるすべての値の最小値と最大値をとります。t。

しかし、wikipediaの状態では、カプセル交点テストは、シリンダ交点テストよりもさらに簡単に行う必要があります。誰かが効率的なカプセル線交差アルゴリズムを教えてもらえますか？

Answer 1

を説明したのと同様の交点を探します。距離が半径rより小さい場合は、2つの交差する点があります。等しい場合は、1つの接触点があります。

説明したように交差点doを計算します。

Answer 2

ちょうど推測：ウィキペディアは2つのカプセルの交差を意味し、実際には2つのシリンダーの交差がより簡単であるようです。

私は、あなたがカプセルの線分の交点AとBと線ラインとの間に線ラインだけテスト距離と交差するかどうかをテストするには...

Answer 3

光線がカプセルの半径内にあり、光線がカプセルに対してほぼ平行/浅い角度である場合、光線とセグメントの間の最も近い点を使用することは、すべての状況では機能しません。カプセルの他端