CSE 872 Dr. Charles B. Owen Advanced Computer Graphics1 Ray Tracing Variants Distributed ray tracing Generalized rays Cone Tracing Beam Tracing Pencil.

Slides:

Advertisements

Similar presentations

GR2 Advanced Computer Graphics AGR

Advertisements

Exploration of bump, parallax, relief and displacement mapping

Ray Tracing CMSC 635. Basic idea How many intersections?  Pixels  ~10 3 to ~10 7  Rays per Pixel  1 to ~10  Primitives  ~10 to ~10 7  Every ray.

Ray Tracing & Radiosity Dr. Amy H. Zhang. Outline  Ray tracing  Radiosity.

David Luebke1/19/99 CS 551/651: Advanced Computer Graphics David Luebke

Illumination Model & Surface-rendering Method 박 경 와.

Christian Lauterbach COMP 770, 2/11/2009

Chapter 11: Advanced Rendering Part 1 E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley Mohan Sridharan Based on Slides.

Ray Tracing Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts Director, Arts Technology Center University of.

University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2008 Alla Sheffer Advanced Rendering Week.

Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 15: Ray Tracing/Global Illumination Ravi Ramamoorthi Slides.

18.1 Si31_2001 SI31 Advanced Computer Graphics AGR Lecture 18 Image-based Rendering Light Maps What We Did Not Cover Learning More...

Computer Graphics (Fall 2005) COMS 4160, Lecture 21: Ray Tracing

1 Advanced Ray Tracing Mani Thomas CISC 440/640 Computer Graphics.

1 View Coherence Acceleration for Ray Traced Animation University of Colorado at Colorado Springs Master’s Thesis Defense by Philip Glen Gage April 19,

Ray Casting Ray-Surface Intersections Barycentric Coordinates Reflection and Transmission [Shirley, Ch.9] Ray Tracing Handouts Ray Casting Ray-Surface.

Global Illumination May 7, Global Effects translucent surface shadow multiple reflection.

1 7M836 Animation & Rendering Global illumination, ray tracing Arjan Kok

CIS 681 Distributed Ray Tracing. CIS 681 Anti-Aliasing Graphics as signal processing –Scene description: continuous signal –Sample –digital representation.

Lecture 8 Advanced Rendering – Ray Tracing, Radiosity & NPR.

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics1 Other Rendering Techniques Types of rendering – Wireframe techniques – Scan-line conversion – Reyes.

CSC418 Computer Graphics n Raytracing n Shadows n Global Illumination.

CSE 681 Ray Tracing Implicit Surfaces. CSE 681 Overview Similar to CSG –Combine primitive objects to form complex object Primitives are “density fields”

Image-Based Visual Hulls Wojciech Matusik Chris Buehler Ramesh Raskar Steven Gortler Leonard McMillan Presentation by: Kenton McHenry.

Ray Tracing Primer Ref: SIGGRAPH HyperGraphHyperGraph.

What is Computer Graphics and Image Processing? lAll visual computer output depends on computer graphics and image processing. l3D computer graphics is.

Computer graphics & visualization Ray-Tracing – A Quick review.

COMP 175: Computer Graphics March 24, 2015

Computer Graphics Panos Trahanias ΗΥ358 Spring 2009.

01/28/05© 2005 University of Wisconsin Last Time Improving Monte Carlo Efficiency.

1 Speeding Up Ray Tracing Images from Virtual Light Field Project ©Slides Anthony Steed 1999 & Mel Slater 2004.

Ray Tracing Sang Il Park SEjong University With lots of slides stolen from Jehee Lee, Doug James, Steve Seitz, Shree Nayar, Alexei Efros, Fredo Durand.

Ray Tracing Chapter CAP4730: Computational Structures in Computer Graphics.

CS447/ Realistic Rendering -- Radiosity Methods-- Introduction to 2D and 3D Computer Graphics.

Ray Tracing Jian Huang, CS 594, Fall, 2002 This set of slides are used at Ohio State by Prof. Roger Crawfis.

Rendering Overview CSE 3541 Matt Boggus. Rendering Algorithmically generating a 2D image from 3D models Raster graphics.

Recursion and Data Structures in Computer Graphics Ray Tracing 1.

CSE 681 DISTRIBUTED RAY TRACING some implementation notes.

Photo-realistic Rendering and Global Illumination in Computer Graphics Spring 2012 Hybrid Algorithms K. H. Ko School of Mechatronics Gwangju Institute.

Ray Tracing Fall, Introduction Simple idea  Forward Mapping  Natural phenomenon infinite number of rays from light source to object to viewer.

CS 480/680 Computer Graphics Compositing and Blending Dr. Frederick C Harris, Jr.

Ray Tracing II. HW1 Part A due October 10 Camera module Object module –Read from a file –Sphere and Light only Ray tracer module: –No shading. No reflection.

Bounding Volume Hierarchy. The space within the scene is divided into a grid. When a ray travels through a scene, it only passes a few boxes within the.

Constructive Solid Geometry Ray Tracing CSG Models

CS559: Computer Graphics Final Review Li Zhang Spring 2010.

COMPUTER GRAPHICS CS 482 – FALL 2015 SEPTEMBER 29, 2015 RENDERING RASTERIZATION RAY CASTING PROGRAMMABLE SHADERS.

Nic Shulver, 3D with Ray Tracing What is Ray Tracing? l“In computer graphics, an advanced technique for adding realism to an image.

CS 445 / 645 Introduction to Computer Graphics Lecture 16 Radiosity Radiosity.

Ray Tracing Optimizations

David Luebke 3/5/2016 Advanced Computer Graphics Lecture 4: Faster Ray Tracing David Luebke

CSE 681 Introduction to Ray Tracing. CSE 681 Ray Tracing Shoot a ray through each pixel; Find first object intersected by ray. Image plane Eye Compute.

Ray Tracing Acceleration (5). Ray Tracing Acceleration Techniques Too Slow! Uniform grids Spatial hierarchies K-D Octtree BSP Hierarchical grids Hierarchical.

Global Illumination (3) Path Tracing. Overview Light Transport Notation Path Tracing Photon Mapping.

David Luebke3/12/2016 Advanced Computer Graphics Lecture 3: More Ray Tracing David Luebke

CSL 859: Advanced Computer Graphics Dept of Computer Sc. & Engg. IIT Delhi.

Ray Tracing Acceleration (1). Acceleration of Ray Tracing Goal: Reduce the number of ray/primitive intersections.

Solid Modeling Dr. Scott Schaefer.

CIS 681 Distributed Ray Tracing. CIS 681 Anti-Aliasing Graphics as signal processing –Scene description: continuous signal –Sample –digital representation.

3D Rendering 2016, Fall.

© University of Wisconsin, CS559 Fall 2004

(c) 2002 University of Wisconsin

CMSC 635 Ray Tracing.

Distributed Ray Tracing

Distributed Ray Tracing

Distributed Ray Tracing

Anti-aliased and accelerated ray tracing

Introduction to Ray Tracing

Distributed Ray Tracing

CSC418 Computer Graphics Raytracing Shadows Global Illumination.

Presentation transcript:

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics1 Ray Tracing Variants Distributed ray tracing Generalized rays Cone Tracing Beam Tracing Pencil Tracing Constructive solid geometry Acceleration methods

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics2 Distributed Ray Tracing General term for “shoot a bunch-o-extra rays” Solution for “fuzzy” phenomena

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics3 Examples Distributing reflected rays according to specular distribution function (blurry reflection) Distributing transmitted rays (blurry transparency) Distributing shadow feelers (penumbra) Distributing ray origins over camera lens (depth of field) Distributing rays in time (motion blur)

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics4 What’s the matter with ray tracing? ?

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics5 What’s the matter with ray tracing? Infinitesimally small rays are point sampling our space We generally fix this using more rays – Contributes to exponential blowups We don’t take advantage of coherence

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics6 Generalized Rays Rays that have a shape of some kind – Cone for example Why?

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics7 Cone Tracing Apex Spread angle Center line

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics8 Partial Intersections What do we do?

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics9 Cone tracing Intersection test is more complicated Complex surface geometry is very difficult How do we do: – Reflections? – Shadow feelers?

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics10 Beam Tracing Rays with polygonal cross sections

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics11 How arbitrary are the cross sections? Non-convex? Holes? How big should initial beam be?

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics12 How to? Shadows Penumbra Reflections

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics13 Beam Trees Each beam can generate additional beams due to: – Continuing past object – Splitting around object – Shadow feelers – Reflections These form a tree

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics14 Beam Tracing Big Advantage Takes advantage of spatial coherence!

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics15 Pencil Tracing Pencil – Centered axial ray – Set of paraxial rays Closely aligned to axial ray Infinite set (not actually represented) – Uses paraxial theory of optics Optics can be approximated using linear transformations “in the small” 4 x 4 transformation matrix for each pencil intersection, concatenate matrices

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics16 A fast ray tracer using pencil tracing Use rays around the edges and pencils in large (multiple pixel) shaded areas Order of magnitude improvement Approximation, though.

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics17 Constructive Solid Geometry Ray tracing is very natural for CSG How?

CSE 872 Dr. Charles B. Owen Advanced Computer Graphics18 Ray Tracing Acceleration Techniques Acceleration Techniques Faster Intersections Fewer RaysGeneralized Rays Fewer ray-object intersections Faster ray-object intersections Bounding volumes Efficient surfaces Volume hierarchies Spatial subdivision Directional techniques Adaptive tree-depth Adaptive sampling Beam tracing Cone tracing Pencil tracing