1 REF: Simple Ray-Based Rendering Google Book: An Introduction to Ray Tracing (Glassner)An Introduction to Ray Tracing (Glassner)

2

3 Image Formation (Forward) Ray Tracing(Backward) Ray Tracing [physics] [only trace the rays that come to our eye]

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19 [ ]

20

21 Barycentric Coordinates Also known as area coordinates the coordinates of P with respect to triangle ABC are proportional to the (signed) areas of PBC, PCA and PAB.

22 r1r1 r3r3 ( 1, 2, 3 ) r2r2

23 (ray-quadric intersection)

24

25 EllipsoidParaboloid Hyperbolic paraboloid Hyperboloid of one sheet Hyperboloid of two sheets Cone Cylinder

26 Ray-Quadrics Intersection

27 Example

28 Example (cont)

29

30

31

32 Check out BVH notes!!

33

34

35

36

37

38 (modified DDA algorithm, ref)ref

39

40

41

42

43

44

45

46

47

48

49