請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33208完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 莊永裕(Yung-Yu Chuang) | |
| dc.contributor.author | Pei-Lun Lee | en |
| dc.contributor.author | 李沛倫 | zh_TW |
| dc.date.accessioned | 2021-06-13T04:29:21Z | - |
| dc.date.available | 2006-07-24 | |
| dc.date.copyright | 2006-07-24 | |
| dc.date.issued | 2006 | |
| dc.date.submitted | 2006-07-21 | |
| dc.identifier.citation | References
[AK87] James Arvo and David Kirk. Fast ray tracing by ray classification. SIGGRAPH Comput. Graph., 21(4):55–64, 1987. [App68] Arthur Appel. Some techniques for shading machine renderings of solids. In AFIPS 1968 Spring Joint Computer Conf., volume 32, pages 37–45, 1968. [BFH+04] Ian Buck, Tim Foley, Daniel Horn, Jeremy Sugerman, Kayvon Fatahalian, Mike Houston, and Pat Hanrahan. Brook for gpus: stream computing on graphics hardware. ACM Trans. Graph., 23(3):777–786, 2004. [CHCH06] Nathan A. Carr, Jared Hoberock, Keenan Crane, and John C. Hart. Fast gpu ray tracing of dynamic meshes using geometry images. In Proceedings of Graphics Interface 2006, 2006. [CHH02] Nathan A. Carr, Jesse D. Hall, and John C. Hart. The ray engine. In HWWS ’02: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, pages 37–46, Aire-la-Ville, Switzerland, Switzerland, 2002. Eurographics Association. [Chr05] Martin Christen. Implementing ray tracing on gpu. Master’s thesis, University of Applied Sciences Basel, Switzerland, 2005. [DWS05] Andreas Dietrich, IngoWald, and Philipp Slusallek. Large-Scale CAD Model Visualization on a Scalable Shared-Memory Architecture. In Gぴunther Greiner, Joachim Hornegger, Heinrich Niemann, and Marc Stamminger, editors, Proceedings of 10th International Fall Workshop - Vision, Modeling, and Visualization (VMV) 2005, pages 303–310, Erlangen, Germany, November 2005. Akademische Verlagsgesellschaft Aka. [FSH04] K. Fatahalian, J. Sugerman, and P. Hanrahan. Understanding the efficiency of gpu algorithms for matrix-matrix multiplication. In HWWS ’04: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, pages 133–137, New York, NY, USA, 2004. ACM Press. [FvDFH90] James D. Foley, Andries van Dam, Steven K. Feiner, and John F. Hughes. Computer graphics: principles and practice (2nd ed.). Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1990. [GPG05] GPGPU.org. http://www.gpgpu.org, 2005. [GRH+05] Naga K. Govindaraju, Nikunj Raghuvanshi, Michael Henson, David Tuft, and Dinesh Manocha. A cache-efficient sorting algorithm for database and data mining computations using graphics processors. Technical report, UNC, 2005. [GS87] Jeffrey Goldsmith and John Salmon. Automatic creation of object hierarchies for ray tracing. IEEE Computer Graphics and Applications, 7:14–20, 1987. [KL05] Filip Karlsson and Carl Johan Ljungstedt. Ray tracing fully implemented on programmable graphics hardware. Master’s thesis, Chalmers University of Technology, 2005. [Lea00] Doug Lea. A memory allocator, 2000. http://g.oswego.edu/dl/html/malloc.html. [Mic05] Microsoft. http://www.microsoft.com/whdc/system/platform/server/pae/paemem.mspx, 2005. [NVI05] NVIDIA. http://www.nvidia.com/page/gelato.html, 2005. [OLG+05] John D. Owens, David Luebke, Naga Govindaraju, Mark Harris, Jens Krぴuger, Aaron E. Lefohn, and Timothy J. Purcell. A survey of general-purpose computation on graphics hardware. In Eurographics 2005, State of the Art Reports, pages 21–51, aug 2005. [oT97] Tomas Mぴoller and Ben Trumbore. Fast, minimum storage ray-triangle intersection. J. Graph. Tools, 2(1):21–28, 1997. [PBMH02] Timothy J. Purcell, Ian Buck,William R. Mark, and Pat Hanrahan. Ray tracing on programmable graphics hardware. ACM Transactions on Graphics, 21(3):703–712, July 2002. ISSN 0730-0301 (Proceedings of ACM SIGGRAPH 2002). [PH04] Matt Pharr and Greg Humphreys. Physically Based Rendering. Morgan Kauffman, 2004. [PKGH97] Matt Pharr, Craig Kolb, Reid Gershbein, and Pat Hanrahan. Rendering complex scenes with memory-coherent ray tracing. In SIGGRAPH ’97: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pages 101–108, New York, NY, USA, 1997. ACM Press/Addison-Wesley Publishing Co. [Pur04] Timothy John Purcell. Ray tracing on a stream processor. PhD thesis, 2004. Adviser-Patrick M. Hanrahan. [Sta06] Stanford. The stanford 3d scanning repository, 2006. http://graphics.stanford.edu/data/3Dscanrep/. [TF05] Jeremy Sugerman Tim Foley. Kd-tree acceleration structures for a gpu raytracer. In Proceedings of Graphics Hardware, 2005. [TS05] Niels Thrane and Lars Ole Simonsen. A comparison of acceleration structures for gpu assisted ray tracing. Master’s thesis, University of Aarhus, 2005. [UNC01] UNC. The walkthru project, 2001. http://www.cs.unc.edu/ walk/. [WDS04] Ingo Wald, Andreas Dietrich, and Philipp Slusallek. An Interactive Out-of-Core Rendering Framework for Visualizing Massively Complex Models. In Proceedings of the Eurographics Symposium on Rendering, 2004. (to appear). [Whi80] Turner Whitted. An improved illumination model for shaded display. Commun. ACM, 23(6):343–349, 1980. [WIK+06] Ingo Wald, Thiago Ize, Andrew Kensler, Aaron Knoll, and Steven G Parker. Ray Tracing Animated Scenes using Coherent Grid Traversal. ACM SIGGRAPH 2006, 2006. [WPS+03] Ingo Wald, Timothy J. Purcell, Joerg Schmittler, Carsten Benthin, and Philipp Slusallek. Realtime Ray Tracing and its use for Interactive Global Illumination. In Eurographics State of the Art Reports, 2003. [WSBW01] Ingo Wald, Philipp Slusallek, Carsten Benthin, and Markus Wagner. Interactive rendering with coherent ray tracing. In A. Chalmers and T.- M. Rhyne, editors, EG 2001 Proceedings, volume 20(3), pages 153– 164. Blackwell Publishing, 2001. [WSE04] D. Weiskopf, T. Schafhitzel, and T. Ertl. GPU-Based Nonlinear Ray Tracing. Computer Graphics Forum (Eurographics 2004), 23(3):625– 633, 2004. [WSS05] Sven Woop, Jörg Schmittler, and Philipp Slusallek. Rpu: a programmable ray processing unit for realtime ray tracing. ACM Trans. Graph., 24(3):434–444, 2005. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/33208 | - |
| dc.description.abstract | 由於繪圖加速器的進步，圖形處理器已經廣泛的運用於顯示圖形以外的計算。
光線追蹤法是其中一個適合利用圖形處理器的應用，因為其具有平行運算及共享資料存取 的特性。但目前為止其他的研究都只針對光線追蹤法的加速而假設場景單純。 在這篇論文中，我們提出一個二層式的加速資料結構及一個中央處理器與圖形處理器 共同合作的系統來處理複雜場景。 與只使用中央處理器的系統相比，我們的系統更有效率並且容易實作。 | zh_TW |
| dc.description.abstract | Recently, due to the advancement of graphics hardware, graphics processing unit
(GPU) is intensely used for general computation other than graphics display that it is originally designed for. Among them, ray tracing on GPU is one of the promising applications owing to its inherent property of parallel computation and shared data access. However, most of the existing research on GPU ray tracing focus on the acceleration of ray tracing itself while assuming the scene not to be too complex. In this thesis, we present a two level hierarchies of data structure to render complex scenes using a CPU/GPU collaborated system. We compare its performance with a CPU only implementation and conclude that this method is efficient and easy to implement. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T04:29:21Z (GMT). No. of bitstreams: 1 ntu-95-R93922039-1.pdf: 714265 bytes, checksum: 42de4b5086c49921e597c436404a79b2 (MD5) Previous issue date: 2006 | en |
| dc.description.tableofcontents | Contents
1 Introduction 2 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Problem statement . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.3 Thesis organization . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2 Related work 4 2.1 Rendering complex scenes . . . . . . . . . . . . . . . . . . . . . . 4 2.2 General purpose computation on graphics hardware . . . . . . . . . 5 2.3 Ray tracing on graphics hardware . . . . . . . . . . . . . . . . . . 5 3 Algorithm 7 3.1 Ray-scene intersection . . . . . . . . . . . . . . . . . . . . . . . . 8 3.2 Complex scenes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.3 The two-level acceleration structure . . . . . . . . . . . . . . . . . 12 3.4 Traversal of two-level structure . . . . . . . . . . . . . . . . . . . . 13 3.5 Rendering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 4 Results 19 4.1 The scenes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 4.2 Experiments and results . . . . . . . . . . . . . . . . . . . . . . . . 25 4.2.1 Dragons . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 4.2.2 Dragonball . . . . . . . . . . . . . . . . . . . . . . . . . . 27 4.2.3 Plants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 4.2.4 Powerplant . . . . . . . . . . . . . . . . . . . . . . . . . . 31 4.3 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 5 Conclusions and future work 34 5.1 Conclusinos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 5.2 Future work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 | |
| dc.language.iso | en | |
| dc.subject | 光線追蹤法 | zh_TW |
| dc.subject | 電腦圖學 | zh_TW |
| dc.subject | 圖形硬體 | zh_TW |
| dc.subject | ray tracing | en |
| dc.subject | graphics hardware | en |
| dc.subject | computer graphics | en |
| dc.title | 使用繪圖加速器之複雜場景追蹤法 | zh_TW |
| dc.title | Ray Tracing Complex Scenes on Graphics Hardware | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 94-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.coadvisor | 歐陽明(Ming Ouhyoung) | |
| dc.contributor.oralexamcommittee | 莊榮宏,張鈞法 | |
| dc.subject.keyword | 電腦圖學,光線追蹤法,圖形硬體, | zh_TW |
| dc.subject.keyword | computer graphics,ray tracing,graphics hardware, | en |
| dc.relation.page | 38 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2006-07-21 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-95-1.pdf 未授權公開取用 | 697.52 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。