Rendering approaches. 1.image-oriented. 2.object-oriented. foreach pixel... 3D rendering pipeline. foreach object...

Transcription

1 Rendering approaches 1.image-oriented foreach pixel... 2.object-oriented foreach object... geometry 3D rendering pipeline image

2 3D graphics pipeline Vertices Vertex processor Clipper and primitive assembler Rasterizer Fragment processor Pixels Vertex processing: coordinate transformations and color Clipping and primitive assembly: output is a set of primitives Rasterization: output is a set of fragments for each primitive Fragment processing: update pixels in the frame buffer

3 Graphics Pipeline (slides courtesy K. Fatahalian)

4 Vertices Vertex processor Clipper and primitive assembler Rasterizer Fragment processor Pixels Vertex processing Vertices are transformed into screen space v2 v0 v5 v4 v3 v1 Vertices

5 Vertices Vertex processor Clipper and primitive assembler Rasterizer Fragment processor Pixels Vertex processing Vertices are transformed into screen space v2 v0 v5 v4 EACH VERTEX IS TRANSFORMED INDEPENDENTLY v3 v1 Vertices

6 Vertices Vertex processor Clipper and primitive assembler Rasterizer Fragment processor Pixels Primitive processing Then organized into primitives that are clipped and culled v2 v0 v5 v2 v0 v5 v4 v4 v3 v1 v3 v1 Vertices Primitives (triangles)

7 Vertices Vertex processor Clipper and primitive assembler Rasterizer Fragment processor Pixels Rasterization Primitives are rasterized into pixel fragments Fragments

8 Vertices Vertex processor Clipper and primitive assembler Rasterizer Fragment processor Pixels Rasterization Primitives are rasterized into pixel fragments EACH PRIMITIVE IS RASTERIZED INDEPENDENTLY

9 Vertices Vertex processor Clipper and primitive assembler Rasterizer Fragment processor Pixels Fragment processing Fragments are shaded to compute a color at each pixel Shaded fragments

10 Vertices Vertex processor Clipper and primitive assembler Rasterizer Fragment processor Pixels Fragment processing Fragments are shaded to compute a color at each pixel EACH FRAGMENT IS PROCESSED INDEPENDENTLY

11 Vertices Vertex processor Clipper and primitive assembler Rasterizer Fragment processor Pixels Pixel operations Fragments are blended into the frame buffer at their pixel locations (z-buffer determines visibility) Pixels

12 Pipeline entities v0 v5 v2 v0 v5 v2 v4 v4 v3 v1 v3 v1 Vertices Primitives Fragments Fragments (shaded) Pixels

13 Rasterization

14 What is rasterization? Rasterization is the process of determining which pixels are covered by the primitive

15 What is rasterization? Vertices Vertex processor Clipper and primitive assembler Rasterizer Fragment processor Pixels input: primitives output: fragments enumerate the pixels covered by a primitive interpolate attributes across the primitive

16 Rasterization Compute integer coordinates for pixels covered by the 2D primitives Algorithms are invoked many, many times and so must be efficient Output should be visually pleasing, for example, lines should have constant density Obviously, should be able to draw all possible 2D primitives

17 Screen coordinates

18 Line Representation

19

20

21

22

23

24 Implicit Line Equation <whiteboard>

25 Implicit Line Equation decision variable, d

26 Implicit Line Equation decision variable, d

27 Implicit Line Equation decision variable, d

28 Implicit Line Equation decision variable, d

29 Line Drawing

30 Which pixels should be used to approximate a line? Draw the thinnest possible line that has no gaps

31

32

33 Line drawing algorithm (case: 0 < m <= 1) y = y0 for x = x0 to x1 do draw(x,y) if (<condition>) then y = y+1 move from left to right choose between (x+1,y) and (x+1,y+1)

34 Line drawing algorithm (case: 0 < m <= 1) y = y0 for x = x0 to x1 do draw(x,y) if (<condition>) then y = y+1 move from left to right choose between (x+1,y) and (x+1,y+1)

35 Use the midpoint between the two pixels to choose

36 Use the midpoint between the two pixels to choose

37 Use the midpoint between the two pixels to choose

38 Use the midpoint between the two pixels to choose implicit line equation: <whiteboard> evaluate f at midpoint:

39 Use the midpoint between the two pixels to choose implicit line equation: evaluate f at midpoint:

40 Line drawing algorithm (case: 0 < m <= 1) y = y0 for x = x0 to x1 do draw(x,y) if ( ) then y = y+1

41 We can make the Midpoint Algorithm more efficient y = y0 for x = x0 to x1 do draw(x,y) if ( ) then y = y+1

42 We can make the Midpoint Algorithm more efficient by making it incremental!

43 We can make the Midpoint Algorithm more efficient

44 We can make the Midpoint Algorithm more efficient

45 We can make the Midpoint Algorithm more efficient y = y0 d = f(x0+1,y0+1/2) for x = x0 to x1 do draw(x,y) if (d<0) then y = y+1 d = d+(y0-y1)+(x1-x0) else d = d+(y0-y1)

46 Adapt Midpoint Algorithm for other cases case: 0 < m <= 1

47 Adapt Midpoint Algorithm for other cases case: -1 <= m < 0

48 Adapt Midpoint Algorithm for other cases case: 1 <= m or m <= -1

49 Line drawing references the algorithm we just described is the Midpoint Algorithm (Pitteway, 1967), (van Aken and Novak, 1985) draws the same lines as the Bresenham Line Algorithm (Bresenham, 1965)

50 Triangles

51 barycentric coordinates

52 barycentric coordinates

53 barycentric coordinates

54 barycentric coordinates

55 barycentric coordinates

56 barycentric coordinates What are? <whiteboard>