Lecture19-HiddenSurfaceRemoval 计算机图形学ppt课件.ppt

消隐的对象是三维物体。 消隐结果与观察物体有关，也与视点有关。 线框图 消隐图 真实感图形 Z-Buffering Example NOTE: Can draw these shapes in any order z-Buffer (Depth Buffer) z-Buffer z-Buffer (dup) z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Render z-Buffer: Rendering (done) z-Buffer: Result z-Buffer: Pros Simple algorithm Handles VSD, incl intersections Complexity is order N, for polygons No polygon processing order required Amenable to parallelization z-Buffer: Cons Memory intensive Hard to do antialiasing, transparency, translucency(半透明), etc Pre-filtering hard Post-filtering, via subpixel operations, possible z-Buffer Algorithm Initialize buffer Set background intensity, color r,g,b Set depth to max (min) values z-Buffer Algorithm As a polygon P is scan converted Calculate depth z(x,y) at each pixel (x,y) being processed Compare z(x,y) with z-Buffer(x,y) Replace z-Buffer(x,y) with z(x,y) if closed to eye z-Buffer Algorithm Convert all polygons Correct image gets generated when done Scan Convert Polygon P Scan Conversion of Polygon P Scan Convert Polygon P (2) Scan Convert Polygon P (3) Scan Convert Polygon P (4) Scan Convert Polygon P (5) Watkins Algorithm - cont If two or more In/Out flags are TRUE, use the plane equations for the polygons to determine which intersected polygon is in front Y = the current scan line X = the intersection point between the scan line and the edges Z is computed using the plane equations If we have non-penetrating polygons, shade wi