4

私はレイトレーシングを行っており、アクセラレーション構造 (kd-tree、BVH など) を介して高速化したいと考えています。自分でコーディングしたくありません。私がこれまでに試したこと:

  • kd-tree を pbrt からヤンクします。内部依存関係が非常に多いため、すべての pbrt をコードに取り込まないと成功しませんでした。

  • CGAL の AABB ツリー。イライラすることに、これは交点のみを返すようです。ポイントがどの三角形から来たのかわからない場合、三角形に色を効率的に補間することはできません。「ポイント」の概念を色で拡張したいのですが、これはゼロから多くのテンプレート コードを作成しないと不可能のようです。

  • 自分で書いています。さて、私は独自のグリッド アクセラレーション クラスを作成しました。これは動作しますが、厄介で非効率的です。

したがって、誰かがこの目的に使用できる簡単なライブラリを提案できれば、本当に感謝しています! 必要なのは、三角形のスープと光線を与え、最も近い交点を見つけて、その三角形のインデックスを返すことだけです。

4

2 に答える 2

2

Jaco Bikker wrote this series of tutorials: http://www.devmaster.net/articles/raytracing_series/part7.php

They're very helpful and he includes code at the end for a ray tracer using a kd-tree.

You might be able to use that.

于 2010-08-13T17:53:03.593 に答える
1

G3Dエンジンにはレイ トレーシングが実装されています。ただし、それがどれほど効率的かはわかりません。ライブラリの残りの部分なしで Tree 実装を使用することは、それほど問題ではありません。

于 2013-01-17T16:26:31.007 に答える