LightSlice: Matrix Slice Sampling for the Many-Lights Problem
|
|
- Jasper Underwood
- 6 years ago
- Views:
Transcription
1 LightSlice: Matrix Slice Sampling for the Many-Lights Problem SIGGRAPH Asia 2011 Yu-Ting Wu
2 Authors Jiawei Ou ( 歐嘉蔚 ) PhD Student Dartmouth College Fabio Pellacini Associate Prof. 2
3 Rendering L o ( p, ) o L ( p, ) f ( p,, ) L ( p, ) cos d 2 e o s o i i i i i Recursive image plane 3
4 Many-Lights Problem A long-standing problem in rendering is to efficiently and accurately render complex scenes under complex illumination (large area lights, environment lights, indirect illumination ) 4
5 Many-Lights Problem Many-Lights Problem: Convert the illumination into a large number of point lights ( K) 5
6 Many-Lights Problem Many-Lights Problem: Convert the illumination into a large number of point lights ( K) For each shading point, sum the contributions from all lights 6
7 Advantages Many-Lights Problem Simulate complex illumination using point lights Area lights HDR environment maps Sun & sky light Indirect illumination Unify illumination Break the recursion Area lights + Sun/sky + Indirect 7
8 Many-Lights Problem Problem encountered Too many lights Brute-force is impractical Museum (1.5M triangles) 1024 x 1024 x 9 shading points 153K point lights Hundreds of Hours! 8
9 Many-Lights Problem Efficient approximation using a subset of lights Reference (hundreds of hours) LightSlice (425.9 sec) 9
10 Related Work 10
11 Related Work (Major) Multidimensional Lightcuts B. Walter, A. Arbree, K. Bala, D. P. Greenberg Cornell University SIGGRAPH 2006 Matrix Row-Column Sampling for the Many-Lights Problem M. Hasan, F. Pellacini, K. Bala Cornell University / Dartmouth University SIGGRAPH
12 Related Work (Minor) Relighting SIGGRAPH 06 Animation EGSR 08 Glossy Material SIGGRAPH Asia 09, 10 12
13 Lightcuts Lightcuts: A Scalable Approach to Illumination B. Walter, S. Fernandez, A. Arbree, M. Donikian, K. Bala, D. P. Greenberg Cornell University SIGGRAPH 2005 Multidimensional Lightcuts B. Walter, A. Arbree, K. Bala, D. P. Greenberg Cornell University SIGGRAPH
14 Key concepts: Lightcuts Light cluster: approximate many lights by a single brighter light (the representative light) 14
15 Key concepts: Lightcuts Light tree: binary tree of lights and clusters A cut: a set of nodes that partition the lights into clusters Clusters Individual Lights 15
16 Lightcuts Example cuts #1 #2 #3 #4 Light Tree 4 Representative Light
17 Lightcuts Example cuts Three Cuts #1 #2 #4 #1 #3 #4 #1 #
18 Lightcuts Example cuts Three Cuts #1 #2 #4 #1 #3 #4 #1 #4 4 4 Good Bad Bad
19 Lightcuts Example cuts Three Cuts #1 #2 #4 #1 #3 #4 #1 #4 4 4 Bad Good Bad
20 Lightcuts Example cuts Three Cuts #1 #2 #4 #1 #3 #4 #1 #4 4 4 Good Good Good
21 Algorithm For each shading point Lightcuts Choose a cut to approximate the illumination Use perceptual metric to avoid visible artifacts (Weber s Law) From the root, refine light tree until the upper bound of error is smaller than the perceptual error we can accept error < - M ub G ub V ub S lights I i 21
22 Lightcuts Results Kitchen, 388K polygons, 4608 lights (72 area sources) Error x16 Lightcuts (128s) Reference (1096s) 22
23 Matrix Row-Column Sampling Matrix Row-Column Sampling for the Many-Lights Problem M. Hasan, F. Pellacini, K. Bala Cornell University / Dartmouth University SIGGRAPH 2007 Matrix Sampling for Global Illumination M. Hasan Cornell University PhD Dissertation (2010) 23
24 Matrix Representation We can interpret the many-lights problem as a matrix of light-pixel formulation Lights (300,000) Pixels (2,000,000) 24
25 Pixels Matrix Representation Problem: compute sum of columns = Σ ( ) 300,000 point lights = Σ ( ) 25
26 Matrix Row-Column Sampling Key concepts: Matrix has structures (low rank) Compute small subset of elements Reconstruct Repeating patterns / Large areas of near black 26
27 Matrix Row-Column Sampling Key concepts: Compute image as a weighted column sum compute very small subset of columns compute weighted sum How to choose columns!? 27
28 Matrix Row-Column Sampling Algorithm flow of MRCS Stratfied Uniform Sampling rows columns 28
29 Matrix Row-Column Sampling Compute entire row or column using GPU Column: light to all shading points Row: shading point to all lights 29
30 Matrix Row-Column Sampling Light clustering algorithm Clustering Reduced columns: vectors in high-dimensional space Visualize Radius = Norm of reduced column Position = Position of normalized reduced columns in the high-dimensional space 30
31 Matrix Row-Column Sampling Light clustering algorithm Metrics Minimize p 1,, k cost( C p ) where cost( C) i, j C norms of reduced column i j x i - x j 2 squared distance between normalized reduced columns NP-Hard. Solve by heuristic approach 31
32 Matrix Row-Column Sampling Light clustering algorithm Top-down splitting 32
33 Matrix Row-Column Sampling Reconstruction Estimation of cluster contribution Randomly choose representative column j with proportional to its global norm R j Render the full column using ray-tracing Estimate its total weight as R j p C p R Linear combination to get the final result of pixel color 33
34 Matrix Row-Column Sampling Review of MRCS assemble rows into reduced matrix cluster reduced columns compute rows (GPU) choose representatives compute columns (GPU) weighted sum 34
35 Matrix Row-Column Sampling Results Temple, 2.1M polygons, 1,000,000+ lights 5x diff Our result: 16.9 sec (300 rows columns) Reference: 20 min (using all 100k lights) 35
36 Matrix Interpretation Repeating patterns / Large black areas 36
37 Matrix Interpretation Lights have two common behaviors Global lights Strong contributions to all pixels Typically correspond to direct illumination (sun) Appear as bright matrix columns Local lights Local behavior affects only a few pixels Typically correspond to indirect lighting Appear mostly as black columns with a small, low, intensity sections 37
38 Matrix Interpretation of Lightcuts Lightcuts chooses different clusters for each pixel error < M ub G ub V S - ub For each row, cluster the lights independently lights Work well for scenes with little occlusion (or usually local lighting) Not efficient for scenes with highly occlusion and global lighting Ignore visibility term I i 38
39 Matrix Interpretation of MRCS MRCS use global clusters for all pixels, considering how the lights effect the scene Sample a small number of rows to determine the clusters Work very well for global lighting (subsampled rows include shadow) Not efficient for local lighting (with many zero elements along the column) 39
40 Algorithms 40
41 Algorithms LightSlice combines the advantages from both lightcuts and matrix row-column sampling Key concepts: Cluster similar surface samples to form slices in matrix The slice of the matrix has significantly lower rank than the whole matrix 41
42 Algorithms Flowchart Spatial Clustering slices 400 columns for each slice 42
43 Algorithms Matrix slicing Slice sampling Initial light clustering Per-slice cluster refinement Per-slice reconstruction 43
44 Matrix slicing Partition the surface samples based on the geometric proximity Use a 6D KD-Tree Algorithms 44
45 Slice sampling Algorithms Randomly pick one representative point Compute full row using raytracing 45
46 Initial Light Clustering Algorithms The same as Matrix Row-Column Sampling The rough clustering (30% of total cluster budget) can capture strong global lighting well 46
47 Algorithms Per-Slice Cluster Refinement Refine the initial light clustering for each slice to adapt to local lighting Avoid image-space discontinuity artifacts 47
48 Algorithms Per-Slice Cluster Refinement For each slice S i, assemble a local matrix L i S i 6D space KD-Tree search Initialize the light clustering as in last step Iteratively split the highest cost cluster in until a maximum number of clusters is reached L i 48
49 Algorithms Per-Slice Reconstruction Render each slice by summing the contribution of each of its clusters 49
50 Algorithms Per-Slice Reconstruction Estimation of cluster contribution Randomly choose representative column j with proportional to its global norm R j Render using ray-tracing Estimate its total weight as R j i p C p R L k Linear combination to get the final result of pixel color 50
51 Results and Discussion 51
52 Results and Discussion Equal-time / equal-quality comparison LightSlice, Lightcuts, and MRCS Four test scenes Error (relative) visualization Machine Four Intel Xeon 7560 processors (running at 2.27 GHz), each with 8 cores 52
53 Results and Discussion Scene1: Sanmiguel 1.6 M triangles 550K VPL Resolution: 1024 x 1024 (9) 53
54 Equal-Time Comparison light slice mrcs lightcuts reference 6.75% 22.50% 16.30% slices visualization
55 Equal-Quality Comparison light slice mrcs lightcuts reference sec 4237 sec (5.4x) 3618 sec (4.6x) slices visualization
56 Error Plot Scene: sanmiguel
57 Results and Discussion Scene2: Museum 1.5 M triangles 153K VPL Resolution: 1024 x 1024 (9) 57
58 Equal-Time Comparison light slice mrcs lightcuts reference 2.77% 8.83% 7.40% slices visualization
59 Equal-Quality Comparison light slice mrcs lightcuts reference sec 2076 sec (4.87x) 2816 sec (6.61x) slices visualization
60 Results and Discussion Scene3: Condo 1.4 M triangles 305K VPL Resolution: 1200 x 900 (9) 60
61 Equal-Time Comparison light slice mrcs lightcuts reference 2.12% 5.60% 5.70% slices visualization
62 Equal-Quality Comparison light slice mrcs lightcuts reference sec 1621 sec (4.6x) 1972 sec (5.6x) slices visualization
63 Scene4: Lobby Results and Discussion K triangles 317K VPL Resolution: 1200 x 900 (9) 63
64 Equal-Time Comparison light slice mrcs lightcuts reference 1.14% 2.51% 3.70% slices visualization
65 Equal-Quality Comparison light slice mrcs lightcuts reference sec 2542 sec (2.93x) 2738 sec (3.16x) slices visualization
66 Parameters selection Limitations LightSlice avoids spatial discontinuities by using a high number of slices 378 slices 400 columns 378 slices 1200 columns 66
67 Glossy surfaces Glossy transports increase the local matrix rank Animation Left as a future work Matrix sparsity Limitations LightSlice cannot efficiently converge on the correct solution if the transport matrix is too sparse 67
68 LightSlice Conclusion An algorithm that can efficiently solve the manylight problems Take advantages of the global and local behavior of lighting by clustering and rendering per-slice columns in the transport matrix 3x 6x performance improvement compared to previous work 68
69 End Thanks for your attention 69
Scalable many-light methods
Scalable many-light methods Jaroslav Křivánek Charles University in Prague Instant radiosity Approximate indirect illumination by 1. Generate VPLs 2. Render with VPLs 2 Instant radiosity with glossy surfaces
More informationLecture 15: Many Lights. CS 6620, Spring 2009 Kavita Bala Computer Science Cornell University. Many Lights
Lecture 15: Many Lights CS 6620, Spring 2009 Kavita Bala Computer Science Cornell University Many Lights Most techniques work for a single light source Many light sources For environment maps For indirect
More informationLightcuts: A Scalable Approach to Illumination
Lightcuts: A Scalable Approach to Illumination Bruce Walter, Sebastian Fernandez, Adam Arbree, Mike Donikian, Kavita Bala, Donald Greenberg Program of Computer Graphics, Cornell University Lightcuts Efficient,
More informationLightcuts. Jeff Hui. Advanced Computer Graphics Rensselaer Polytechnic Institute
Lightcuts Jeff Hui Advanced Computer Graphics 2010 Rensselaer Polytechnic Institute Fig 1. Lightcuts version on the left and naïve ray tracer on the right. The lightcuts took 433,580,000 clock ticks and
More informationBidirectional Lightcuts
Bidirectional Lightcuts Bruce Walter Pramook Khungurn Kavita Bala Cornell University 1 Realistic Rendering Challenge Complex light sources Global illumination Wide range of materials Images: Autodesk 360
More informationPrecomputed & Hybrid Variants of Lightcuts
Precomputed & Hybrid Variants of Lightcuts Tim Condon Bruce Walter Kavita Bala Cornell University Abstract Our extensions to multidimensional lightcuts improve rendering performance using precomputation
More informationIn this part of the course, I will discuss various approaches for generating VPLs where they are most needed for a given camera view.
In this part of the course, I will discuss various approaches for generating VPLs where they are most needed for a given camera view. Let me start by reviewing the classic many lights rendering algorithm,
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 informationFast Agglomerative Clustering for Rendering
Fast Agglomerative Clustering for Rendering Bruce Walter, Kavita Bala, Cornell University Milind Kulkarni, Keshav Pingali University of Texas, Austin Clustering Tree Hierarchical data representation Each
More informationVirtual Spherical Lights for Many-Light Rendering of Glossy Scenes
Virtual Spherical Lights for Many-Light Rendering of Glossy Scenes Miloš Hašan Jaroslav Křivánek * Bruce Walter Kavita Bala Cornell University * Charles University in Prague Global Illumination Effects
More informationPixelcuts: Scalable Approximate Illumination from Many Point Lights
Pixelcuts: Scalable Approximate Illumination from Many Point Lights Pramook Khungurn, Thatchaphol Saranurak, and Chakrit Watcharopas Kasetsart University, Bangkok, 0900, Thailand Email: fscipmk@ku.ac.th,
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 informationSingle Scattering in Refractive Media with Triangle Mesh Boundaries
Single Scattering in Refractive Media with Triangle Mesh Boundaries Bruce Walter Shuang Zhao Nicolas Holzschuch Kavita Bala Cornell Univ. Cornell Univ. Grenoble Univ. Cornell Univ. Presented at SIGGRAPH
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 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 informationMultidimensional Lightcuts
Multidimensional Lightcuts Bruce Walter Adam Arbree Kavita Bala Donald P. Greenberg Cornell University Abstract Multidimensional lightcuts is a new scalable method for efficiently rendering rich visual
More informationIrradiance Gradients. Media & Occlusions
Irradiance Gradients in the Presence of Media & Occlusions Wojciech Jarosz in collaboration with Matthias Zwicker and Henrik Wann Jensen University of California, San Diego June 23, 2008 Wojciech Jarosz
More informationSoft shadows. Steve Marschner Cornell University CS 569 Spring 2008, 21 February
Soft shadows Steve Marschner Cornell University CS 569 Spring 2008, 21 February Soft shadows are what we normally see in the real world. If you are near a bare halogen bulb, a stage spotlight, or other
More informationThis course covers a group of global illumination algorithms known as many light methods, or VPL rendering methods. (VPL = virtual point light)
This course covers a group of global illumination algorithms known as many light methods, or VPL rendering methods. (VPL = virtual point light) 1 Our goal is to render realistic images and one of the
More informationVirtual Spherical Lights for Many-Light Rendering of Glossy Scenes
Virtual Spherical Lights for Many-Light Rendering of Glossy Scenes MilošHašan Jaroslav Křivánek Charles University in Prague Bruce Walter Kavita Bala Figure 1: Left: Many-light approaches to global illumination
More informationWe present a method to accelerate global illumination computation in pre-rendered animations
Attention for Computer Graphics Rendering Hector Yee PDI / DreamWorks Sumanta Pattanaik University of Central Florida Corresponding Author: Hector Yee Research and Development PDI / DreamWorks 1800 Seaport
More informationGAMES Webinar: Rendering Tutorial 2. Monte Carlo Methods. Shuang Zhao
GAMES Webinar: Rendering Tutorial 2 Monte Carlo Methods Shuang Zhao Assistant Professor Computer Science Department University of California, Irvine GAMES Webinar Shuang Zhao 1 Outline 1. Monte Carlo integration
More informationCS770/870 Spring 2017 Radiosity
Preview CS770/870 Spring 2017 Radiosity Indirect light models Brief radiosity overview Radiosity details bidirectional reflectance radiosity equation radiosity approximation Implementation details hemicube
More informationToward Evaluating Progressive Rendering Methods in Appearance Design Tasks
Toward Evaluating Progressive Rendering Methods in Appearance Design Tasks Jiawei Ou 1 Ondřej Karlík 2 Jaroslav Křivánek 2 Fabio Pellacini 1,3 1 Dartmouth College 2 Charles University in Prague 3 Sapienza
More informationCS770/870 Spring 2017 Radiosity
CS770/870 Spring 2017 Radiosity Greenberg, SIGGRAPH 86 Tutorial Spencer, SIGGRAPH 93 Slide Set, siggraph.org/education/materials/hypergraph/radiosity/radiosity.htm Watt, 3D Computer Graphics -- Third Edition,
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 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 informationImproving Memory Space Efficiency of Kd-tree for Real-time Ray Tracing Byeongjun Choi, Byungjoon Chang, Insung Ihm
Improving Memory Space Efficiency of Kd-tree for Real-time Ray Tracing Byeongjun Choi, Byungjoon Chang, Insung Ihm Department of Computer Science and Engineering Sogang University, Korea Improving Memory
More informationimproving raytracing speed
ray tracing II computer graphics ray tracing II 2006 fabio pellacini 1 improving raytracing speed computer graphics ray tracing II 2006 fabio pellacini 2 raytracing computational complexity ray-scene intersection
More informationA Temporal Image-Based Approach to Motion Reconstruction for Globally Illuminated Animated Environments
University of Pennsylvania ScholarlyCommons Center for Human Modeling and Simulation Department of Computer & Information Science June 1996 A Temporal Image-Based Approach to Motion Reconstruction for
More informationLecture 4 - Real-time Ray Tracing
INFOMAGR Advanced Graphics Jacco Bikker - November 2017 - February 2018 Lecture 4 - Real-time Ray Tracing Welcome! I x, x = g(x, x ) ε x, x + න S ρ x, x, x I x, x dx Today s Agenda: Introduction Ray Distributions
More informationCS580: Ray Tracing. Sung-Eui Yoon ( 윤성의 ) Course URL:
CS580: Ray Tracing Sung-Eui Yoon ( 윤성의 ) Course URL: http://sglab.kaist.ac.kr/~sungeui/gcg/ Recursive Ray Casting Gained popularity in when Turner Whitted (1980) recognized that recursive ray casting could
More informationChapter 11 Global Illumination. Part 1 Ray Tracing. Reading: Angel s Interactive Computer Graphics (6 th ed.) Sections 11.1, 11.2, 11.
Chapter 11 Global Illumination Part 1 Ray Tracing Reading: Angel s Interactive Computer Graphics (6 th ed.) Sections 11.1, 11.2, 11.3 CG(U), Chap.11 Part 1:Ray Tracing 1 Can pipeline graphics renders images
More informationAmbien Occlusion. Lighting: Ambient Light Sources. Lighting: Ambient Light Sources. Summary
Summary Ambien Occlusion Kadi Bouatouch IRISA Email: kadi@irisa.fr 1. Lighting 2. Definition 3. Computing the ambient occlusion 4. Ambient occlusion fields 5. Dynamic ambient occlusion 1 2 Lighting: Ambient
More informationRay Tracing III. Wen-Chieh (Steve) Lin National Chiao-Tung University
Ray Tracing III Wen-Chieh (Steve) Lin National Chiao-Tung University Shirley, Fundamentals of Computer Graphics, Chap 10 Doug James CG slides, I-Chen Lin s CG slides Ray-tracing Review For each pixel,
More informationINFOMAGR Advanced Graphics. Jacco Bikker - February April Welcome!
INFOMAGR Advanced Graphics Jacco Bikker - February April 2016 Welcome! I x, x = g(x, x ) ε x, x + S ρ x, x, x I x, x dx Today s Agenda: Introduction Ray Distributions The Top-level BVH Real-time Ray Tracing
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 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 informationEFFICIENT BVH CONSTRUCTION AGGLOMERATIVE CLUSTERING VIA APPROXIMATE. Yan Gu, Yong He, Kayvon Fatahalian, Guy Blelloch Carnegie Mellon University
EFFICIENT BVH CONSTRUCTION VIA APPROXIMATE AGGLOMERATIVE CLUSTERING Yan Gu, Yong He, Kayvon Fatahalian, Guy Blelloch Carnegie Mellon University BVH CONSTRUCTION GOALS High quality: produce BVHs of comparable
More informationComputer Graphics. Bing-Yu Chen National Taiwan University The University of Tokyo
Computer Graphics Bing-Yu Chen National Taiwan University The University of Tokyo Hidden-Surface Removal Back-Face Culling The Depth-Sort Algorithm Binary Space-Partitioning Trees The z-buffer Algorithm
More informationAn Efficient GPU-based Approach for Interactive Global Illumination
An Efficient GPU-based Approach for Interactive Global Illumination Rui Wang Rui Wang Kun Zhou Minghao Pan Hujun Bao State Key Lab of CAD&CG, Zhejiang University University of Massachusetts Amherst Abstract
More informationAnti-aliasing. Images and Aliasing
CS 130 Anti-aliasing Images and Aliasing Aliasing errors caused by rasterizing How to correct them, in general 2 1 Aliased Lines Stair stepping and jaggies 3 Remove the jaggies Anti-aliased Lines 4 2 Aliasing
More informationCS535 Fall Department of Computer Science Purdue University
Spatial Data Structures and Hierarchies CS535 Fall 2010 Daniel G Aliaga Daniel G. Aliaga Department of Computer Science Purdue University Spatial Data Structures Store geometric information Organize geometric
More informationComputer Graphics. Bing-Yu Chen National Taiwan University
Computer Graphics Bing-Yu Chen National Taiwan University Visible-Surface Determination Back-Face Culling The Depth-Sort Algorithm Binary Space-Partitioning Trees The z-buffer Algorithm Scan-Line Algorithm
More informationSpatial Data Structures
CSCI 420 Computer Graphics Lecture 17 Spatial Data Structures Jernej Barbic University of Southern California Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees [Angel Ch. 8] 1 Ray Tracing Acceleration
More informationNormalized cuts and image segmentation
Normalized cuts and image segmentation Department of EE University of Washington Yeping Su Xiaodan Song Normalized Cuts and Image Segmentation, IEEE Trans. PAMI, August 2000 5/20/2003 1 Outline 1. Image
More informationDual-Matrix Sampling for Scalable Translucent Material Rendering
SUBMITTED TO IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 1 Dual-Matrix Sampling for Scalable Translucent Material Rendering Yu-Ting Wu, Tzu-Mao Li, Yu-Hsun Lin, Yung-Yu Chuang, Member, IEEE,
More informationSpatial Data Structures
CSCI 480 Computer Graphics Lecture 7 Spatial Data Structures Hierarchical Bounding Volumes Regular Grids BSP Trees [Ch. 0.] March 8, 0 Jernej Barbic University of Southern California http://www-bcf.usc.edu/~jbarbic/cs480-s/
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 informationOccluder Simplification using Planar Sections
Occluder Simplification using Planar Sections Ari Silvennoinen Hannu Saransaari Samuli Laine Jaakko Lehtinen Remedy Entertainment Aalto University Umbra Software NVIDIA NVIDIA Aalto University Coping with
More informationReview for Ray-tracing Algorithm and Hardware
Review for Ray-tracing Algorithm and Hardware Reporter: 邱敬捷博士候選人 Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C. Summer, 2017 1 2017/7/26 Outline
More informationProgramming projects. Assignment 1: Basic ray tracer. Assignment 1: Basic ray tracer. Assignment 1: Basic ray tracer. Assignment 1: Basic ray tracer
Programming projects Rendering Algorithms Spring 2010 Matthias Zwicker Universität Bern Description of assignments on class webpage Use programming language and environment of your choice We recommend
More informationPoint based Rendering
Point based Rendering CS535 Daniel Aliaga Current Standards Traditionally, graphics has worked with triangles as the rendering primitive Triangles are really just the lowest common denominator for surfaces
More informationAdvanced Shading I: Shadow Rasterization Techniques
Advanced Shading I: Shadow Rasterization Techniques Shadow Terminology umbra: light totally blocked penumbra: light partially blocked occluder: object blocking light Shadow Terminology umbra: light totally
More informationThese are the annotated slides of the real time part of the Many Lights Rendering
These are the annotated slides of the real time part of the Many Lights Rendering course at SIGGRAPH 12. This part covers techniques for making many lights methods suitable for (high quality) real time
More informationTHEA RENDER ADAPTIVE BSD ENGINE
THEA RENDER ADAPTIVE BSD ENGINE ADAPTIVE (BSD) ENGINE Adaptive (BSD) is the name of the biased engine inside Thea Render. This engine is a biased one (this is why we use the abbreviation "BSD") as it uses
More informationRay Tracing Acceleration Data Structures
Ray Tracing Acceleration Data Structures Sumair Ahmed October 29, 2009 Ray Tracing is very time-consuming because of the ray-object intersection calculations. With the brute force method, each ray has
More informationAnti-aliased and accelerated ray tracing. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell
Anti-aliased and accelerated ray tracing University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Reading Required: Watt, sections 12.5.3 12.5.4, 14.7 Further reading: A. Glassner.
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 informationSpatial Data Structures
15-462 Computer Graphics I Lecture 17 Spatial Data Structures Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees Constructive Solid Geometry (CSG) April 1, 2003 [Angel 9.10] Frank Pfenning Carnegie
More informationSubdivision Of Triangular Terrain Mesh Breckon, Chenney, Hobbs, Hoppe, Watts
Subdivision Of Triangular Terrain Mesh Breckon, Chenney, Hobbs, Hoppe, Watts MSc Computer Games and Entertainment Maths & Graphics II 2013 Lecturer(s): FFL (with Gareth Edwards) Fractal Terrain Based on
More informationRadiosity. Johns Hopkins Department of Computer Science Course : Rendering Techniques, Professor: Jonathan Cohen
Radiosity Radiosity Concept Global computation of diffuse interreflections among scene objects Diffuse lighting changes fairly slowly across a surface Break surfaces up into some number of patches Assume
More informationLocal Illumination Environments for Direct Lighting Acceleration
Thirteenth Eurographics Workshop on Rendering (2002) P. Debevec and S. Gibson (Editors) Local Illumination Environments for Direct Lighting Acceleration Sebastian Fernandez Kavita Bala Donald P. Greenberg
More informationSpatial Data Structures
Spatial Data Structures Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees Constructive Solid Geometry (CSG) [Angel 9.10] Outline Ray tracing review what rays matter? Ray tracing speedup faster
More informationThe exam begins at 2:40pm and ends at 4:00pm. You must turn your exam in when time is announced or risk not having it accepted.
CS 184: Foundations of Computer Graphics page 1 of 10 Student Name: Class Account Username: Instructions: Read them carefully! The exam begins at 2:40pm and ends at 4:00pm. You must turn your exam in when
More informationLIGHT-BASED SAMPLE REDUCTION METHODS FOR INTERACTIVE RELIGHTING OF SCENES WITH MINUTE GEOMETRIC SCALE
LIGHT-BASED SAMPLE REDUCTION METHODS FOR INTERACTIVE RELIGHTING OF SCENES WITH MINUTE GEOMETRIC SCALE William B. Kerr Fabio Pellacini Dartmouth College Dartmouth Computer Science Technical Report TR2007-600
More informationINFOGR Computer Graphics. J. Bikker - April-July Lecture 11: Acceleration. Welcome!
INFOGR Computer Graphics J. Bikker - April-July 2015 - Lecture 11: Acceleration Welcome! Today s Agenda: High-speed Ray Tracing Acceleration Structures The Bounding Volume Hierarchy BVH Construction BVH
More informationCPSC GLOBAL ILLUMINATION
CPSC 314 21 GLOBAL ILLUMINATION Textbook: 20 UGRAD.CS.UBC.CA/~CS314 Mikhail Bessmeltsev ILLUMINATION MODELS/ALGORITHMS Local illumination - Fast Ignore real physics, approximate the look Interaction of
More informationSpatial Data Structures
15-462 Computer Graphics I Lecture 17 Spatial Data Structures Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees Constructive Solid Geometry (CSG) March 28, 2002 [Angel 8.9] Frank Pfenning Carnegie
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 informationRow Tracing with Hierarchical Occlusion Maps
Row Tracing with Hierarchical Occlusion Maps Ravi P. Kammaje, Benjamin Mora August 9, 2008 Page 2 Row Tracing with Hierarchical Occlusion Maps Outline August 9, 2008 Introduction Related Work Row Tracing
More informationClassic Rendering Pipeline
CS580: Classic Rendering Pipeline Sung-Eui Yoon ( 윤성의 ) Course URL: http://sglab.kaist.ac.kr/~sungeui/gcg/ Course Objectives Understand classic rendering pipeline Just high-level concepts, not all the
More informationCS354R: Computer Game Technology
CS354R: Computer Game Technology Real-Time Global Illumination Fall 2018 Global Illumination Mirror s Edge (2008) 2 What is Global Illumination? Scene recreates feel of physically-based lighting models
More informationClustering Color/Intensity. Group together pixels of similar color/intensity.
Clustering Color/Intensity Group together pixels of similar color/intensity. Agglomerative Clustering Cluster = connected pixels with similar color. Optimal decomposition may be hard. For example, find
More informationSolid Modeling. Thomas Funkhouser Princeton University C0S 426, Fall Represent solid interiors of objects
Solid Modeling Thomas Funkhouser Princeton University C0S 426, Fall 2000 Solid Modeling Represent solid interiors of objects Surface may not be described explicitly Visible Human (National Library of Medicine)
More informationPoint based global illumination is now a standard tool for film quality renderers. Since it started out as a real time technique it is only natural
1 Point based global illumination is now a standard tool for film quality renderers. Since it started out as a real time technique it is only natural to consider using it in video games too. 2 I hope that
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 informationRaytracing CS148 AS3. Due :59pm PDT
Raytracing CS148 AS3 Due 2010-07-25 11:59pm PDT We start our exploration of Rendering - the process of converting a high-level object-based description of scene into an image. We will do this by building
More informationLecture 7: Monte Carlo Rendering. MC Advantages
Lecture 7: Monte Carlo Rendering CS 6620, Spring 2009 Kavita Bala Computer Science Cornell University MC Advantages Convergence rate of O( ) Simple Sampling Point evaluation Can use black boxes General
More informationComputer Graphics. Si Lu. Fall uter_graphics.htm 11/22/2017
Computer Graphics Si Lu Fall 2017 http://web.cecs.pdx.edu/~lusi/cs447/cs447_547_comp uter_graphics.htm 11/22/2017 Last time o Splines 2 Today o Raytracing o Final Exam: 14:00-15:30, Novermber 29, 2017
More informationCorona Sky Corona Sun Corona Light Create Camera About
Plugin menu Corona Sky creates Sky object with attached Corona Sky tag Corona Sun creates Corona Sun object Corona Light creates Corona Light object Create Camera creates Camera with attached Corona Camera
More informationIntro to Ray-Tracing & Ray-Surface Acceleration
Lecture 12 & 13: Intro to Ray-Tracing & Ray-Surface Acceleration Computer Graphics and Imaging UC Berkeley Course Roadmap Rasterization Pipeline Core Concepts Sampling Antialiasing Transforms Geometric
More informationCOMPUTER GRAPHICS COURSE. Rendering Pipelines
COMPUTER GRAPHICS COURSE Rendering Pipelines Georgios Papaioannou - 2014 A Rendering Pipeline Rendering or Graphics Pipeline is the sequence of steps that we use to create the final image Many graphics/rendering
More informationPractical 2: Ray Tracing
2017/2018, 4th quarter INFOGR: Graphics Practical 2: Ray Tracing Author: Jacco Bikker The assignment: The purpose of this assignment is to create a small Whitted-style ray tracer. The renderer should be
More informationAnnouncements. Written Assignment2 is out, due March 8 Graded Programming Assignment2 next Tuesday
Announcements Written Assignment2 is out, due March 8 Graded Programming Assignment2 next Tuesday 1 Spatial Data Structures Hierarchical Bounding Volumes Grids Octrees BSP Trees 11/7/02 Speeding Up Computations
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 informationRadiosity. Early Radiosity. Page 1
Page 1 Radiosity Classic radiosity = finite element method Assumptions Diffuse reflectance Usually polygonal surfaces Advantages Soft shadows and indirect lighting View independent solution Precompute
More informationIntroduction to Visualization and Computer Graphics
Introduction to Visualization and Computer Graphics DH2320, Fall 2015 Prof. Dr. Tino Weinkauf Introduction to Visualization and Computer Graphics Visibility Shading 3D Rendering Geometric Model Color Perspective
More informationDisplay. Introduction page 67 2D Images page 68. All Orientations page 69 Single Image page 70 3D Images page 71
Display Introduction page 67 2D Images page 68 All Orientations page 69 Single Image page 70 3D Images page 71 Intersecting Sections page 71 Cube Sections page 72 Render page 73 1. Tissue Maps page 77
More informationAdvanced Rendering CHAPTER. Render Window. Learning Objectives. Image Pane
CHAPTER Advanced Rendering Learning Objectives After completing this chapter, you will be able to: Make advanced rendering settings. Set the resolution for a rendering. Save a rendering to an image file.
More informationReal-Time Global Illumination for Games using Topological Information
Real-Time Global Illumination for Games using Topological Information Laurent Noël, Venceslas Biri To cite this version: Laurent Noël, Venceslas Biri. Real-Time Global Illumination for Games using Topological
More informationRay Tracing. Kjetil Babington
Ray Tracing Kjetil Babington 21.10.2011 1 Introduction What is Ray Tracing? Act of tracing a ray through some scene Not necessarily for rendering Rendering with Ray Tracing Ray Tracing is a global illumination
More informationImplementation Details of GPU-based Out-of-Core Many-Lights Rendering
Implementation Details of GPU-based Out-of-Core Many-Lights Rendering Rui Wang, Yuchi Huo, Yazhen Yuan, Kun Zhou, Wei Hua, Hujun Bao State Key Lab of CAD&CG, Zhejiang University In this document, we provide
More informationAnnouncements. Written Assignment 2 out (due March 8) Computer Graphics
Announcements Written Assignment 2 out (due March 8) 1 Advanced Ray Tracing (Recursive) Ray Tracing Antialiasing Motion Blur Distribution Ray Tracing Ray Tracing and Radiosity Assumptions Simple shading
More informationTransactions on Graphics. Constant-Time Ray-Scene Intersection for Interactive Rendering with Thousands of Dynamic Lights
Constant-Time Ray-Scene Intersection for Interactive Rendering with Thousands of Dynamic Lights Journal: Manuscript ID Draft Manuscript Type: Previously Unpublished Research Paper Date Submitted by the
More informationSoft Shadows: Heckbert & Herf. Soft shadows. Heckbert & Herf Soft Shadows. Cornell University CS 569: Interactive Computer Graphics.
Soft Shadows: Heckbert & Herf Soft shadows [Michael Herf and Paul Heckbert] Cornell University CS 569: Interactive Computer Graphics Figure : Hard shadow images from 2 2 grid of sample points on light
More informationParallel Physically Based Path-tracing and Shading Part 3 of 2. CIS565 Fall 2012 University of Pennsylvania by Yining Karl Li
Parallel Physically Based Path-tracing and Shading Part 3 of 2 CIS565 Fall 202 University of Pennsylvania by Yining Karl Li Jim Scott 2009 Spatial cceleration Structures: KD-Trees *Some portions of these
More informationRendering Light Reflection Models
Rendering Light Reflection Models Visual Imaging in the Electronic Age Donald P. Greenberg October 3, 2017 Lecture #13 Program of Computer Graphics, Cornell University General Electric - 167 Cornell in
More informationAccelerating Ray-Tracing
Lecture 9: Accelerating Ray-Tracing Computer Graphics and Imaging UC Berkeley CS184/284A, Spring 2016 Course Roadmap Rasterization Pipeline Core Concepts Sampling Antialiasing Transforms Geometric Modeling
More informationClustering CS 550: Machine Learning
Clustering CS 550: Machine Learning This slide set mainly uses the slides given in the following links: http://www-users.cs.umn.edu/~kumar/dmbook/ch8.pdf http://www-users.cs.umn.edu/~kumar/dmbook/dmslides/chap8_basic_cluster_analysis.pdf
More information