language-agnostic - 2 つの線の投影が交差する点でどちらの線が前方にあるかを計算する

Question

3D の 2 本の線が 2D スクリーンに投影され、それらの投影は計算可能な点で交差します。

3D 空間の線の終点がわかっている場合、投影面での交点もわかっている場合、どの線がこの交点の前にあるかを判断するにはどうすればよいですか?

Answer 1

単純な解決策として、交点を 3D 空間に (zNear から zFar への) セグメントとして投影解除し、この線を両方のテスト線と交差させて、より近い交点を取ることができます。

編集: もう少し詳しく説明すると、光線が形成されるときに光線が両方の線と交差することがわかっているため、4 つの点 (投影されたセグメントの 2 つの点とテスト ライン セグメントの端点からの 2 つの点) を持つ平面を形成できます。これで、標準のパラメトリック ライン方程式を使用して交差テストを 2D で実行できるようになりました。

このサイトには、線と線の交差点のサンプルがあります。