计算机图形教学第九章.pptVIP

Chapter 9visible-surface detection methods 主讲：任洪海 9-1 Classification of visible-surface detection algorithms. Object-space methods: an object-space method compares objects and parts of object to each other within the scene definition to determine which surfaces, as a whole, we should label as visible. image-space methods: an image-space algorithm, visibility is decided point by point at each pixel position on the projection plane 9-2 Back-face Detection ① A point(x,y,z) is behind a polygon surface if Ax+By+Cz+D0, When this position is along the line of sight to the surface, we must be looking at the back of the polygon. Therefore, we could use the viewing position to last for back-face. ② N:the direction of the normal vector for a polygon surfaces Vview is a vector in the viewing direction. Then a polygon is a back face if Vview·N0 ③ In projection coordinates, our viewing direction is parallel to the viewing Zv axis, then, we need to consider only the Z component of the normal vector N. In a right-handed viewing system with the viewing direction along the negative Zv axis, a polygon is a back face if the Z component C of its normal vector N satisfies : C ≤ 0 9-3 Depth-buffer method A commonly used image-space approach Since object depth is usually measured along the Z axis of viewing system, this method is also called Z-buffer method Depth-buffer algorithm: Assuming that depth values are normalized on the range from 0.0 to 1.0 with the view plane at depth=0 1). initialize the depth buffer and frame buffer so that for all buffer positions(x,y), depthBuff(x,y)=1,0 . frameBuff(x,y)=backgndcolor(x,y) 2) Process each polygon in a scene, one at time For each projected(x,y) pixel position of a polygon, calculate the depth Z (if not already known) If , compute the surface color at that position and set depthBuff(x,y)=Z frameBuff(x,y)=surfcolor(x,y) After all surfaces have been processed, the depth buffer contains de