SUMMARY. CS380: Introduction to Computer Graphics Ray tracing Chapter 20. Min H. Kim KAIST School of Computing 18/05/29. Modeling
|
|
- Matthew Newman
- 5 years ago
- Views:
Transcription
1 CS380: Introduction to Computer Graphics Ray tracing Chapter 20 Min H. Kim KAIST School of Computing Modeling SUMMARY 2 1
2 Types of coordinate function Explicit function: Line example: Implicit function: Circle example: y = f (x) y = mx +b f (x, y)=0 (x a) 2 +( y b) 2 r 2 =0 Explicit parametric function: x = x(t) w(t) ; y = y(t) w(t) Line example: x = a 0 +a 1 t; y = b 0 +b 1 t Circle example: x = a+rcos(t); y = b+rsin(t) 3 Subdivision surfaces First, let f be a face in M i surrounded by the vertices v j (and let m f be the number of such vertices). We set the geometry of each new face-vertex v f in M i+1 to be (m f = 4) v f = 1 m f The centroid of the vertices in M i defining that face. j v j 4 2
3 Subdivision surfaces Next, let e be an edge in M i connecting the vertices v 1 and v 2, and separating the faces f 1 and f 2. We set the geometry of the new edge-vertex in M i+1 to be: v e = 1 4 (v 1 +v 2 +v f 1 +v f2 ) 5 Subdivision surfaces Finally let v be a vertex in M i connected to the n v vertcies v j (n v =4) and surrounded by the n v faces f j. Then, we set the geometry of the new vertexvertex in M i+1 to be: v v = n 2 v v v n v n j v v v v j n v For an ordinary vertex, with valence n v =4, this becomes: v j + v f 16 j 16 j j v v = 1 2 v j v f j 6 3
4 Tangent, Normal, Curvature Tangent (time parametric) Normal (length parametric) For T (s) = (x'(s), y'(s)), normal is defined as! n(s) = ( y'(s), x'(s)) Curvature (length parametric): k(s): signed curvature,! n(s): normal T (t) = α '(t) α '(t) κ(s) = k(s) dt ds = k(s)! n(s) 7 Chapter 20 RAY TRACING 8 4
5 Photo vs. Graphics 9 Photo vs. Graphics 10 5
6 Photo vs. Graphics 11 Photo vs. Graphics (a) (b) (c) Fiero Ardi Al Dean Jorge Jimenez Answers: Graphics Graphics Graphics All of them are purely computer graphics images, created by the latest graphics techniques 12 6
7 Fundamental elements for rendering Geometry Material model Light Rendering Virtual photography 13 Fundamental elements for rendering Geometry 3D scanning, 3D modeling Color, Texturing, BRDFs Material model Light Color, spectrum Rendering Virtual photography Global illumination 14 7
8 Cornell Box rendering Meyer, Rushmeier, Cohen, Torrance and Greenberg, ACM TOG, Ray tracing result 16 8
9 Ray tracing Different approach to organizing the rendering process It is pixel and ray based, instead of triangle based. Historically, it has not been hardware accelerated, and is used for offline rendering. It is very flexible and so various optical effects can be put in very easily. It is at the heart of photorealistic methods of light simulation. We will cover it only briefly. 17 Ray tracing pipeline Courtesy of Hendrik Lensch 18 9
10 Ray tracing pipeline Ray-Generation Ray-Traversal Intersection Shading Framebuffer Courtesy of Hendrik Lensch 19 Ray tracing pipeline Ray-Generation Ray-Traversal Intersection Shading Framebuffer Courtesy of Hendrik Lensch 20 10
11 Ray tracing pipeline Ray-Generation Ray-Traversal Intersection Shading Framebuffer Courtesy of Hendrik Lensch 21 Ray tracing pipeline Space subdivision Ray-Generation Ray-Traversal Intersection Shading Framebuffer Courtesy of Hendrik Lensch 22 11
12 Ray tracing pipeline Space subdivision Ray-Generation Ray-Traversal Intersection Shading Framebuffer Courtesy of Hendrik Lensch 23 Ray tracing pipeline Ray-Generation Ray-Traversal Intersection Shading Framebuffer Courtesy of Hendrik Lensch 24 12
13 Ray tracing pipeline Ray cast only Ray-Generation Ray-Traversal Intersection Shading Framebuffer Courtesy of Hendrik Lensch 25 Ray tracing pipeline Ray-Generation Ray-Traversal Intersection Shading Framebuffer Courtesy of Hendrik Lensch 26 13
14 Ray tracing pipeline Ray-Generation Ray-Traversal Intersection Shading Framebuffer Courtesy of Hendrik Lensch 27 Ray tracing pipeline Ray cast with shadow Ray-Generation Ray-Traversal Intersection Shading Framebuffer Courtesy of Hendrik Lensch 28 14
15 Ray tracing pipeline Ray-Generation Ray-Traversal Intersection Shading Framebuffer Courtesy of Hendrik Lensch 29 Ray tracing pipeline Color mixture Ray-Generation Ray-Traversal Intersection Shading Framebuffer Courtesy of Hendrik Lensch 30 15
16 Ray tracing pipeline Ray-Generation Ray-Traversal Intersection Shading Framebuffer Courtesy of Hendrik Lensch 31 Ray tracing 32 16
17 Rasterization vs. ray-casting Rasterization is organized therefore: initialize z-buffer for all triangles for all pixels covered by the triangle compute color and z if z is closer than what is already in the z-buffer update the color and z of the pixel In basic ray casting, we reverse the loop orders to obtain: for all pixels on the screen for all objects seen in this pixel if this is the closest object seen at the pixel compute color and z set the color of the pixel 33 Rasterization The rasterization algorithm has the nice property that each triangle in the scene is touched only once, and in a predictable order. Good for memory usage Use in Pixar Renderman Setup is reduced over a triangle 34 17
18 Ray-casting Shading is automatically deferred, until after visibility is done. We can maintain depth order of fragments with minimal memory. Letting us easily model non-refractive transparency Letting us easily model constructive solid geometry (CSG). Using root finding, we can directly intersect rays with smooth geometries and do not need to triangulate. 35 Ray-casting Easy to use ray infrastructure for tons of generalizations Shadows reflection Note: many of these things can be done to varying degrees in a rasterize, but with some extra effort expended. Also note that with programmable GPUs shading is the bigger cost, not the rasterization, and that the GPUs can be used to do ray calculations as well
19 RAY CASTING 37 Intersection The main computation needed in ray tracing is computing the intersection of a geometric ray ( p, d) with an object in the scene. Here p (the eye frame origin, COP) is the start of the ray, which goes off in the direction d d p 38 19
20 Ray-plane Q P R 39 Courtesy of Doug A. Bowman Implicit surface (a plane) P = (1, 1, 1), Q = (1, 2, 0), R = (-1, 2, 1). We seek the coefficients of an equation Ax + By + Cz = D, where P, Q and R satisfy the equations, thus: A + B + C = D A + 2A + 0C = D -A + 2B + C = D Subtracting the first equation from the second and then adding the first equation to the third, we eliminate a to get B - C = 0 4B + C = 2D Adding the equations gives 5B = 2D, or B = (2/5)D, then solving for C = B = (2/5)D and then A = D - B - C = (1/5)D. So the equation (with a nonzero constant left in to choose) is D(1/5)x + D(2/5)y + D(2/5)z = D, so one choice of constant gives x + 2y + 2z = 5 or another choice would be (1/5)x + (2/5)y + (2/5)z = 1 Given the coordinates of P, Q, R, there is a formula for the coefficients of the plane that uses determinants or cross product
21 Ray-plane Plane described by the equation We start by representing every point along the ray using a single parameter λ Plugging this into the plane equation, we get x y z = p x p y p z Eye origin + λ d x d y d z Pixel ray vector 0 = A(p x + λd x ) + B(p y + λd y ) + C(p z + λd z ) + D = λ(ad x + Bd y + Cd z ) + (Ap x + Bp y + Cp z + D) Ax +By +Cz +D =0 d p 41 Ray-plane And we see that λ = (Ap x + Bp y + Cp z + D) (Ad x + Bd y + Cd z ) Given a triangle coordinate (P,Q,R), we can determine A, B, C, D per triangle. λ tells us where along the ray the intersection point is Negative valued λ are backwards along the ray. Comparisons between λ values can be used to determine which, among a set of planes, is the first one intersected along a ray. ABCD per triangle, d xyz per pixel, p xyz per camera 42 21
22 Ray-plane λ<0 λ>0 Min Courtesy H. Kim (KAIST) of Doug A. Foundations Bowman of 3D Computer Graphics, S. Gortler, MIT Press, Ray-triangle (Step1) we compute the A, B, C, D of the plane supporting the triangle, and compute the rayplane intersection of (x, y, z) with the ray (d x, d y, d z ) as above. (Step2) we need a test to determine if the intersection point is inside or outside of the triangle. We can build such a test using the counter clockwise calculation 44 22
23 Ray-triangle Suppose we wish to test if a point outside of a triangle Δ( p 1 p 2 p 3 ) in 2D Consider the three sub triangle and Δ( q p 2 p 3 ) is inside or When q is inside of Δ( p 1 p 2 p 3 ), then all three sub-triangles will agree on their clockwisedness. When q is outside, then they all disagree. q Δ( p 1 p 2 q),δ( p 1 q p 3 ) 45 RECAP: Math of backface culling Let Δ( p 1 p 2 p 3 ) be the three vertices of the triangle projected down to the (x n, y n,0) plane. Define the vector a = p 3 p 2 and b = p 1 p 2 Next compute the cross! product c = a! b! If the three vertices are counterclockwise in the! plane, then c will be in the +z n direction
24 RECAP: Math of backface culling So the area of the triangle is: Area = 1 a b Taking account of the direction, 2 we could calculate the direction of the cross product of these two vectors. (x 3 n x 2 n )(y 1 n y 2 n ) (y 3 n y 2 n )(x 1 n x 2 n ) If this is negative, the polygon looks backward. 47 Ray-sphere Suppose we have a sphere with radius R and center c modeled as the set of points [x, y,z] t that satisfy the equation Plugging the below into the above: We get (x c x ) 2 + (y c y ) 2 + (z c z ) 2 r 2 = 0 x y z = p x p y p z + λ 0 = (p x + λd x c x ) 2 + (p y + λd y c y ) 2 + (p z + λd z c z ) 2 r 2 0 = (d x 2 + d y 2 + d z 2 )λ 2 + (2d x (p x c x ) + 2d y (p y c y ) + 2d z (p z c z ))λ + (p x c x ) 2 + (p y c y ) 2 + (p z c z ) 2 r 2 d x d y d z 48 24
25 Ray-sphere We can then use the quadratic formula to find the real roots λ of this equation. If there are two real roots, these represent two intersections, as the ray enters and exits the sphere. If there is one (doubled) real root, then the intersection is tangential. If there are no real roots, then the ray misses the sphere. As above, any of these intersections may be backwards along the ray. At the intersection, the normal of the sphere at [x, y,z] t is in the direction [x c x, y c y,z c z ] t This fact may be useful for shading calculations. 49 Ray-sphere intersection λ>0 λ<0 Min Courtesy H. Kim (KAIST) of Doug A. Foundations Bowman of 3D Computer Graphics, S. Gortler, MIT Press,
26 RAY TRACING 51 Secondary rays To determine if a scene point is in shadow, one follows a shadow ray from the observed point towards the light to see if there is any occluding geometry. Another easy calculation that can be done is mirror reflection (and similarly refraction). In this case, one calculates the bounce direction bounce ray off in that direction: B( w) = 2( w n) n w 52 26
27 Reflected ray B( w) = 2( w n) n w Min Courtesy H. Kim (KAIST) of Doug A. Foundations Bowman of 3D Computer Graphics, S. Gortler, MIT Press, Shadow ray Min Courtesy H. Kim (KAIST) of Doug A. Foundations Bowman of 3D Computer Graphics, S. Gortler, MIT Press,
28 Refracted ray Min Courtesy H. Kim (KAIST) of Doug A. Foundations Bowman of 3D Computer Graphics, S. Gortler, MIT Press, Scene Min Courtesy H. Kim (KAIST) of Doug A. Foundations Bowman of 3D Computer Graphics, S. Gortler, MIT Press,
29 Three sources of light Min Courtesy H. Kim (KAIST) of Doug A. Foundations Bowman of 3D Computer Graphics, S. Gortler, MIT Press, Directly from light source Min Courtesy H. Kim (KAIST) of Doug A. Foundations Bowman of 3D Computer Graphics, S. Gortler, MIT Press,
30 Reflection Min Courtesy H. Kim (KAIST) of Doug A. Foundations Bowman of 3D Computer Graphics, S. Gortler, MIT Press, Reflection Min Courtesy H. Kim (KAIST) of Doug A. Foundations Bowman of 3D Computer Graphics, S. Gortler, MIT Press,
31 Refraction Min Courtesy H. Kim (KAIST) of Doug A. Foundations Bowman of 3D Computer Graphics, S. Gortler, MIT Press, Three sources of light together Min Courtesy H. Kim (KAIST) of Doug A. Foundations Bowman of 3D Computer Graphics, S. Gortler, MIT Press,
32 Ray-tracing algorithm (backwards) Min Courtesy H. Kim (KAIST) of Doug A. Foundations Bowman of 3D Computer Graphics, S. Gortler, MIT Press, Examples The color of the point hit by this ray is then calculated and used to determine the color of the original point on the mirror. This idea can be applied recursively some number of times to simulate multiple mirror. Ray-casting only Ray-casting + shadow Rec. ray-tracing + shadow 64 32
33 Early rejection When computing the intersection between a ray and the scene, instead of testing every scene object for intersection with the ray, we may use auxiliary data structures to quickly determine that some set of objects is entirely missed by the ray. For example, one can use a simple shape (say a large sphere or box) that encloses some set of objects. Bounding volume hierarchy (BVH) Given a ray, one first calculates if the ray intersects this volume. If it does not, then clearly this ray misses all of the objects in the bounded set, and no more ray intersection tests are needed. This idea can be further developed with hierarchies and spatial data structure. 65 Bounding volume hierarchy (BVH) 66 33
34 Space subdivision 67 34
Sung-Eui Yoon ( 윤성의 )
CS380: Computer Graphics Ray Tracing Sung-Eui Yoon ( 윤성의 ) Course URL: http://sglab.kaist.ac.kr/~sungeui/cg/ Class Objectives Understand overall algorithm of recursive ray tracing Ray generations Intersection
More informationRay Tracing Basics I. Computer Graphics as Virtual Photography. camera (captures light) real scene. photo. Photographic print. Photography: processing
Ray Tracing Basics I Computer Graphics as Virtual Photography Photography: real scene camera (captures light) photo processing Photographic print processing Computer Graphics: 3D models camera model (focuses
More informationLecture 11: Ray tracing (cont.)
Interactive Computer Graphics Ray tracing - Summary Lecture 11: Ray tracing (cont.) Graphics Lecture 10: Slide 1 Some slides adopted from H. Pfister, Harvard Graphics Lecture 10: Slide 2 Ray tracing -
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 informationPhotorealism: Ray Tracing
Photorealism: Ray Tracing Reading Assignment: Chapter 13 Local vs. Global Illumination Local Illumination depends on local object and light sources only Global Illumination at a point can depend on any
More informationRay tracing. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd 3/19/07 1
Ray tracing Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd 3/19/07 1 From last time Hidden surface removal Painter s algorithm Clipping algorithms Area subdivision BSP trees Z-Buffer
More informationRay Tracing I. Internet Raytracing Competition
History Ray Tracing came from the Physics of lens making. The process was that of drawing lines or rays through a glass shape to determine it s lens properties. It is also related to early perspective
More informationEffects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Spring 2012)
Foundations of omputer Graphics (Spring 202) S 84, Lecture 5: Ray Tracing http://inst.eecs.berkeley.edu/~cs84 Effects needed for Realism (Soft) Shadows Reflections (Mirrors and Glossy) Transparency (Water,
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 informationRecollection. Models Pixels. Model transformation Viewport transformation Clipping Rasterization Texturing + Lights & shadows
Recollection Models Pixels Model transformation Viewport transformation Clipping Rasterization Texturing + Lights & shadows Can be computed in different stages 1 So far we came to Geometry model 3 Surface
More informationRay Tracing I. History
History Ray Tracing came from the Physics of lens making. The process was that of drawing lines or rays through a glass shape to determine it s lens properties. It is also related to early perspective
More informationEnhancing Traditional Rasterization Graphics with Ray Tracing. October 2015
Enhancing Traditional Rasterization Graphics with Ray Tracing October 2015 James Rumble Developer Technology Engineer, PowerVR Graphics Overview Ray Tracing Fundamentals PowerVR Ray Tracing Pipeline Using
More informationCS 130 Exam I. Fall 2015
S 3 Exam I Fall 25 Name Student ID Signature You may not ask any questions during the test. If you believe that there is something wrong with a question, write down what you think the question is trying
More information6.837 Introduction to Computer Graphics Final Exam Tuesday, December 20, :05-12pm Two hand-written sheet of notes (4 pages) allowed 1 SSD [ /17]
6.837 Introduction to Computer Graphics Final Exam Tuesday, December 20, 2011 9:05-12pm Two hand-written sheet of notes (4 pages) allowed NAME: 1 / 17 2 / 12 3 / 35 4 / 8 5 / 18 Total / 90 1 SSD [ /17]
More informationEffects needed for Realism. Computer Graphics (Fall 2008) Ray Tracing. Ray Tracing: History. Outline
Computer Graphics (Fall 2008) COMS 4160, Lecture 15: Ray Tracing http://www.cs.columbia.edu/~cs4160 Effects needed for Realism (Soft) Shadows Reflections (Mirrors and Glossy) Transparency (Water, Glass)
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 informationTopics and things to know about them:
Practice Final CMSC 427 Distributed Tuesday, December 11, 2007 Review Session, Monday, December 17, 5:00pm, 4424 AV Williams Final: 10:30 AM Wednesday, December 19, 2007 General Guidelines: The final will
More informationPipeline Operations. CS 4620 Lecture 10
Pipeline Operations CS 4620 Lecture 10 2008 Steve Marschner 1 Hidden surface elimination Goal is to figure out which color to make the pixels based on what s in front of what. Hidden surface elimination
More informationRay Tracing. Foley & Van Dam, Chapters 15 and 16
Ray Tracing Foley & Van Dam, Chapters 15 and 16 Ray Tracing Visible Surface Ray Tracing (Ray Casting) Examples Efficiency Issues Computing Boolean Set Operations Recursive Ray Tracing Determine visibility
More informationRay Tracing Foley & Van Dam, Chapters 15 and 16
Foley & Van Dam, Chapters 15 and 16 (Ray Casting) Examples Efficiency Issues Computing Boolean Set Operations Recursive Determine visibility of a surface by tracing rays of light from the viewer s eye
More informationRay Tracing. Outline. Ray Tracing: History
Foundations of omputer Graphics Online Lecture 9: Ray Tracing 1 History and asic Ray asting Ravi Ramamoorthi Effects needed for Realism (Soft) Shadows Reflections (Mirrors and Glossy) Transparency (Water,
More informationTopic 12: Texture Mapping. Motivation Sources of texture Texture coordinates Bump mapping, mip-mapping & env mapping
Topic 12: Texture Mapping Motivation Sources of texture Texture coordinates Bump mapping, mip-mapping & env mapping Texture sources: Photographs Texture sources: Procedural Texture sources: Solid textures
More informationRendering: Reality. Eye acts as pinhole camera. Photons from light hit objects
Basic Ray Tracing Rendering: Reality Eye acts as pinhole camera Photons from light hit objects Rendering: Reality Eye acts as pinhole camera Photons from light hit objects Rendering: Reality Eye acts as
More informationTopic 11: Texture Mapping 11/13/2017. Texture sources: Solid textures. Texture sources: Synthesized
Topic 11: Texture Mapping Motivation Sources of texture Texture coordinates Bump mapping, mip mapping & env mapping Texture sources: Photographs Texture sources: Procedural Texture sources: Solid textures
More informationLighting. To do. Course Outline. This Lecture. Continue to work on ray programming assignment Start thinking about final project
To do Continue to work on ray programming assignment Start thinking about final project Lighting Course Outline 3D Graphics Pipeline Modeling (Creating 3D Geometry) Mesh; modeling; sampling; Interaction
More informationMotivation. Sampling and Reconstruction of Visual Appearance. Effects needed for Realism. Ray Tracing. Outline
Sampling and Reconstruction of Visual Appearance CSE 274 [Fall 2018], Special Lecture Ray Tracing Ravi Ramamoorthi http://www.cs.ucsd.edu/~ravir Motivation Ray Tracing is a core aspect of both offline
More informationComputing Visibility. Backface Culling for General Visibility. One More Trick with Planes. BSP Trees Ray Casting Depth Buffering Quiz
Computing Visibility BSP Trees Ray Casting Depth Buffering Quiz Power of Plane Equations We ve gotten a lot of mileage out of one simple equation. Basis for D outcode-clipping Basis for plane-at-a-time
More informationTopic 11: Texture Mapping 10/21/2015. Photographs. Solid textures. Procedural
Topic 11: Texture Mapping Motivation Sources of texture Texture coordinates Bump mapping, mip mapping & env mapping Topic 11: Photographs Texture Mapping Motivation Sources of texture Texture coordinates
More informationCS354 Computer Graphics Ray Tracing. Qixing Huang Januray 24th 2017
CS354 Computer Graphics Ray Tracing Qixing Huang Januray 24th 2017 Graphics Pipeline Elements of rendering Object Light Material Camera Geometric optics Modern theories of light treat it as both a wave
More informationLast week. Machiraju/Zhang/Möller
Last week Machiraju/Zhang/Möller 1 Overview of a graphics system Output device Input devices Image formed and stored in frame buffer Machiraju/Zhang/Möller 2 Introduction to CG Torsten Möller 3 Ray tracing:
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 informationCS452/552; EE465/505. Clipping & Scan Conversion
CS452/552; EE465/505 Clipping & Scan Conversion 3-31 15 Outline! From Geometry to Pixels: Overview Clipping (continued) Scan conversion Read: Angel, Chapter 8, 8.1-8.9 Project#1 due: this week Lab4 due:
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 informationSupplement to Lecture 16
Supplement to Lecture 16 Global Illumination: View Dependent CS 354 Computer Graphics http://www.cs.utexas.edu/~bajaj/ Notes and figures from Ed Angel: Interactive Computer Graphics, 6 th Ed., 2012 Addison
More informationComputer Graphics (CS 543) Lecture 13b Ray Tracing (Part 1) Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics (CS 543) Lecture 13b Ray Tracing (Part 1) Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) Raytracing Global illumination-based rendering method Simulates
More informationFROM VERTICES TO FRAGMENTS. Lecture 5 Comp3080 Computer Graphics HKBU
FROM VERTICES TO FRAGMENTS Lecture 5 Comp3080 Computer Graphics HKBU OBJECTIVES Introduce basic implementation strategies Clipping Scan conversion OCTOBER 9, 2011 2 OVERVIEW At end of the geometric pipeline,
More informationCS 130 Exam I. Fall 2015
CS 130 Exam I Fall 2015 Name Student ID Signature You may not ask any questions during the test. If you believe that there is something wrong with a question, write down what you think the question is
More informationWerner Purgathofer
Einführung in Visual Computing 186.822 Visible Surface Detection Werner Purgathofer Visibility in the Rendering Pipeline scene objects in object space object capture/creation ti modeling viewing projection
More informationRendering. Converting a 3D scene to a 2D image. Camera. Light. Rendering. View Plane
Rendering Pipeline Rendering Converting a 3D scene to a 2D image Rendering Light Camera 3D Model View Plane Rendering Converting a 3D scene to a 2D image Basic rendering tasks: Modeling: creating the world
More informationLevel of Details in Computer Rendering
Level of Details in Computer Rendering Ariel Shamir Overview 1. Photo realism vs. Non photo realism (NPR) 2. Objects representations 3. Level of details Photo Realism Vs. Non Pixar Demonstrations Sketching,
More informationComputer Graphics Ray Casting. Matthias Teschner
Computer Graphics Ray Casting Matthias Teschner Outline Context Implicit surfaces Parametric surfaces Combined objects Triangles Axis-aligned boxes Iso-surfaces in grids Summary University of Freiburg
More informationLast Time: Acceleration Data Structures for Ray Tracing. Schedule. Today. Shadows & Light Sources. Shadows
Last Time: Acceleration Data Structures for Ray Tracing Modeling Transformations Illumination (Shading) Viewing Transformation (Perspective / Orthographic) Clipping Projection (to Screen Space) Scan Conversion
More informationLecture 11. More Ray Casting/Tracing
Lecture 11 More Ray Casting/Tracing Basic Algorithm For each pixel { } Shoot a ray from camera to pixel for all objects in scene Compute intersection with ray Find object with closest intersection Display
More informationCS770/870 Spring 2017 Ray Tracing Implementation
Useful ector Information S770/870 Spring 07 Ray Tracing Implementation Related material:angel 6e: h.3 Ray-Object intersections Spheres Plane/Polygon Box/Slab/Polyhedron Quadric surfaces Other implicit/explicit
More informationQuestions??? Announcements Assignment 3 due today
Announcements Assignment 3 due today Questions??? Remember that you have late days (if you haven t used them yet ) Problem set 3 out at the end of the day Movie for Assignment 2 at the end of class 1 Ray
More informationOverview. Pipeline implementation I. Overview. Required Tasks. Preliminaries Clipping. Hidden Surface removal
Overview Pipeline implementation I Preliminaries Clipping Line clipping Hidden Surface removal Overview At end of the geometric pipeline, vertices have been assembled into primitives Must clip out primitives
More informationHomework #2. Hidden Surfaces, Projections, Shading and Texture, Ray Tracing, and Parametric Curves
Computer Graphics Instructor: Brian Curless CSE 457 Spring 2013 Homework #2 Hidden Surfaces, Projections, Shading and Texture, Ray Tracing, and Parametric Curves Assigned: Sunday, May 12 th Due: Thursday,
More informationComputer Graphics. - Ray Tracing I - Marcus Magnor Philipp Slusallek. Computer Graphics WS05/06 Ray Tracing I
Computer Graphics - Ray Tracing I - Marcus Magnor Philipp Slusallek Overview Last Lecture Introduction Today Ray tracing I Background Basic ray tracing What is possible? Recursive ray tracing algorithm
More informationComputer Graphics and Image Processing Ray Tracing I
Computer Graphics and Image Processing Ray Tracing I Part 1 Lecture 9 1 Today s Outline Introduction to Ray Tracing Ray Casting Intersecting Rays with Primitives Intersecting Rays with Transformed Primitives
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 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 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 informationCS559 Computer Graphics Fall 2015
CS559 Computer Graphics Fall 2015 Practice Final Exam Time: 2 hrs 1. [XX Y Y % = ZZ%] MULTIPLE CHOICE SECTION. Circle or underline the correct answer (or answers). You do not need to provide a justification
More informationMidterm Exam Fundamentals of Computer Graphics (COMP 557) Thurs. Feb. 19, 2015 Professor Michael Langer
Midterm Exam Fundamentals of Computer Graphics (COMP 557) Thurs. Feb. 19, 2015 Professor Michael Langer The exam consists of 10 questions. There are 2 points per question for a total of 20 points. You
More informationComputer Graphics. Rendering. by Brian Wyvill University of Calgary. cpsc/enel P 1
Computer Graphics Rendering by Brian Wyvill University of Calgary cpsc/enel P Rendering Techniques Wire Frame Z Buffer Ray Tracing A Buffer cpsc/enel P 2 Rendering Visible Surface Determination Many Algorithms,
More informationSo far, we have considered only local models of illumination; they only account for incident light coming directly from the light sources.
11 11.1 Basics So far, we have considered only local models of illumination; they only account for incident light coming directly from the light sources. Global models include incident light that arrives
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 informationDeferred Rendering Due: Wednesday November 15 at 10pm
CMSC 23700 Autumn 2017 Introduction to Computer Graphics Project 4 November 2, 2017 Deferred Rendering Due: Wednesday November 15 at 10pm 1 Summary This assignment uses the same application architecture
More informationgraphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1
graphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1 graphics pipeline sequence of operations to generate an image using object-order processing primitives processed one-at-a-time
More informationgraphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1
graphics pipeline computer graphics graphics pipeline 2009 fabio pellacini 1 graphics pipeline sequence of operations to generate an image using object-order processing primitives processed one-at-a-time
More informationCOMP environment mapping Mar. 12, r = 2n(n v) v
Rendering mirror surfaces The next texture mapping method assumes we have a mirror surface, or at least a reflectance function that contains a mirror component. Examples might be a car window or hood,
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 informationPipeline Operations. CS 4620 Lecture Steve Marschner. Cornell CS4620 Spring 2018 Lecture 11
Pipeline Operations CS 4620 Lecture 11 1 Pipeline you are here APPLICATION COMMAND STREAM 3D transformations; shading VERTEX PROCESSING TRANSFORMED GEOMETRY conversion of primitives to pixels RASTERIZATION
More informationReal-Time Shadows. Computer Graphics. MIT EECS Durand 1
Real-Time Shadows Computer Graphics MIT EECS 6.837 Durand 1 Why are Shadows Important? Depth cue Scene Lighting Realism Contact points 2 Shadows as a Depth Cue source unknown. All rights reserved. This
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 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 informationCS 428: Fall Introduction to. Raytracing. Andrew Nealen, Rutgers, /18/2009 1
CS 428: Fall 2009 Introduction to Computer Graphics Raytracing 11/18/2009 1 Forward ray tracing From the light sources Simulate light transport one ray at a time Rays start from lights + bounce around
More informationSpatial Data Structures and Speed-Up Techniques. Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology
Spatial Data Structures and Speed-Up Techniques Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology Spatial data structures What is it? Data structure that organizes
More information3D Rendering. Course Syllabus. Where Are We Now? Rendering. 3D Rendering Example. Overview. Rendering. I. Image processing II. Rendering III.
Course Syllabus I. Image processing II. Rendering III. Modeling 3D Rendering Rendering I. Animation (Michael Bostock, CS426, Fall99) Image Processing Adam Finkelstein Princeton University COS 426, Spring
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 informationPoint Cloud Filtering using Ray Casting by Eric Jensen 2012 The Basic Methodology
Point Cloud Filtering using Ray Casting by Eric Jensen 01 The Basic Methodology Ray tracing in standard graphics study is a method of following the path of a photon from the light source to the camera,
More informationRay Tracing. Computer Graphics CMU /15-662, Fall 2016
Ray Tracing Computer Graphics CMU 15-462/15-662, Fall 2016 Primitive-partitioning vs. space-partitioning acceleration structures Primitive partitioning (bounding volume hierarchy): partitions node s primitives
More informationTDA362/DIT223 Computer Graphics EXAM (Same exam for both CTH- and GU students)
TDA362/DIT223 Computer Graphics EXAM (Same exam for both CTH- and GU students) Saturday, January 13 th, 2018, 08:30-12:30 Examiner Ulf Assarsson, tel. 031-772 1775 Permitted Technical Aids None, except
More informationPipeline Operations. CS 4620 Lecture 14
Pipeline Operations CS 4620 Lecture 14 2014 Steve Marschner 1 Pipeline you are here APPLICATION COMMAND STREAM 3D transformations; shading VERTEX PROCESSING TRANSFORMED GEOMETRY conversion of primitives
More informationCulling. Computer Graphics CSE 167 Lecture 12
Culling Computer Graphics CSE 167 Lecture 12 CSE 167: Computer graphics Culling Definition: selecting from a large quantity In computer graphics: selecting primitives (or batches of primitives) that are
More informationCS 4204 Computer Graphics
CS 4204 Computer Graphics Introduction to Ray Tracing Yong Cao Virginia Tech Reference: Ed Angle, Interactive Computer Graphics, University of New Mexico, class notes Raytracing (Picture from Povray.org)
More informationCOMP 175 COMPUTER GRAPHICS. Ray Casting. COMP 175: Computer Graphics April 26, Erik Anderson 09 Ray Casting
Ray Casting COMP 175: Computer Graphics April 26, 2018 1/41 Admin } Assignment 4 posted } Picking new partners today for rest of the assignments } Demo in the works } Mac demo may require a new dylib I
More informationShadows. COMP 575/770 Spring 2013
Shadows COMP 575/770 Spring 2013 Shadows in Ray Tracing Shadows are important for realism Basic idea: figure out whether a point on an object is illuminated by a light source Easy for ray tracers Just
More informationRay Casting. Outline. Similar to glulookat derivation. Foundations of Computer Graphics
Foundations of omputer Graphics Online Lecture 10: Ray Tracing 2 Nuts and olts amera Ray asting Outline amera Ray asting (choose ray directions) Ravi Ramamoorthi Outline in ode Image Raytrace (amera cam,
More informationlecture 18 - ray tracing - environment mapping - refraction
lecture 18 - ray tracing - environment mapping - refraction Recall Ray Casting (lectures 7, 8) for each pixel (x,y) { cast a ray through that pixel into the scene, and find the closest surface along the
More informationDirect Rendering of Trimmed NURBS Surfaces
Direct Rendering of Trimmed NURBS Surfaces Hardware Graphics Pipeline 2/ 81 Hardware Graphics Pipeline GPU Video Memory CPU Vertex Processor Raster Unit Fragment Processor Render Target Screen Extended
More informationReading. Ray Tracing. Eye vs. light ray tracing. Geometric optics. Required: Watt, sections , (handout) Further reading:
Reading Required: Watt, sections 1.3-1.4, 12.1-12.5.1 (handout) Further reading: Ray Tracing T. Whitted. An improved illumination model for shaded display. Communications of the ACM 23(6), 343-349, 1980.
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 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 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 informationReading. Ray Tracing. Eye vs. light ray tracing. Geometric optics. Required:
Reading Required: Watt, sections 1.3-1.4, 12.1-12.5.1 (handout) Triangle intersection handout Further reading: Ray Tracing Watt errata on syllabus page, needed if you work from his book instead of the
More informationAdvanced Ray Tracing
Advanced Ray Tracing Thanks to Fredo Durand and Barb Cutler The Ray Tree Ni surface normal Ri reflected ray Li shadow ray Ti transmitted (refracted) ray 51 MIT EECS 6.837, Cutler and Durand 1 Ray Tree
More informationCS 464 Review. Review of Computer Graphics for Final Exam
CS 464 Review Review of Computer Graphics for Final Exam Goal: Draw 3D Scenes on Display Device 3D Scene Abstract Model Framebuffer Matrix of Screen Pixels In Computer Graphics: If it looks right then
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 informationFor Intuition about Scene Lighting. Today. Limitations of Planar Shadows. Cast Shadows on Planar Surfaces. Shadow/View Duality.
Last Time Modeling Transformations Illumination (Shading) Real-Time Shadows Viewing Transformation (Perspective / Orthographic) Clipping Projection (to Screen Space) Graphics Pipeline Clipping Rasterization
More informationAccelerating Geometric Queries. Computer Graphics CMU /15-662, Fall 2016
Accelerating Geometric Queries Computer Graphics CMU 15-462/15-662, Fall 2016 Geometric modeling and geometric queries p What point on the mesh is closest to p? What point on the mesh is closest to p?
More informationCSE528 Computer Graphics: Theory, Algorithms, and Applications
CSE528 Computer Graphics: Theory, Algorithms, and Applications Hong Qin State University of New York at Stony Brook (Stony Brook University) Stony Brook, New York 11794--4400 Tel: (631)632-8450; Fax: (631)632-8334
More informationGeometric Queries for Ray Tracing
CSCI 420 Computer Graphics Lecture 16 Geometric Queries for Ray Tracing Ray-Surface Intersection Barycentric Coordinates [Angel Ch. 11] Jernej Barbic University of Southern California 1 Ray-Surface Intersections
More informationIntroduction Ray tracing basics Advanced topics (shading) Advanced topics (geometry) Graphics 2010/2011, 4th quarter. Lecture 11: Ray tracing
Lecture 11 Ray tracing Introduction Projection vs. ray tracing Projection Ray tracing Rendering Projection vs. ray tracing Projection Ray tracing Basic methods for image generation Major areas of computer
More informationRay Casting. Outline in Code. Outline. Finding Ray Direction. Heckbert s Business Card Ray Tracer. Foundations of Computer Graphics (Fall 2012)
Foundations of Computer Graphics (Fall 2012) CS 184, Lectures 17, 18: Nuts and bolts of Ray Tracing Heckbert s Business Card Ray Tracer http://inst.eecs.berkeley.edu/~cs184 Acknowledgements: Thomas Funkhouser
More informationRay Tracing. Brian Curless CSEP 557 Fall 2016
Ray Tracing Brian Curless CSEP 557 Fall 2016 1 Reading Required: Shirley, section 10.1-10.7 (online handout) Triangle intersection (online handout) Further reading: Shirley errata on syllabus page, needed
More informationLast Time. Why are Shadows Important? Today. Graphics Pipeline. Clipping. Rasterization. Why are Shadows Important?
Last Time Modeling Transformations Illumination (Shading) Real-Time Shadows Viewing Transformation (Perspective / Orthographic) Clipping Projection (to Screen Space) Graphics Pipeline Clipping Rasterization
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 information1999, Denis Zorin. Ray tracing
Ray tracing Ray tracing shadow rays normal reflected ray pixel ray camera normal Ray casting/ray tracing Iterate over pixels, not objects. Effects that are difficult with Z-buffer, are easy with ray tracing:
More informationInterpolation using scanline algorithm
Interpolation using scanline algorithm Idea: Exploit knowledge about already computed color values. Traverse projected triangle top-down using scanline. Compute start and end color value of each pixel
More information