効率的な3D交差アルゴリズムのセット
誰でも、3D交差アルゴリズムの優れた実装を入手できるソース、ウェブサイトを知っています。
- 球と球の交差
- 球/楕円
- 球/直方体
- 楕円体/楕円体
- 楕円体/立方体
- 直方体/直方体
- 球/光線
- 楕円体/光線
- 立方体/線
- トライアングル/レイ
- クワッド/レイ
- 三角形/三角形
- クワッド/クワッド
本当のウェブサイトではありませんが、この本 リアルタイム衝突検出 はあなたが探しているものにとって価値があります。
Graphics Gems は、このタイプのものを探すのに適した場所です。
Eberlyの Game Engine Design を本棚に置いてください。リストした各交差点の詳細なアルゴリズムと説明があります。
レイトレーシングを行う場合は、ompf.orgに問い合わせてRTNewsアーカイブを調べると役立つ場合があります。いずれにせよ、これらを何に使用するかによって異なります。
POVRayレイトレーサーのソースコードには、役に立つ実装がいくつかあります。