lucille: Open Source Global Illumination Renderer
|
|
- Ami McCormick
- 6 years ago
- Views:
Transcription
1 lucille: Open Source Global Illumination Renderer Masahiro Fujita Keio University Graduate School of Media and Governance Takashi Kanai Keio University Faculty of Environmental Information ABSTRACT This paper introduces a multi-platform and open source global illumination renderer called lucille. lucille implements recent global illumination algorithms such as Monte Carlo ray tracing, and photon mapping. It also includes a lot of functionality, for example, various BRDF models, HDRI lighting, parallel rendering, SIMDoptimized ray tracing, and so on. lucille inputs the scene data in the RIB format which is standard in the computer graphics community. KEY WORDS global illumination, Monte Carlo ray tracing, photon mapping, BRDF, SIMD 1 Introduction lucille is a software renderer which implements various global illumination algorithms. Recently, research about global illumination and related topics have been increasing in the field of 3D computer graphics. Especially, a lot of algorithms for interactive or real-time graphics using graphics hardware can be found in [1, 2, 3, 4, 5]. However, most research about interactive rendering of global illumination require reference software implementation to compare the results. In addition, pre-computation by a software renderer may also be required [1, 2]. To research about interactive algorithms of global illumination, it is required not only to implement a rendering engine using graphics hardware, but also a software renderer as a reference. A global illumination algorithm is rather complicated compared to scan line or ray tracing algorithm. Hence it requires a huge amount of work to implement both interactive algorithm using graphics hardware and its software reference renderer. Since lucille implements a standard global illumination algorithm, it reduces researcher s troublesome work for coding software renderer by themselves. Actually, it is better to use lucille as a reference for researchers and students when coding global illumination algorithms. 2 Background Software renderers whose source code is also distributed for educational or verificational purpose are available. RenderPark is an open source renderer developed by Katholieke Universiteit Leuven, Belgium for the purpose of examinations in global illumination algorithm [6]. However, the development of RenderPark has been stopped at the moment. lrt (literate ray tracer) is an educational ray tracing software by Mat Pharr. It implements a general global illumination algorithm such as photon mapping or path tracing. Although lrt is used for the lecture of Computer Graphics at Stanford University, it is not released for the public. Radiance is a global illumination renderer based on Monte Carlo ray tracing which enables an exact light transport simulation [7]. Radiance is developed and supported by Lawrence Berkeley National Laboratory in University of California. However, recent global illumination algorithms such as photon mapping are not implemented in this software. 3 Features and Functionality of lucille lucille is written in C language, not in C++. The reason is that it is easier to understand C code, and that it has less dependency on the relations between different functionality of codes than C++. Hence it is also easy to cut out a part of codes and re-use them. lucille has the following features and functionality: Monte Carlo ray tracing Spatial data structure and primitives RIB file format input Photon Mapping HDRI lighting Various type of BRDF models Parallel rendering (based on MPI) SIMD-optimized ray tracing
2 Cross platform We will describe the details of these features and functionality as follows. Monte Carlo ray tracing lucille adopts a distributed ray tracing based on Monte Carlo method as the core of the light transport algorithm. In Monte Carlo ray tracing, when a ray launched from the viewport (primary ray) hits a surface, secondary rays are shot from the intersection point to random direction. The random directions are constraint to be within the hemisphere defined by the surface normal. In addition, the direction of reflection when a ray hits a surface is determined randomly by Monte Carlo method. We use Mersenne Twister [8] random number generator for that purpose. Monte Carlo method is an iterative approach. Unfortunately, this method requires many iterations to reduce the noise to an acceptable level. In the near future, we will use a quasi Monte Carlo method that has less noise thanks to a rapid iteration. Spatial data structure and primitives lucille treats only triangles as geometry primitives. This is because other representations such as non-triangle polygons or parametric surfaces can be converted into triangular meshes. Furthermore, a ray tracing engine is more compact by treating only triangles. lucille adopts a simple uniform grid as spatial data structure which can be easily implemented for the fast processing of ray-triangle intersection detection. RIB file format input lucille adopts RIB (RenderMan Interface Bytestream) format which is one of standard scene description languages in Computer Graphics production community. RIB format is open and its specification is widely released to the public [9]. Major commercial software such as Maya or 3D Studio Max has a plug-in for the output in RIB format. Photon mapping lucille implements photon mapping [10] which is a recent global indirect illumination method. Using photon mapping techniques, the lights sources release energy unit (photon) instead of rays. The resulting algorithm is faster and more accurate than ray tracing. It enables an efficient rendering of caustics which is difficult to represent by Monte Carlo ray tracing. Furthermore, photon mapping reduces the number of rays while it is exponentially increased in the case of Monte Carlo ray tracing. HDRI lighting lucille implements HDRI (High Dynamic Range Image) lighting. In a standard image each RGB value is represented by 8 bits in the range of [0, 255]. However, it is insufficient to represent colors and lights of the actual world. In HDRI, each of RGB values is represented by a floating point value. This enables to have high dynamic ranges of the actual world. It is possible to compute an image-based lighting [11] by using HDRI as environment mapping and by regarding each pixel of HDRI as a light source. It is also possible to physically simulate lighting effects of the actual world by capturing HDRI. Actually, lucille implements the following four algorithms for HDRI lighting: Stratified sampling This sampling strategy generates uniform random points on an unit sphere, and samples a lighting value in the direction for each of sampled points. This strategy is inefficient for HDRI that has great variation of lighting values. In most of cases, high-frequency noises appear in the rendering results. Importance sampling This sampling strategy first generates a histogram of lighting values from HDRI. In the sampling stage, a random number in the range from zero to the sum of lighting values is generated. A point is sampled to a pixel corresponding to such a random number from a histogram. Stratified importance sampling This is almost the same as the importance sampling described above, the only difference is how to generate the random number in each stratification. That is, the interval from zero to the sum of lighting values is divided equally by the number of samples N. Arandom number is generated in each of divided intervals. Structured importance sampling This sampling approach is proposed by Agarwal et al. [12]. Unlike in the above three approaches, it is a deterministic approach. It has less noise and is useful for animation. Figure 1 shows the rendering results by using HDRI. Various type of BRDF models There are mainly two issues in the rendering of global illumination. One is light transport, the other is behavior of reflection when a light ray hitting a surface. The behavior of reflection is generalized by BRDF (Bidirectional Reflectance Distribution Function). lucille implements various heuristic BRDF models. Figure 2 shows the rendering result depending on the BRDF model used. Parallel rendering The computation of global illumination is much slower than standard ray tracing. lucille implements parallel rendering using MPI (Message Passing Interface) to reduce rendering time. The current implementation adopts a simple parallel rendering approach: we assign a CPU for each node and the same scene data is used for all nodes. There are two sub-processes that have been
3 (a) (b) (c) (d) Figure 1. The rendering results using various methods for HDRI lighting. In each figure, a light source is placed at the upper right in front of a teapot. The bottom image in each figure is the magnification of the upper image. (a) Stratified sampling. One high noise appears. (b) Importance sampling. Shadows of the handle strongly appear due to aggregate samples around the highlighted region. Also, there are noises in the boundary of shadows. (c) Stratified importance sampling. Shadows of the handle is softer, however, noises still appear. (d) Structured importance sampling. Shadows of a handle are soft and there is no noise because of the deterministic approach. The number of sampling points in each image is 300. (a) (b) (c) (d) Figure 2. The images rendered by different BRDF models in the same lighting environments. (a) Lambert BRDF model. (b) Modified Phong BRDF model. (c) Anisotropic Ward BRDF model. It has the characteristic that a crescent-shaped highlight appears. (d) Anisotropic Ashikhmin-Shirley BRDF model. It has the characteristic that a circular highlight appears. implemented using MPI. One is photon tracing in photon mapping, the other is ray tracing. np hotons The photon tracing part thus requires only ( nnodes ) tracings, where np hotons, nnodes denote the total number of photons and the number of nodes, respectively. A master node receives the results of tracing from all nodes and then photon map is constructed. A constructed photon map is broadcasted back to each node and is used in subsequent ray tracing part. Only the construction of photon map is difficult to execute in parallel. That is why a single node (master node) is recursively used for this. In the ray tracing part, each scan line of display is assigned to a node. Apparently, scanning a line which has more polygons takes more time. Here we implement a simple parallel algorithm: each scan line is assigned to a node when all nodes have finished processing previous load. SIMD-optimized ray tracing Most of recent CPUs equip SIMD-type vector processing units (for example, SSE in Pentium III or later, AltiVec in PowerPC G4 or later). These units can process four floating point operations at a time. In global illumination algorithms, the most timeconsuming process is ray tracing. lucille is optimized so that intersection detections with four triangles are processed at a time in ray tracing. This optimization is especially effective in the case of complicated scenes. According to the measure of the computation time in the test scene shown in Figure 3, it can be found that SIMD-optimized ray tracing establishes times reduction in the whole rendering process. Cross platform The source code of lucille is OSindependent. Furthermore, external libraries are not used. The supported platforms are: Microsoft Windows (cygwin, Visual C++), Linux (x86, PlayStation2), MacOS X, Sun Solaris (sparc), SGI IRIX. However, only Windows and X Window Systems are used because the frame buffer of rendering image is dependent on window systems.
4 lucille is available from the above web page. The software is released under modified BSD license. lucille lacks a lot of functionality at the present moment. We will implement various rendering algorithms in the future. In addition, we will prepare several documents such as reference manuals and tutorials. We will also implement an efficient code for parallel rendering which can schedule load balances. Finally, we would like lucille to be composed of two parts: the description of each global illumination algorithm along with its code as in Numerical Recipes in C [13]. Acknowledgement We would like to thank Mr. Alexandre Gouaillard for proofreading this paper. We also would like to thank Prof. Tomoshi Miyamura, Nihon University, for granting us the usage of 16 CPU parallel PC cluster. References Figure 3. A test scene composed of 70,000 polygons. The computation time is measured with a rendering window of pixels, one ray per pixel and 32 reflection rays for each initial ray. It takes 76.3 sec. using non SIMD-optimized version, and only 32.4 sec. with SIMDoptimized version. (Pentium4 2.4GHz, WindowsXP, gcc compiler) 4 Sample Images Figure 4 demonstrates some of the scenes rendered by lucille. All scene data are generated from Maya. 5 Concluding Remarks We have described lucille: an open source global illumination renderer and the different algorithms included in detail. We have explained the interests of using lucille for researchers or students in the field of global illumination. It is our hope that it will be used a reference implementation by other researchers. On the other hand, we also think that lucille can be used by beginners or by people not interested in research. Because of this, we are also developing plug-in software to use lucille from standard commercial modeling software such as Maya. The web page of lucille is: [1] Peter-Pike Sloan, Jan Kautz, and John Snyder. Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. ACM Tranaction on Graphics (Proceedings of SIGGRAPH 2002), 21(3): , [2] Ren Ng, Ravi Ramamoorthi, and Pat Hanrahan. Allfrequency shadows using non-linear wavelet lighting approximation. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2003), 22(3): , [3] Timothy J. Purcell, Craig Donner, Mike Cammarano, Henrik Wann Jensen, and Pat Hanrahan. Photon mapping on programmable graphics hardware. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware, pages Eurographics Association, [4] Kirill Dmitriev, Stefan Brabec, Karol Myszkowski, and Hans-Peter Seidel. Interactive global illumination using selective photon tracing. In Proceedings of the 13th Eurographics Workshop on Rendering, pages Eurographics Association, [5] Greg Coombe, Mark J. Harris, and Anselmo Lastra. Radiosity on graphics hardware. Technical Report TR03-020, Department of Computer Science, UNC- Chapel Hill, [6] [7] [8] Makoto Matsumoto and Takuji Nishimura. Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation, 8(1):3 30, [9] Pixar. Renderman interface specification, version 3.2, [10] Henrik Wann Jensen. Global illumination using photon maps. In Rendering Techniques 96, Proceedings
5 of the Eurographics Workshop, pages Eurographics Association, [11] Paul Debevec. Rendering synthetic objects into real scenes: Bridging traditional and image-based graphics with global illumination and high dynamic range photography. In Proceedings of ACM SIGGRAPH 98, pages ACM Press, New York, [12] Sameer Agarwal, Ravi Ramamoorthi, Serge Belongie, and Henrik Wann Jensen. Structured importance sampling of environment maps. ACM Tranaction on Graphics (Proceedings of SIGGRAPH 2003), 22(3): , [13] William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery. Numerical recipes in C. Cambridge University Press, Cambridge, UK, 2nd edition, 1992.
6 (a) (b) (c) (d) Figure 4. Sample images rendered by lucille. (a) Cornell box using photon mapping. (b) Sponza Atrium scene. Model data and texture data are freely destributed. These data are frequently used for the rendering tests of global illumination (Copyright is courtesy of Marko Dabrovic). (c) Teapots array scene composed of 2.1 million polygons. The rendering time is about four minutes ( pixels) by a parallel PC cluster with 16 Intel Xeon 2.4GHz CPUs. (d) lucy model rendered with HDRI lighting. It is composed of 28 million polygons. The rendering time is two hours and 41 minutes ( pixels) by the same parallel PC cluster. lucy model is courtesy of Stanford University, Computer Graphics Laboratory.
Recent Advances in Monte Carlo Offline Rendering
CS294-13: Special Topics Lecture #6 Advanced Computer Graphics University of California, Berkeley Monday, 21 September 2009 Recent Advances in Monte Carlo Offline Rendering Lecture #6: Monday, 21 September
More informationDiscussion. Smoothness of Indirect Lighting. History and Outline. Irradiance Calculation. Irradiance Caching. Advanced Computer Graphics (Spring 2013)
Advanced Computer Graphics (Spring 2013 CS 283, Lecture 12: Recent Advances in Monte Carlo Offline Rendering Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/sp13 Some slides/ideas courtesy Pat Hanrahan,
More informationImage Based Lighting with Near Light Sources
Image Based Lighting with Near Light Sources Shiho Furuya, Takayuki Itoh Graduate School of Humanitics and Sciences, Ochanomizu University E-mail: {shiho, itot}@itolab.is.ocha.ac.jp Abstract Recent some
More informationImage Based Lighting with Near Light Sources
Image Based Lighting with Near Light Sources Shiho Furuya, Takayuki Itoh Graduate School of Humanitics and Sciences, Ochanomizu University E-mail: {shiho, itot}@itolab.is.ocha.ac.jp Abstract Recent some
More informationMotivation. Advanced Computer Graphics (Fall 2009) CS 283, Lecture 11: Monte Carlo Integration Ravi Ramamoorthi
Advanced Computer Graphics (Fall 2009) CS 283, Lecture 11: Monte Carlo Integration Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283 Acknowledgements and many slides courtesy: Thomas Funkhouser, Szymon
More informationPrecomputed Radiance Transfer with Spatially-Varying Lighting Effects
Precomputed Radiance Transfer with Spatially-Varying Lighting Effects Masahiro Fujita Keio University SFC Graduate School of Media and Governance syoyo@sfc.keio.ac.jp Takashi Kanai Keio University SFC
More informationTo Do. Real-Time High Quality Rendering. Motivation for Lecture. Monte Carlo Path Tracing. Monte Carlo Path Tracing. Monte Carlo Path Tracing
Real-Time High Quality Rendering CSE 274 [Fall 2015], Lecture 5 Tour of Modern Offline Rendering To Do Project milestone (1-2 pages), final project proposal Due on Oct 27 Please get in touch with me if
More informationS U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T
S U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T Copyright 2018 Sung-eui Yoon, KAIST freely available on the internet http://sglab.kaist.ac.kr/~sungeui/render
More informationA NEW APPROACH OF DENSITY ESTIMATION FOR GLOBAL ILLUMINATION
A NEW APPROACH OF DENSITY ESTIMATION FOR GLOBAL ILLUMINATION Fabien Lavignotte, Mathias Paulin IRIT Université Paul Sabatier 8, route de Narbonne, 306 Toulouse cedex Toulouse, France e-mail : {lavignot,
More informationIrradiance Caching in Pixar s RenderMan
Practical Global Illumination With Irradiance Caching (SIGGRAPH 2008 Class) Irradiance Caching in Pixar s RenderMan Pixar Animation Studios Overview Irradiance caching in Pixar s RenderMan: simpler than
More informationPhoton Mapping. Michael Doggett Department of Computer Science Lund university
Photon Mapping Michael Doggett Department of Computer Science Lund university Outline Photon Mapping (ch. 14 in textbook) Progressive Stochastic 2011 Michael Doggett How to make light sampling faster?
More informationPhoton Maps. The photon map stores the lighting information on points or photons in 3D space ( on /near 2D surfaces)
Photon Mapping 1/36 Photon Maps The photon map stores the lighting information on points or photons in 3D space ( on /near 2D surfaces) As opposed to the radiosity method that stores information on surface
More informationMotivation. Monte Carlo Path Tracing. Monte Carlo Path Tracing. Monte Carlo Path Tracing. Monte Carlo Path Tracing
Advanced Computer Graphics (Spring 2013) CS 283, Lecture 11: Monte Carlo Path Tracing Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/sp13 Motivation General solution to rendering and global illumination
More informationPhilipp Slusallek Karol Myszkowski. Realistic Image Synthesis SS18 Instant Global Illumination
Realistic Image Synthesis - Instant Global Illumination - Karol Myszkowski Overview of MC GI methods General idea Generate samples from lights and camera Connect them and transport illumination along paths
More informationREAL-TIME GPU PHOTON MAPPING. 1. Introduction
REAL-TIME GPU PHOTON MAPPING SHERRY WU Abstract. Photon mapping, an algorithm developed by Henrik Wann Jensen [1], is a more realistic method of rendering a scene in computer graphics compared to ray and
More informationFinal Project: Real-Time Global Illumination with Radiance Regression Functions
Volume xx (200y), Number z, pp. 1 5 Final Project: Real-Time Global Illumination with Radiance Regression Functions Fu-Jun Luan Abstract This is a report for machine learning final project, which combines
More informationImplementation of Bidirectional Ray Tracing Algorithm
Implementation of Bidirectional Ray Tracing Algorithm PÉTER DORNBACH jet@inf.bme.hu Technical University of Budapest, Department of Control Engineering and Information Technology, Mûegyetem rkp. 9, 1111
More informationToday. Rendering algorithms. Rendering algorithms. Images. Images. Rendering Algorithms. Course overview Organization Introduction to ray tracing
Today Rendering Algorithms Course overview Organization Introduction to ray tracing Spring 2010 Matthias Zwicker Universität Bern Rendering algorithms Problem statement Given computer representation of
More informationRendering and Radiosity. Introduction to Design Media Lecture 4 John Lee
Rendering and Radiosity Introduction to Design Media Lecture 4 John Lee Overview Rendering is the process that creates an image from a model How is it done? How has it been developed? What are the issues
More informationSchedule. MIT Monte-Carlo Ray Tracing. Radiosity. Review of last week? Limitations of radiosity. Radiosity
Schedule Review Session: Tuesday November 18 th, 7:30 pm, Room 2-136 bring lots of questions! MIT 6.837 Monte-Carlo Ray Tracing Quiz 2: Thursday November 20 th, in class (one weeks from today) MIT EECS
More informationMotivation. My General Philosophy. Assumptions. Advanced Computer Graphics (Spring 2013) Precomputation-Based Relighting
Advanced Computer Graphics (Spring 2013) CS 283, Lecture 17: Precomputation-Based Real-Time Rendering Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/sp13 Motivation Previously: seen IBR. Use measured
More informationReview. Stephen J. Guy
Review Stephen J. Guy Overview Pixar short Review last class Review course Area of Graphics Image Processing Rendering Modeling Animation Misc Area of Graphics Image Processing Rendering Modeling Animation
More informationProgrammable GPUS. Last Time? Reading for Today. Homework 4. Planar Shadows Projective Texture Shadows Shadow Maps Shadow Volumes
Last Time? Programmable GPUS Planar Shadows Projective Texture Shadows Shadow Maps Shadow Volumes frame buffer depth buffer stencil buffer Stencil Buffer Homework 4 Reading for Create some geometry "Rendering
More informationMIT Monte-Carlo Ray Tracing. MIT EECS 6.837, Cutler and Durand 1
MIT 6.837 Monte-Carlo Ray Tracing MIT EECS 6.837, Cutler and Durand 1 Schedule Review Session: Tuesday November 18 th, 7:30 pm bring lots of questions! Quiz 2: Thursday November 20 th, in class (one weeks
More informationGeneral Algorithm Primitives
General Algorithm Primitives Department of Electrical and Computer Engineering Institute for Data Analysis and Visualization University of California, Davis Topics Two fundamental algorithms! Sorting Sorting
More informationCS-184: Computer Graphics. Administrative
CS-184: Computer Graphics Lecture #10: Raytracing Prof. James O Brien University of California, Berkeley V2005-10-1.1 Administrative Prof. O Brien away this Thursday and Friday Available after class today
More information11/2/2010. In the last lecture. Monte-Carlo Ray Tracing : Path Tracing. Today. Shadow ray towards the light at each vertex. Path Tracing : algorithm
Comuter Grahics Global Illumination: Monte-Carlo Ray Tracing and Photon Maing Lecture 11 In the last lecture We did ray tracing and radiosity Ray tracing is good to render secular objects but cannot handle
More informationThe Rendering Equation and Path Tracing
The Rendering Equation and Path Tracing Louis Feng April 22, 2004 April 21, 2004 Realistic Image Synthesis (Spring 2004) 1 Topics The rendering equation Original form Meaning of the terms Integration Path
More informationGlobal Illumination using Photon Maps
This paper is a slightly extended version of the paper in Rendering Techniques 96 (Proceedings of the Seventh Eurographics Workshop on Rendering), pages 21 30, 1996 Global Illumination using Photon Maps
More informationMotivation: Monte Carlo Path Tracing. Sampling and Reconstruction of Visual Appearance. Monte Carlo Path Tracing. Monte Carlo Path Tracing
Sampling and Reconstruction of Visual Appearance CSE 274 [Winter 2018], Lecture 4 Ravi Ramamoorthi http://www.cs.ucsd.edu/~ravir Motivation: Key application area for sampling/reconstruction Core method
More informationGlobal Illumination with Glossy Surfaces
Global Illumination with Glossy Surfaces Wolfgang Stürzlinger GUP, Johannes Kepler Universität, Altenbergerstr.69, A-4040 Linz, Austria/Europe wrzl@gup.uni-linz.ac.at Abstract Photorealistic rendering
More informationCOMP 4801 Final Year Project. Ray Tracing for Computer Graphics. Final Project Report FYP Runjing Liu. Advised by. Dr. L.Y.
COMP 4801 Final Year Project Ray Tracing for Computer Graphics Final Project Report FYP 15014 by Runjing Liu Advised by Dr. L.Y. Wei 1 Abstract The goal of this project was to use ray tracing in a rendering
More informationKorrigeringar: An introduction to Global Illumination. Global Illumination. Examples of light transport notation light
An introduction to Global Illumination Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology Korrigeringar: Intel P4 (200): ~42M transistorer Intel P4 EE (2004): 78M
More informationToday. Anti-aliasing Surface Parametrization Soft Shadows Global Illumination. Exercise 2. Path Tracing Radiosity
Today Anti-aliasing Surface Parametrization Soft Shadows Global Illumination Path Tracing Radiosity Exercise 2 Sampling Ray Casting is a form of discrete sampling. Rendered Image: Sampling of the ground
More informationAdvanced Graphics. Path Tracing and Photon Mapping Part 2. Path Tracing and Photon Mapping
Advanced Graphics Path Tracing and Photon Mapping Part 2 Path Tracing and Photon Mapping Importance Sampling Combine importance sampling techniques Reflectance function (diffuse + specular) Light source
More informationGlobal Illumination. Why Global Illumination. Pros/Cons and Applications. What s Global Illumination
Global Illumination Why Global Illumination Last lecture Basic rendering concepts Primitive-based rendering Today: Global illumination Ray Tracing, and Radiosity (Light-based rendering) What s Global Illumination
More informationFast HDR Image-Based Lighting Using Summed-Area Tables
Fast HDR Image-Based Lighting Using Summed-Area Tables Justin Hensley 1, Thorsten Scheuermann 2, Montek Singh 1 and Anselmo Lastra 1 1 University of North Carolina, Chapel Hill, NC, USA {hensley, montek,
More informationS U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T
S U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T Copyright 2018 Sung-eui Yoon, KAIST freely available on the internet http://sglab.kaist.ac.kr/~sungeui/render
More informationChoosing the Right Algorithm & Guiding
Choosing the Right Algorithm & Guiding PHILIPP SLUSALLEK & PASCAL GRITTMANN Topics for Today What does an implementation of a high-performance renderer look like? Review of algorithms which to choose for
More informationRendering Hair-Like Objects with Indirect Illumination
Rendering Hair-Like Objects with Indirect Illumination CEM YUKSEL and ERGUN AKLEMAN Visualization Sciences Program, Department of Architecture Texas A&M University TR0501 - January 30th 2005 Our method
More informationPrecomputation-Based Real-Time Rendering
CS294-13: Advanced Computer Graphics Lecture #11 Real-Time Rendering University of California, Berkeley Precomputation-Based Real-Time Rendering Lecture #11: Wednesday, 7 October 2009 Lecturer: Ravi Ramamoorthi
More informationGlobal Illumination CS334. Daniel G. Aliaga Department of Computer Science Purdue University
Global Illumination CS334 Daniel G. Aliaga Department of Computer Science Purdue University Recall: Lighting and Shading Light sources Point light Models an omnidirectional light source (e.g., a bulb)
More informationAn Effective Stratified Sampling Scheme for Environment Maps with Median Cut Method
An Effective Stratified Sampling Scheme for Environment Maps with Median Cut Method Xing Mei 1, Marc Jaeger 1,2, Baogang Hu 1 1 LIAMA/NLPR, Institute of Automation, Chinese Academy of Sciences, Beijing,
More informationINFOGR Computer Graphics. J. Bikker - April-July Lecture 10: Ground Truth. Welcome!
INFOGR Computer Graphics J. Bikker - April-July 2015 - Lecture 10: Ground Truth Welcome! Today s Agenda: Limitations of Whitted-style Ray Tracing Monte Carlo Path Tracing INFOGR Lecture 10 Ground Truth
More informationNVIDIA Case Studies:
NVIDIA Case Studies: OptiX & Image Space Photon Mapping David Luebke NVIDIA Research Beyond Programmable Shading 0 How Far Beyond? The continuum Beyond Programmable Shading Just programmable shading: DX,
More informationOther Rendering Techniques CSE 872 Fall Intro You have seen Scanline converter (+z-buffer) Painter s algorithm Radiosity CSE 872 Fall
Other Rendering Techniques 1 Intro You have seen Scanline converter (+z-buffer) Painter s algorithm Radiosity 2 Intro Some more Raytracing Light maps Photon-map Reyes Shadow maps Sahdow volumes PRT BSSRF
More informationPath Tracing part 2. Steve Rotenberg CSE168: Rendering Algorithms UCSD, Spring 2017
Path Tracing part 2 Steve Rotenberg CSE168: Rendering Algorithms UCSD, Spring 2017 Monte Carlo Integration Monte Carlo Integration The rendering (& radiance) equation is an infinitely recursive integral
More informationOutline of Lecture. Real-Time High Quality Rendering. Geometry or Vertex Pipeline. Basic Hardware Pipeline. Pixel or Fragment Pipeline
Real-Time High Quality Rendering CSE 274 [Fall 2015], Lecture 2 Graphics Hardware Pipeline, Reflection and Rendering Equations, Taonomy of Methods http://www.cs.ucsd.edu/~ravir Outline of Lecture Taonomy
More informationHardware Shading: State-of-the-Art and Future Challenges
Hardware Shading: State-of-the-Art and Future Challenges Hans-Peter Seidel Max-Planck-Institut für Informatik Saarbrücken,, Germany Graphics Hardware Hardware is now fast enough for complex geometry for
More informationRaytracing & Epsilon. Today. Last Time? Forward Ray Tracing. Does Ray Tracing Simulate Physics? Local Illumination
Raytracing & Epsilon intersects light @ t = 25.2 intersects sphere1 @ t = -0.01 & Monte Carlo Ray Tracing intersects sphere1 @ t = 10.6 Solution: advance the ray start position epsilon distance along the
More informationCS : Assignment 2 Real-Time / Image-Based Rendering
CS 294-13: Assignment 2 Real-Time / Image-Based Rendering Ravi Ramamoorthi 1 Introduction In this assignment, you will implement some of the modern techniques for real-time and/or image-based rendering.
More informationThe Rendering Equation & Monte Carlo Ray Tracing
Last Time? Local Illumination & Monte Carlo Ray Tracing BRDF Ideal Diffuse Reflectance Ideal Specular Reflectance The Phong Model Radiosity Equation/Matrix Calculating the Form Factors Aj Ai Reading for
More informationA Frequency Analysis of Light Transport
A Frequency Analysis of Light Transport Frédo Durand MIT CSAIL With Nicolas Holzschuch, Cyril Soler, Eric Chan & Francois Sillion Artis Gravir/Imag-Inria & MIT CSAIL Our research 3D rendering Light transport
More informationGlobal Illumination. COMP 575/770 Spring 2013
Global Illumination COMP 575/770 Spring 2013 Final Exam and Projects COMP 575 Final Exam Friday, May 3 4:00 pm COMP 770 (and 575 extra credit) Projects Final report due by end of day, May 1 Presentations:
More informationSimple Nested Dielectrics in Ray Traced Images
Simple Nested Dielectrics in Ray Traced Images Charles M. Schmidt and Brian Budge University of Utah Abstract This paper presents a simple method for modeling and rendering refractive objects that are
More informationCS 4620 Midterm, March 21, 2017
CS 460 Midterm, March 1, 017 This 90-minute exam has 4 questions worth a total of 100 points. Use the back of the pages if you need more space. Academic Integrity is expected of all students of Cornell
More informationGlobal Illumination and Monte Carlo
Global Illumination and Monte Carlo MIT EECS 6.837 Computer Graphics Wojciech Matusik with many slides from Fredo Durand and Jaakko Lehtinen ACM. All rights reserved. This content is excluded from our
More informationThe Traditional Graphics Pipeline
Last Time? The Traditional Graphics Pipeline Reading for Today A Practical Model for Subsurface Light Transport, Jensen, Marschner, Levoy, & Hanrahan, SIGGRAPH 2001 Participating Media Measuring BRDFs
More informationPath differentials and applications
Path differentials and applications Frank Suykens, Yves D. Willems Department of Computer Science, K.U.Leuven, Belgium Frank.Suykens@cs.kuleuven.ac.be Abstract. Photo-realistic rendering algorithms such
More informationRendering Light Reflection Models
Rendering Light Reflection Models Visual Imaging in the Electronic Age Donald P. Greenberg October 27, 2015 Lecture #18 Goal of Realistic Imaging The resulting images should be physically accurate and
More informationAccelerated Ambient Occlusion Using Spatial Subdivision Structures
Abstract Ambient Occlusion is a relatively new method that gives global illumination like results. This paper presents a method to accelerate ambient occlusion using the form factor method in Bunnel [2005]
More informationBiased Monte Carlo Ray Tracing:
Biased Monte Carlo Ray Tracing: Filtering, Irradiance Caching and Photon Mapping Dr. Henrik Wann Jensen Stanford University May 24, 2001 Unbiased and consistent Monte Carlo methods Unbiased estimator:
More informationA Scalable Approach to Interactive Global Illumination
EUROGRAPHICS 2003 / P. Brunet and D. Fellner (Guest Editors) Volume 22 (2003), Number 3 A Scalable Approach to Interactive Global Illumination Carsten Benthin, Ingo Wald, Philipp Slusallek {benthin,wald,slusallek}@graphics.cs.uni-sb.de
More informationThe Rendering Equation. Computer Graphics CMU /15-662
The Rendering Equation Computer Graphics CMU 15-462/15-662 Review: What is radiance? Radiance at point p in direction N is radiant energy ( #hits ) per unit time, per solid angle, per unit area perpendicular
More informationCMSC427 Advanced shading getting global illumination by local methods. Credit: slides Prof. Zwicker
CMSC427 Advanced shading getting global illumination by local methods Credit: slides Prof. Zwicker Topics Shadows Environment maps Reflection mapping Irradiance environment maps Ambient occlusion Reflection
More informationInteractive Methods in Scientific Visualization
Interactive Methods in Scientific Visualization GPU Volume Raycasting Christof Rezk-Salama University of Siegen, Germany Volume Rendering in a Nutshell Image Plane Eye Data Set Back-to-front iteration
More informationConsider a partially transparent object that is illuminated with two lights, one visible from each side of the object. Start with a ray from the eye
Ray Tracing What was the rendering equation? Motivate & list the terms. Relate the rendering equation to forward ray tracing. Why is forward ray tracing not good for image formation? What is the difference
More informationBiased Monte Carlo Ray Tracing
Biased Monte Carlo Ray Tracing Filtering, Irradiance Caching, and Photon Mapping Henrik Wann Jensen Stanford University May 23, 2002 Unbiased and Consistent Unbiased estimator: E{X} =... Consistent estimator:
More informationReusing Shading for Interactive Global Illumination GDC 2004
Reusing Shading for Interactive Global Illumination Kavita Bala Cornell University Bruce Walter Introduction What is this course about? Schedule What is Global Illumination? Computing Global Illumination
More informationInteractive Ray Tracing: Higher Memory Coherence
Interactive Ray Tracing: Higher Memory Coherence http://gamma.cs.unc.edu/rt Dinesh Manocha (UNC Chapel Hill) Sung-Eui Yoon (Lawrence Livermore Labs) Interactive Ray Tracing Ray tracing is naturally sub-linear
More informationShadow and Environment Maps
CS294-13: Special Topics Lecture #8 Advanced Computer Graphics University of California, Berkeley Monday, 28 September 2009 Shadow and Environment Maps Lecture #8: Monday, 28 September 2009 Lecturer: Ravi
More informationStochastic Path Tracing and Image-based lighting
EDA101 : Advanced Shading and Rendering Stochastic Path Tracing and Image-based lighting Michael Doggett 2008 Tomas Akenine-Möller 1 This is what we want: Courtesy of Henrik Wann Jensen Courtesy of Paul
More informationRendering Algorithms: Real-time indirect illumination. Spring 2010 Matthias Zwicker
Rendering Algorithms: Real-time indirect illumination Spring 2010 Matthias Zwicker Today Real-time indirect illumination Ray tracing vs. Rasterization Screen space techniques Visibility & shadows Instant
More informationframe buffer depth buffer stencil buffer
Final Project Proposals Programmable GPUS You should all have received an email with feedback Just about everyone was told: Test cases weren t detailed enough Project was possibly too big Motivation could
More informationThe Traditional Graphics Pipeline
Last Time? The Traditional Graphics Pipeline Participating Media Measuring BRDFs 3D Digitizing & Scattering BSSRDFs Monte Carlo Simulation Dipole Approximation Today Ray Casting / Tracing Advantages? Ray
More informationMonte-Carlo Ray Tracing. Antialiasing & integration. Global illumination. Why integration? Domains of integration. What else can we integrate?
Monte-Carlo Ray Tracing Antialiasing & integration So far, Antialiasing as signal processing Now, Antialiasing as integration Complementary yet not always the same in particular for jittered sampling Image
More informationSelf-Shadowing of ynamic cenes with nvironment aps using the GPU
Self-Shadowing of ynamic cenes with nvironment aps using the GPU Martin Knuth Fraunhofer IGD Fraunhoferstr. 5 64283 Darmstadt, Germany mknuth@igd.fhg.de Arnulph Fuhrmann Fraunhofer IGD Fraunhoferstr. 5
More informationImproved Radiance Gradient Computation
Improved Radiance Gradient Computation Jaroslav Křivánek Pascal Gautron Kadi Bouatouch Sumanta Pattanaik Czech Technical University New gradients Gradients by [Křivánek et al. 2005] Figure 1: Right: The
More information782 Schedule & Notes
782 Schedule & Notes Tentative schedule - subject to change at a moment s notice. This is only a guide and not meant to be a strict schedule of how fast the material will be taught. The order of material
More informationCS-184: Computer Graphics. Today. Lecture #16: Global Illumination. Sunday, November 8, 2009
C-184: Computer Graphics Lecture #16: Global Illumination Prof. James O Brien University of California, Berkeley V2009-F-16-1.0 Today The Rendering Equation Radiosity Method Photon Mapping Ambient Occlusion
More informationRay Tracing. Cornell CS4620/5620 Fall 2012 Lecture Kavita Bala 1 (with previous instructors James/Marschner)
CS4620/5620: Lecture 37 Ray Tracing 1 Announcements Review session Tuesday 7-9, Phillips 101 Posted notes on slerp and perspective-correct texturing Prelim on Thu in B17 at 7:30pm 2 Basic ray tracing Basic
More informationSampling, Aliasing, & Mipmaps
Sampling, Aliasing, & Mipmaps Last Time? Monte-Carlo Integration Importance Sampling Ray Tracing vs. Path Tracing source hemisphere Sampling sensitive to choice of samples less sensitive to choice of samples
More informationCS 283: Assignment 3 Real-Time / Image-Based Rendering
CS 283: Assignment 3 Real-Time / Image-Based Rendering Ravi Ramamoorthi 1 Introduction In this assignment, you will implement some of the modern techniques for real-time and/or image-based rendering. To
More informationInteractive Rendering of Globally Illuminated Glossy Scenes
Interactive Rendering of Globally Illuminated Glossy Scenes Wolfgang Stürzlinger, Rui Bastos Dept. of Computer Science, University of North Carolina at Chapel Hill {stuerzl bastos}@cs.unc.edu Abstract.
More informationAnti-aliasing and Monte Carlo Path Tracing. Brian Curless CSE 457 Autumn 2017
Anti-aliasing and Monte Carlo Path Tracing Brian Curless CSE 457 Autumn 2017 1 Reading Required: Marschner and Shirley, Section 13.4 (online handout) Further reading: Pharr, Jakob, and Humphreys, Physically
More informationReal-Time Image Based Lighting in Software Using HDR Panoramas
Real-Time Image Based Lighting in Software Using HDR Panoramas Jonas Unger, Magnus Wrenninge, Filip Wänström and Mark Ollila Norrköping Visualization and Interaction Studio Linköping University, Sweden
More informationGlobal Illumination. CSCI 420 Computer Graphics Lecture 18. BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Ch
CSCI 420 Computer Graphics Lecture 18 Global Illumination Jernej Barbic University of Southern California BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Ch. 13.4-13.5] 1 Global Illumination
More informationStatistical Acceleration for Animated Global Illumination
Statistical Acceleration for Animated Global Illumination Mark Meyer John Anderson Pixar Animation Studios Unfiltered Noisy Indirect Illumination Statistically Filtered Final Comped Frame Figure 1: An
More informationGlobal Illumination. Global Illumination. Direct Illumination vs. Global Illumination. Indirect Illumination. Soft Shadows.
CSCI 480 Computer Graphics Lecture 18 Global Illumination BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Ch. 13.4-13.5] March 28, 2012 Jernej Barbic University of Southern California
More informationLightSlice: Matrix Slice Sampling for the Many-Lights Problem
LightSlice: Matrix Slice Sampling for the Many-Lights Problem SIGGRAPH Asia 2011 Yu-Ting Wu Authors Jiawei Ou ( 歐嘉蔚 ) PhD Student Dartmouth College Fabio Pellacini Associate Prof. 2 Rendering L o ( p,
More informationPractical Product Importance Sampling for Direct Illumination
Eurographics 2008 Practical Product Importance Sampling for Direct Illumination Petrik Clarberg Tomas Akenine-Möller Lund University Sweden This work was presented by Petrik Clarberg at Eurographics 2008
More informationLight Reflection Models
Light Reflection Models Visual Imaging in the Electronic Age Donald P. Greenberg October 21, 2014 Lecture #15 Goal of Realistic Imaging From Strobel, Photographic Materials and Processes Focal Press, 186.
More informationA Brief Overview of. Global Illumination. Thomas Larsson, Afshin Ameri Mälardalen University
A Brief Overview of Global Illumination Thomas Larsson, Afshin Ameri Mälardalen University 1 What is Global illumination? Global illumination is a general name for realistic rendering algorithms Global
More informationPhoton Streaming for Interactive Global Illumination in Dynamic Scenes
Photon Streaming for Interactive Global Illumination in Dynamic Scenes Daniel Meneveaux, Flavien Bridault Laboratoire XLIM, département SIC, Université de Poitiers October 15, 2008 Abstract While many
More informationGlobal Illumination The Game of Light Transport. Jian Huang
Global Illumination The Game of Light Transport Jian Huang Looking Back Ray-tracing and radiosity both computes global illumination Is there a more general methodology? It s a game of light transport.
More informationGlobal Illumination. Global Illumination. Direct Illumination vs. Global Illumination. Indirect Illumination. Soft Shadows.
CSCI 420 Computer Graphics Lecture 18 Global Illumination Jernej Barbic University of Southern California BRDFs Raytracing and Radiosity Subsurface Scattering Photon Mapping [Angel Ch. 11] 1 Global Illumination
More informationEfficient Rendering of Glossy Reflection Using Graphics Hardware
Efficient Rendering of Glossy Reflection Using Graphics Hardware Yoshinori Dobashi Yuki Yamada Tsuyoshi Yamamoto Hokkaido University Kita-ku Kita 14, Nishi 9, Sapporo 060-0814, Japan Phone: +81.11.706.6530,
More informationComputer Graphics. Lecture 13. Global Illumination 1: Ray Tracing and Radiosity. Taku Komura
Computer Graphics Lecture 13 Global Illumination 1: Ray Tracing and Radiosity Taku Komura 1 Rendering techniques Can be classified as Local Illumination techniques Global Illumination techniques Local
More informationSubtractive Shadows: A Flexible Framework for Shadow Level of Detail
jgt 2008/3/21 15:26 page 45 #1 Vol. 13, No. 1: 45 56 Subtractive Shadows: A Flexible Framework for Shadow Level of Detail Christopher DeCoro and Szymon Rusinkiewicz Princeton University Abstract. We explore
More informationRealistic Image Synthesis
Realistic Image Synthesis Bidirectional Path Tracing & Reciprocity Karol Myszkowski Gurprit Singh Path Sampling Techniques Different techniques of sampling paths from both sides Numbers in parenthesis
More information