文献

J-GLOBAL ID：201802212416296451   整理番号：18A0439119

バウンディングボリューム階層構成のための並列局所秩序クラスタ化【Powered by NICT】

Parallel Locally-Ordered Clustering for Bounding Volume Hierarchy Construction

著者 (2件)： Meister Daniel (Faculty of Electrical Engineering, Czech Technical University in Prague, Praha, Czech Republic) ,  Bittner Jiri (Faculty of Electrical Engineering, Czech Technical University in Prague, Praha, Czech Republic)
資料名： IEEE Transactions on Visualization and Computer Graphics  (IEEE Transactions on Visualization and Computer Graphics)
巻： 24  号： 3  ページ： 1345-1353  発行年： 2018年 
JST資料番号： W0715A  ISSN： 1077-2626  CODEN： ITVGEA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： は局所的に秩序化した凝集クラスタリングに基づくバウンディングボリューム階層(BVHs)のための新しい超並列構築アルゴリズムを提案した。著者らの方法は,各反復におけるクラスタ対のバッチを合併することによってボトムからトップまで反復BVHを構築した。隣接クラスタを見つける効率的にするために,著者らはMorton曲線に沿って秩序化したクラスタを維持した。秩序は近似最近傍を同定する非常に効率的に並行して可能にした。CUDAで,提案したアルゴリズムを実装し,GPU光線追跡の状況で評価した。複雑なシーンでは,最先端の方法と比較して17%まで速い微量時間を与える一方,筆者らの方法は,蓄積時間の2倍まで達成した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *クラスタ化 ,  超並列処理 ,  光線追跡 ,  ロット ,  *階層構造 ,  *クラスタ ,  近似法 ,  アルゴリズム
準シソーラス用語： 最先端 ,  CUDA ,  近傍 ,  凝集クラスタリング , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (2件)： 階層構成 ,  クラスタ化