日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ

アイテム詳細

登録内容を編集ファイル形式で保存
一時保存へ追加
 詳細要約
  On the Fast Construction of Spatial Hierarchies for Ray Tracing

Havran, V., Herzog, R., & Seidel, H.-P. (2006). On the Fast Construction of Spatial Hierarchies for Ray Tracing. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing (pp. 71-80). Piscataway, USA: IEEE.

Item is

 

表示: 全項目 非表示: 全項目

基本情報

表示: 非表示:
アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-2397-2 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-2398-F
資料種別: 会議論文

ファイル

表示: ファイル

関連URL

表示:

作成者

表示:
非表示:
 作成者:
Havran, Vlastimil1, 著者           
Herzog, Robert1, 2, 著者           
Seidel, Hans-Peter1, 著者           
Wald, Ingo1, 編集者           
Parker, Steven G., 編集者
所属:
1Computer Graphics, MPI for Informatics, Max Planck Society, ou_40047              
2International Max Planck Research School, MPI for Informatics, Max Planck Society, ou_1116551              

内容説明

表示:
非表示:
キーワード: -
 要旨: In this paper we address the problem of fast construction of spatial hierarchies for ray tracing with applications in animated environments including non-rigid animations. We discuss properties of currently used techniques with $O(N \log N)$ construction time for kd-trees and bounding volume hierarchies. Further, we will propose a hybrid data structure blending a spatial kd-tree with bounding volume primitives. We will keep our novel hierarchical data structures algorithmically efficient and comparable with kd-trees by using a cost model based on surface area heuristics. Although the time complexity $O(N \log N)$ is a lower bound required for construction of any spatial hierarchy, which corresponds to sorting based on comparisons, using an approximate method based on space discretization, we propose a new hierarchical data structures with expected $O(N \log\log N)$ time complexity. We also discuss the constants behind the construction algorithms of spatial hierarchies that are important in practice. We document the performance of our algorithms by results obtained from nine different scenes.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 2007-03-032006
 出版の状態: 出版
 ページ: -
 出版情報: Piscataway, USA : IEEE
 目次: -
 査読: -
 識別子（DOI, ISBNなど）: eDoc: 314634
その他: Local-ID: C125675300671F7B-94561A8D2A5BD650C125722F005A0243-HavranRT2006
 学位: -

関連イベント

表示:
非表示:
イベント名: Untitled Event
開催地: Salt Lake City, UT, USA
開始日・終了日: 2006-09-18

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing
種別: 会議論文集
 著者・編者:
所属:
出版社, 出版地: Piscataway, USA : IEEE
ページ: - 巻号: - 通巻号: - 開始・終了ページ: 71 - 80 識別子（ISBN, ISSN, DOIなど）: ISBN: 1-4244-0693-5