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.

Slides:



Advertisements
Similar presentations
1 Graphics CSCI 343, Fall 2013 Lecture 18 Lighting and Shading.
Advertisements

3D Graphics Rendering and Terrain Modeling
Lighting and Illumination Lighting is the major problem in computer graphics, for either realism or real-time compositions- harder than modeling Consider.
CSE 872 Dr. Charles B. Owen Advanced Computer Graphics1 Ray Tracing Variants Distributed ray tracing Generalized rays Cone Tracing Beam Tracing Pencil.
Light Issues in Computer Graphics Presented by Saleema Amershi.
1. What is Lighting? 2 Example 1. Find the cubic polynomial or that passes through the four points and satisfies 1.As a photon Metal Insulator.
Illumination Model & Surface-rendering Method 박 경 와.
1 Angel: Interactive Computer Graphics 5E © Addison-Wesley 2009 Shading I.
Computer Graphics - Class 10
CS 325 Introduction to Computer Graphics 04 / 09 / 2010 Instructor: Michael Eckmann.
CS6500 Adv. Computer Graphics © Chun-Fa Chang, Spring 2003 Object-Order vs. Screen-Order Rendering April 24, 2003.
CS 376 Introduction to Computer Graphics 04 / 09 / 2007 Instructor: Michael Eckmann.
IN4151 Introduction 3D graphics 1 Introduction 3D Computer Graphics part 1 Projective display Viewing pipeline Graphics hardware Image-based rendering.
RAY TRACING.
(conventional Cartesian reference system)
Ray Casting Ray-Surface Intersections Barycentric Coordinates Reflection and Transmission [Shirley, Ch.9] Ray Tracing Handouts Ray Casting Ray-Surface.
1 CSCE 641: Computer Graphics Lighting Jinxiang Chai.
Global Illumination May 7, Global Effects translucent surface shadow multiple reflection.
Ray Tracing Jerry Sui Adam Conner. Part I – Introduction to Ray Tracing Final Product.
1 7M836 Animation & Rendering Global illumination, ray tracing Arjan Kok
CIS 310: Visual Programming, Spring 2006 Western State College 310: Visual Programming Ray Tracing.
Basic Ray Tracing CMSC 435/634. Visibility Problem Rendering: converting a model to an image Visibility: deciding which objects (or parts) will appear.
CS 480/680 Computer Graphics Shading I Dr. Frederick C Harris, Jr.
CSC418 Computer Graphics n Raytracing n Shadows n Global Illumination.
1 Texturing. 2 What is Texturing? 3 Texture Mapping Definition: mapping a function onto a surface; function can be:  1, 2, or 3D  sampled (image) or.
Ray Tracing Primer Ref: SIGGRAPH HyperGraphHyperGraph.
Computer Graphics Panos Trahanias ΗΥ358 Spring 2009.
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
Today More raytracing stuff –Soft shadows and anti-aliasing More rendering methods –The text book is good on this –I’ll be using images from the CDROM.
12/05/02(c) 2002 University of Wisconsin Last Time Subdivision techniques for modeling Very brief intro to global illumination.
Reflections Specular reflection is the perfect reflection of light from a surface. The law a reflection states that the direction of the incoming ray and.
Computer Graphics An Introduction. What’s this course all about? 06/10/2015 Lecture 1 2 We will cover… Graphics programming and algorithms Graphics data.
-Global Illumination Techniques
Project Raytracing. Content Goals Idea of Raytracing Ray Casting – Therory – Practice Raytracing – Theory – Light model – Practice Output images Conclusion.
CS 376 Introduction to Computer Graphics 04 / 16 / 2007 Instructor: Michael Eckmann.
Ray Tracing Chapter CAP4730: Computational Structures in Computer Graphics.
1 Dr. Scott Schaefer Ray Tracing. 2/42 Ray Tracing Provides rendering method with  Refraction/Transparent surfaces  Reflective surfaces  Shadows.
Rendering Overview CSE 3541 Matt Boggus. Rendering Algorithmically generating a 2D image from 3D models Raster graphics.
Basic Ray Tracing CMSC 435/634. Visibility Problem Rendering: converting a model to an image Visibility: deciding which objects (or parts) will appear.
Week 10 - Wednesday.  What did we talk about last time?  Shadow volumes and shadow mapping  Ambient occlusion.
Computer graphics & visualization Photon Mapping.

1 Perception and VR MONT 104S, Fall 2008 Lecture 21 More Graphics for VR.
CSE 681 DISTRIBUTED RAY TRACING some implementation notes.
Course Introduction to virtual engineering Óbuda University John von Neumann Faculty of Informatics Institute of Applied Mathematics Lecture and laboratory.
Graphics Graphics Korea University cgvr.korea.ac.kr 1 Surface Rendering Methods 고려대학교 컴퓨터 그래픽스 연구실.
CS380: Computer Graphics Distributed Ray Tracing TA Course URL:
Monte-Carlo Ray Tracing and
CS 376 Introduction to Computer Graphics 04 / 02 / 2007 Instructor: Michael Eckmann.
Ray Tracing Fall, Introduction Simple idea  Forward Mapping  Natural phenomenon infinite number of rays from light source to object to viewer.
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.
CSCE 441: Computer Graphics Ray Tracing
CS 445 / 645 Introduction to Computer Graphics Lecture 16 Radiosity Radiosity.
1 CSCE 441: Computer Graphics Lighting Jinxiang Chai.
CS 325 Introduction to Computer Graphics 04 / 07 / 2010 Instructor: Michael Eckmann.
CSL 859: Advanced Computer Graphics Dept of Computer Sc. & Engg. IIT Delhi.
Distributed Ray Tracing. Can you get this with ray tracing?
Computer Graphics Ken-Yi Lee National Taiwan University (the slides are adapted from Bing-Yi Chen and Yung-Yu Chuang)
Texturing CMSC 435/ What is Texturing? 2 Texture Mapping Definition: mapping a function onto a surface; function can be: – 1, 2, or 3D – sampled.
Rendering Process of producing “realistic” images or pictures
3D Graphics Rendering PPT By Ricardo Veguilla.
(c) 2002 University of Wisconsin
Lighting.
CS5500 Computer Graphics May 29, 2006
Texture Mapping 고려대학교 컴퓨터 그래픽스 연구실.
Illumination Model 고려대학교 컴퓨터 그래픽스 연구실.
Adding Surface Detail 고려대학교 컴퓨터 그래픽스 연구실.
Adding Surface Detail 고려대학교 컴퓨터 그래픽스 연구실.
Introduction to Ray Tracing
Presentation transcript:

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. (More linear algebra.) Compute ray-object intersection.

CSE 681 Ray Tracing For each pixel –Form ray from eye through pixel –For each object Intersection ray with object If intersection is closer than any other so far, save it –Color pixel with shade of object at point of intersection

CSE 681 Example

CSE 681 Shade of Object at Point Ambient Diffuse Specular Shadows Material properties Texture Reflections Transparency (refraction)

CSE 681 Diffuse Reflection Light that gets absorbed into the objects surface Gets reflected equally in all directions Need to calculate angle of incoming light to surface

CSE 681 Diffuse Reflection Calculate amount/color of light shining on an object. Depends on angle between light ray and surface normal.

CSE 681 Example: Diffuse reflection

CSE 681 Specular Reflection Calculate light bouncing off object to your eye; Angle of incidence = angle of reflection. Most intense at angle of reflection; falls off from there Eye Angle of incidence Angle of reflection

CSE 681 Example: Specular Reflection

CSE 681 What’s wrong with this picture?

CSE 681 Shadows Determine when light ray is blocked from reaching object. Ray-object intersection calculation For each pixel for each object for each light source for each object

CSE 681 Reflection Eye Image plane

CSE 681 Transparency

CSE 681 Transparency & Refraction Ray changes direction in transition between materials Material properties give ratio of in/out angles

CSE 681 Transparency & Refraction

CSE 681 Recursive Ray Tracing Eye Image plane

CSE 681 Polyhedral Models

CSE 681 Texture Mapping

CSE 681 Sampling and Aliasing Problem: Representing pixel by a single ray.

CSE 681 Anti-Aliasing Solution: Use multiple rays; Average values calculated by rays. Eye Image plane

CSE 681 Sampling and Aliasing Problem: Sampling frequency may match image frequency. Image plane Eye Viewport

CSE 681 Random/Stochastic Sampling Randomly sample rays through pixel. Image plane Eye Viewport

CSE 681 Efficiency 1280 x 1024 = 1,310,720  10 6 pixels initial rays reflection rays. Potentially 10 6 refraction rays. 3 x 10 6 shadow rays (3 lights.) Next level: Potentially 4 x 10 6 refraction/reflection rays. 1,000,000 polygons x 10 6 = ray-polygon intersection calculations.

CSE 681 Intersection Data Structures 1.Coarse test to see if ray could *possibly* intersection object 2.Divide space up - sort objects into spatial buckets – trace ray from bucket to bucket

CSE 681 Bounding Boxes

CSE 681 Spatial Subdivision

CSE 681 Theory: sampling the environment 1.Rendering as sampling problem 2.Expected value & variance 3.Techniques to efficiently reduce variance

CSE 681 Major Course Topics Object & coordinate transformations. Ray-object intersections. Diffuse & specular reflection. Shadows. Opacity & refraction. Shadows. Recursive ray tracing. Polyhedral models. Texture mapping. Anti-aliasing and sampling. Bounding boxes and spatial subdivision. Sampling theory.