xyz600’s diary
xyz600’s diary
読者になる

xyz600’s diary

2018-08-01から1ヶ月間の記事一覧

2018-08-12

BFS / Frustum Bounds による交差判定高速化の紹介

要約 BVH のような AABB を用いた Polygon 管理用のデータ構造と、複数の Ray をまとめた Ray Packet の交差判定を高速化する方法を調査した [Overbeck 08] Ray Packet 内の Ray が 1つでも AABB と交差するか否かを基準に、 幅優先探索(BFS) により BVH の…

はてなブックマーク - BFS / Frustum Bounds による交差判定高速化の紹介
プロフィール
id:xyz600 id:xyz600
読者です 読者をやめる 読者になる 読者になる
このブログについて
検索
リンク
  • はてなブログ
  • ブログをはじめる
  • 週刊はてなブログ
  • はてなブログPro
最新記事
  • MC Digital プログラミングコンテスト2023(AHC019)参加記
  • RECRUIT 日本橋ハーフマラソン 2022夏(AHC013) 参加記
  • 「まわしてそろえる」のコスト計算過程の備忘録
  • Codingame Spring Challenge 2021 参加記
  • AHC001 参加記
月別アーカイブ
  • ▼ ▶
    2023
    • 2023 / 4
  • ▼ ▶
    2022
    • 2022 / 8
    • 2022 / 4
  • ▼ ▶
    2021
    • 2021 / 5
    • 2021 / 3
  • ▼ ▶
    2019
    • 2019 / 9
    • 2019 / 8
  • ▼ ▶
    2018
    • 2018 / 9
    • 2018 / 8
    • 2018 / 1
xyz600’s diary xyz600’s diary

Powered by Hatena Blog | ブログを報告する

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる