今後の課題

3章での実験から，BVHの木構造の分岐数を増やすことによって使用メモリ量が削減 されることは確認できた．しかし，高速化については4章で述べたとおり，満足の行く結 果は得られなかった．より高速なレイトレーシングを実現するためには，近年の研究成果 で用いられている技術を4分木にも適用していく必要があるだろう．

また，本論文が1本のレイをそれぞれトラバースする手法を用いている背景には，写実 的なレンダリングではコヒーレンスが乱れることが多く，パケットトラバースが機能しな い可能性があると考えているからである．この問題については推測を元に述べているが，

実際にそのようなレンダリングを行った場合にパケットトラバースと速度を比べる必要が あると思われる．そのためにも，本手法を用い大域照明を考慮した写実的なレンダリング を実装する必要があるだろう．

本研究に関する研究発表

1. 木村秀敬，宮田一乘．レイトレーシングのための4分木バウンディングボリューム 階層の構築．映像表現フォーラム：画像電子学会 第232回研究会，March，2007．

（発表予定）

2. 木村秀敬，宮田一乘．SIMD命令を用いた木探索によるレイトレーシングの高速化．

CGアニメーションカンファレンス，March，2007．（発表予定）

参考文献

[AKSS02] Kurt Akeley, David Kirk, Larry Seiler, and Philipp Slusallek. When will ray-tracing replace rasterization? In SIGGRAPH ’02: ACM SIGGRAPH 2002 Panels, 2002.

[AMD] AMD. AMD developer central - documentation.

http://developer.amd.com/documentation.jsp.

[App] Apple. Velocity engine. http://developer.apple.com/hardwaredrivers/ve/index.html.

[BWSF06] Carsten Benthin, Ingo Wald, Michael Scherbaum, and Heiko Friedrich. Ray tracing on the cell processor. InProceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, 2006.

[CHH02] Nathan A. Carr, Jesse D. Hall, and John C. Hart. The Ray Engine. InHWWS

’02: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, pp. 37–46, Aire-la-Ville, Switzerland, Switzerland, 2002.

Eurographics Association.

[Cla76] James H. Clark. Hierarchical geometric models for visible surface algorithms.

Commun. ACM, Vol. 19, No. 10, pp. 547–554, 1976.

[CPC84] Robert L. Cook, Thomas Porter, and Loren Carpenter. Distributed ray trac-ing. InSIGGRAPH ’84: Proceedings of the 11th annual conference on Com-puter graphics and interactive techniques, pp. 137–145, New York, NY, USA, 1984. ACM Press.

[GM03] Markus Geimer and Stefan M¨uller. A cross-platform framework for interactive ray tracing. In Graphiktag im Rahmen der GI Jahrestagung, Frankfurt am Main, September 2003.

[GS87] Jeffrey Goldsmith and John Salmon. Automatic creation of object hierarchies for ray tracing. IEEE Comput. Graph. Appl., Vol. 7, No. 5, pp. 14–20, 1987.

[Hai87] Eric Haines. A proposal for standard graphics environments. In IEEE Computer Graphics ans Applications, Vol. 7, pp. 3–5, 1987.

http://www.acm.org/tog/resources/SPD/.

[Hav01] Vlastimil Havran.Heuristic Ray Shooting Algorithms. PhD thesis, the Faculty of Electrical Engineering, Czech Technical University, 2001.

[Inta] Intel. Intel 64 and IA-32 architectures software developer’s manuals.

http://www.intel.com/products/processor/manuals/index.htm.

[Intb] Intel. Introduction to intrinsics. http://www.intel.com/cd/ids/developer/asmo-na/eng/59644.htm.

[Intc] International Business Machines. The Cell Project at IBM Research.

http://www.research.ibm.com/cell/.

[Jen96] Henrik Wann Jensen. Global illumination using photon maps. InProceedings of the eurographics workshop on Rendering techniques ’96, pp. 21–30, London, UK, 1996. Springer-Verlag.

[JZ] Joseph D. Wieber, Jr. and Gary M. Zoppetti. How to use intrinsics.

http://shareit.jotxpert.net/WikiHome/Articles/59645.

[KK86] Timothy L. Kay and James T. Kajiya. Ray tracing complex scenes. In SIG-GRAPH ’86: Proceedings of the 13th annual conference on Computer graph-ics and interactive techniques, pp. 269–278, New York, NY, USA, 1986. ACM Press.

[MT97] Tomas M¨oller and Ben Trumbore. Fast, minimum storage ray-triangle inter-section. J. Graph. Tools, Vol. 2, No. 1, pp. 21–28, 1997.

[MW04] Jeffrey Mahovsky and Brian Wyvill. Fast ray-axis aligned bounding box over-lap tests with plucker coordinates. The Journal of Graphics Tools, Vol. 9, No. 1, pp. 37–48, 2004.

[NVIa] NVIDIA. GeForce 8800. http://www.nvidia.com/page/geforce 8800.html.

[NVIb] NVIDIA. NVIDIA CUDA. http://www.nvidia.com/object/cuda.html.

[PBMH02] Timothy J. Purcell, Ian Buck, William R. Mark, and Pat Hanrahan. Ray trac-ing on programmable graphics hardware. In SIGGRAPH ’02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, pp. 703–712, New York, NY, USA, 2002. ACM Press.

[PH04] Matt Pharr and Greg Humphreys. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2004.

[Pha05] Matt Pharr. GPU Gems 2. Addison Wesley, 2005.

[RSH05] Alexander Reshetov, Alexei Soupikov, and Jim Hurley. Multi-level ray tracing algorithm. In Proceedings of ACM SIGGRAPH ’05, New York, NY, 2005.

ACM Press.

[RW80] Steven M. Rubin and Turner Whitted. A 3-dimensional representation for fast rendering of complex scenes. In SIGGRAPH ’80: Proceedings of the 7th annual conference on Computer graphics and interactive techniques, pp. 110–

116, New York, NY, USA, 1980. ACM Press.

[SM03] Peter Shirley and R. Keith Morley. Realistic Ray Tracing, Second Edition. A K Peters, Ltd., Natick, MA, USA, 2003.

[Smi98] Brian Smits. Efficiency issues for ray tracing. J. Graph. Tools, Vol. 3, No. 2, pp. 1–14, 1998.

[Son] Sony Computer Entertainment Inc. Cell broadband engine.

http://cell.scei.co.jp/.

[SS05] Peter Shirley and Philipp Slusallek. Introduction to real-time ray tracing. In ACM Siggraph 2005 course 38. ACM Press, 2005.

[VG97] Eric Veach and Leonidas J. Guibas. Metropolis light transport. In SIG-GRAPH ’97: Proceedings of the 24th annual conference on Computer graph-ics and interactive techniques, pp. 65–76, New York, NY, USA, 1997. ACM Press/Addison-Wesley Publishing Co.

[Wal04] Ingo Wald. Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Computer Graphics Group, Saarland University, 2004.

[WBS07] Ingo Wald, Solomon Boulos, and Peter Shirley. Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies. ACM Transactions on Graphics, Vol. 26, No. 1, 2007.

[Whi80] Turner Whitted. An improved illumination model for shaded display. Com-mun. ACM, Vol. 23, No. 6, pp. 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 Transac-tions on Graphics, 2006. (Proceedings of ACM SIGGRAPH 2006, to appear).

[宮田05] 宮田一乘,高橋誠史, 黒田篤. GPU コンピューティングの動向と将来像. 芸術 科学会論文誌, Vol. 4, No. 1, pp. 13–19, March 2005.