Ray Tracing. CPSC 453 Fall 2018 Sonny Chan

Transcription

1 Ray Tracing CPSC 453 Fall 2018 Sonny Chan

2 Ray Tracing A method for synthesizing images of virtual 3D scenes.

3 Image Capture Devices Which one shall we use?

4 Goal: Simulate a Camera Obscura!

5

6 Spheres & Checkerboard Turner Whitted, 1979

7 Whitted Ray Tracing An improved illumination model for shaded display - T. Whitted, SIGGRAPH image Rendered on VAX 11/ minutes compute time How fast would your computer render this today? [image courtesy of P. Hanrahan, Stanford University]

8

9 The Ray Tracing Algorithm For every pixel or position on your image, do 1. ray generation: where am I looking? 2. ray intersection: do I see something? 3. shading: what colour is it?

10 Ray Generation

11

12 virtual image plane

13 [from photojojo.com]

14 Let s see how we might generate those rays

15

16 Ray Generation r(t) =e + t(s e)

17

18 Ray Intersection What do we see?

19 Ray Intersection For every object we have in our scene, we need a way to determine whether or not we can see it Usually amounts to solving an equation of one variable We will examine three key intersection tests today: - spheres - planes - triangles

20 spheres

21

22 Ray-Sphere Intersection o A ray: r(t) =o + td d A sphere: Intersection: p c = R (p c) (p c) R 2 =0 (r(t) c) (r(t) c) R 2 =0 (o + td c) (o + td c) R 2 =0 R c Solve for t

23 planes

24

25 Ray-Plane Intersection o A ray: r(t) =o + td d A plane: (p q) ˆn =0 ˆn q Intersection: (r(t) q) ˆn =0 (o + td q) ˆn =0 Solve for t

26 triangles

27 How might we test intersection of a ray and a triangle?

28 Barycentric Coordinates p 2 v (.6,.4, 0) w (.3,.2,.5) p 1 u p 0 f(u, v) =(1 u v)p 0 + up 1 + vp 2

29 p 2 Another Interpretation A 0 Ratio of (signed) areas of triangles: A = 1 2 (p 1 p 0 ) (p 2 p 0 ) A 1 (.3,.2,.5) A 2 p 1 u = A 1 A v = A 2 A p 0 f(u, v) =(1 u v)p 0 + up 1 + vp 2

30 A Direct Approach for Intersection A ray: r(t) =o + td A triangle: f(u, v) =(1 u v)p 0 + up 1 + vp 2 Ray-triangle intersect: Rearrange terms: o + td =(1 u v)p 0 + up 1 + vp 2 0 d p 1 p 0 p 2 p 0 A 0 1 ua = o p 0 v Solve for t, u, and v

31 Cramer s Rule Given a set of linear equations in matrix form Write the determinant of the matrix 0 b ca 0 1 ya = d z det(a, b, c) = a 1 b 1 c 1 a 2 b 2 c 2 a 3 b 3 c 3 Then the solutions are x = det(d, b, c) det(a, b, c) y = det(a, d, c) det(a, b, c) z = det(a, b, d) det(a, b, c)

32 A Direct Approach for Intersection Our equation: 0 d p 1 p 0 p 2 p 0 A 0 1 ua = o p 0 v Applying Cramer s rule: 0 1 ua = v 1 det( d, e 1, e 2 ) 0 1 det(s, e 1, e 2 det( d, s, e 2 ) A det( d, e 1, s) where e 1 = p 1 p 0, e 2 = p 2 p 0, s = o p 0 Check that t > 0 and u, v, u+v are within [0,1] interval!

33 Ray-Object Intersection Tests Now we know how to draw spheres, planes, and triangles in perspective with a ray tracer! What else can we do?

34 [from photojojo.com]

35 I think we need some shading What we ve got now and what we really want!

36 Shadows & More

37

38 What happens if we have more than one light?

39

40 How do we get these nice, soft shadows?

41 Depth of Field Can we ray trace it?

42 object image

43 The Ray Tracing Algorithm For every pixel position on your image: 1. Generate a parametric viewing ray. 2. Test for intersection against each object in your scene. - What happens if it intersections more than one object? 3. Determine the colour to be carried back on the ray - Trace shadow ray(s) to obtain shadow effect

44 Things to Remember Ray tracing is a relatively simple way for us to synthesize images of a 3D scene in perspective - simulates the optics of a pinhole camera We need to devise a ray-object intersection for each kind of object geometry in the scene Some effects like shadows are relatively easy to compute Soft shadows and depth of field are possible if you re willing to wait!