Q

セット

2011-01-28 13 views 37 likes

37

誰でも/球と球セット

球の

交差点のようなソース私は、3D交差点アルゴリズムのいくつかの良い実装を得ることができ、ウェブサイトを、知っている楕円体
球/直方体
楕円/
球/線
楕円/線
直方体/線
三角形/線
クワッド/線
三角/三角
クワッド/クワッド

2011-01-28 Patryk Czachurski

+2

私は、Quakeソースコードのいくつかがこれらの行に何かを持っていると思います。 –

+0

参照サイトはありませんが、リストに[GJK]（http://en.wikipedia.org/wiki/Gilbert%E2%80%93Johnson%E2%80%93Keerthi_distance_algorithm）を追加することをお勧めします。 GJKを説明するビデオはこちら[http://mollyrocket.com/9441] – Krypes

+2

Dave Eberlyによる野生の魔法図書館です。http://www.geometrictools.com –

A

答えて

41

http://www.realtimerendering.com/intersections.html。

さまざまな種類のオブジェクト間の交差を計算するアルゴリズムの巨大な行列です。優れたリソース。

2011-01-28 17:44:51 luke

+1

+1、良いリンク。しかし、彼はまた、「リアルタイム衝突検出」をその主題の「最終的な情報源」と言及していることに気付く。どれくらいの細かいディテールが必要なのかに依存します。 – James

+0

実際には、このページはRTCD、Gemsなどここに記載されている他のものとリンクしています。 – luke

+1

そのウェブサイトの多くのリンクがダウンしています... – Tara

9

そうでもありませんこの本Real-Time Collision Detectionはあなたが探しているものの価値があります。

2011-01-28 17:30:12 James

+0

これは良いことです本。唯一の問題は、それには非常に多くの数学があることです！ –

+0

@James McNellis：はい、しかしコードです。 :) – James

+1

右。私は舌の中に「この数学の本には数学がたくさんあります」と言っていました。コメントを入力します。午前中に数カップのコーヒーを飲み終わるまで面白くしようとは思わないでください。 –

1

Graphics Gemsは、このタイプのものを探すのに適しています。

2011-01-28 17:32:17 tkerwin

0

レイトレーシングを行っている場合は、ompf.orgに問い合わせてRTNewsアーカイブを調べると役立ちます。いずれにせよ、それはあなたがこれらを使用することに依存します。

2011-01-28 17:45:06

1

あなたの本棚にEberlyのGame Engine Designを置くことができます。それはあなたが列挙した各交差点の詳細なアルゴリズムと議論を持っています。

2011-01-28 19:01:21 greyfade

0

POVRay rayトレーサのソースコードには、いくつかの実装があります。

2011-01-28 19:28:22 Jay

関連する問題

1. セット（セットの...）Pythonで
2. Javaジェネリックとセットのセット
3. セット/
4. セット
5. セット
6. sigprocmask（）内のセットと古いセット
7. string stringName {get;セット;}対stringName stringName {get;セット;}
8. aerospike：庫内セットとセットなしの差
9. AWSセキュリティグループ - IPセットのポートのセット
10. Javaジェネリック：セットとセット<Object>