タグ

3DとTriangleに関するedo_m18のブックマーク (2)

  • Bounding Volume Hierarchy (BVH) の実装 - 交差判定編 - Qiita

    たったこれだけです。全てのポリゴンに対して、レイが当たっているかどうかをチェックするだけです。 (ポリゴンとレイの交差判定に関しては、レイトレ合宿2アドベントカレンダー1週目の、レイとの交差判定 等を参照してください。 ここで紹介されている、[Möller–Trumbore intersection algorithm] (http://en.wikipedia.org/wiki/M%C3%B6ller%E2%80%93Trumbore_intersection_algorithm) がシンプルかつ高速で良いです。 http://shikousakugo.wordpress.com/2012/07/01/ray-intersection-3/ なども参考にしました) こんなにシンプルになるのですが、これは滅茶苦茶重いです。 特に、「レイが、ポリゴンが構成しているモデルとは明後日の方向を向い

    Bounding Volume Hierarchy (BVH) の実装 - 交差判定編 - Qiita
  • Bounding Volume Hierarchy (BVH) の実装 - 構築編 - Qiita

    2016/04/04追記 ここで挙げているコードを参考にする際は、以下の点に注意してください(八田さん、Pocolさん、西山さん、qさんフィードバックありがとうございます) ※コピペしてコンパイルするとコンパイルエラー出ます。ちゃんと確認していないですがstlのメソッド名が間違っているようです ※SAHによるソートが遅いです。ソートに関してはPBRTに書かれているようなので参考にしてください(std::partitionを使うらしいです) ※SHAの計算は定義にバカ正直に当てはめていますが、値の比較しかしないのでいくつかの計算が省略できます ※上記の点についての修正は、気が向いたらやります。やらないかもしれません。 この Qiita というサービスが流行っているようなので、はてダのかわりに試しに投稿してみます。 と思ったのですが、アップロード可能な画像が月間2MBとちょっと辛いので、または

    Bounding Volume Hierarchy (BVH) の実装 - 構築編 - Qiita
  • 1