Hugues Hoppe - HomepageThese December computing puzzles are challenging and fun. My Python notebooks explore compact/fast solutions and interesting visualizations: 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023.
QBVHを実装した - 明日ではないから
空間構造の一種であるQBVH(Quad-tree Bounding Volume Hierarchy)を実装した。 元の論文はhttp://www.uni-ulm.de/fileadmin/website_uni_ulm/iui.inst.100/institut/Papers/QBVH.pdf QBVHはレイトレーサの交差判定を高速化する。 以前syoyoさんがイイヨとおっしゃっていたので実装してみた。 この論文で語られるQBVHの要点は以下。 １．４分木構造 木構造においてひとつのノードに４つの子ノードを格納する。 ２．ノードのAABB(バウンド)を親が持つ 一つ一つのノードがそのAABBを持つのではなくその親が４ついっぺんにもつ ３．SIMDによる判定 ４つの子ノードのAABBの交差判定をSIMD演算を利用していっぺんに行う ４．面情報を格納するノードは作らない 面情報を格納するノー
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
