Depth-buffer (or z-buffer) method , Computer Graphics

Assignment Help:

Depth-buffer (or z-buffer) Method

 Z-buffer method is a fast and easy technique for specifying visible-surfaces. Z-buffer method is also termed to as the z-buffer method, as object depth is normally measured by the view plane along the z-axis of a viewing system. Z-buffer algorithm compares surface depths at all pixel positions (x,y)  on the view plane. Now we are taking the subsequent assumption:

 ¾ Plane of projection is z=0 plane         

¾ Orthographic parallel projections

For all pixel positions (x,y) on the view plane, the surface along with the smallest z-coordinate at such position is visible. For illustration, Figure 3 illustrates three surfaces S1, S2, and S3, out of that surface S1 has the smallest z-value at (x,y) position. Hence surface S1 is visible at such position. Thus its surface intensity value at (x,y) is store in the refresh-buffer.

 

                                          98_Depth-buffer (or z-buffer) Method.png

This time the projection is orthographic and the projection plane is considers as the xy-plane. Hence, each (x,y,z) position upon the polygon surfaces corresponds to the orthographic projection point (x,y) upon the projection plane. Thus, for each pixel position (x,y) upon the view plane, compared the object depth via comparing z-values, as demonstrated in above figure 3.

For implementing z-buffer algorithm or method two buffer areas as two 2-D arrays are needed:

1) Depth-buffer: z-buffer (i,j), to store z-value, along with least z, amongst the earlier z- values for every (x,y) position upon the view plane.

2) Refresh-buffer: COLOR (i,j): for storing intensity values for all positions. We summarize the steps of a depth-buffer method or algorithm as given:

Given: A list of polygons is {P1,P2,.....,Pn}.

Step1: firstly all positions (x,y) in the depth-buffer are set to 1.0 (maximum depth) and the refresh-buffer is initialized to the background intensity that is Z-buffer(x,y):=1.0; and COLOR(x,y):= Background color.

Step2: For every position on each polygon surface that is listed in the polygon table, is after that processed is scan-converted, one scan line at a time. Computing the depth that is z- value, at each (x,y) pixel position. The computed depth is after that compared to the value previously stored in the depth buffer at such position to find out visibility.

the new depth value is stored in the depth-buffer, and the surface intensity at that position is found and placed  in the similar (x,y) location in the refresh-buffer, if the calculated z-depth is less than the value stored in the depth-buffer is as:

 

If z-depth< z-buffer(x,y), then set

    z-buffer(x,y)=z-depth;

    COLOR(x,y)=Isurf(x,y);      //    where  Isurf(x,y)  is the projected power or intensity

value of the polygon      

                                                   surface Pi at pixel position (x,y). 

After all this the surfaces have been processed, the depth buffer comprises depth values for the visible surfaces and for the refresh-buffer contains the consequent intensity values for such surfaces.

In terms of pseudo-code, we summarize the depth-buffer algorithm as given below:

Given: A list of polygons is {P1,P2,.....,Pn}

Output: A COLOR array that display the intensity of the visible polygon surfaces.

Initialize:

            z-buffer(x,y):=0; and 

                 COLOR(x,y):= Back-ground color.

      Begin

             For (each polygon P in the polygon list) do {

               For (each pixel (x,y) that intersects P) do  {

                    Calculate z-depth of P at (x,y)

                     If (z-depth < z-buffer[x,y]) then  {

      z-buffer(x,y)=z-depth;

                        COLOR(x,y)=Intensity of P at (x,y);    

                      }

                  }

              }

      display COLOR array.

Calculation of depth values, z, for a surface position (x,y):

We understood, for any polygon faces, the equation of the plane is in the form of: A.x+B.y+C.z+D=0  --------------------(1) , here A, B, C, D are identified to us.

To compute the depth value z, we have to resolve the plane equation (1) for z as:

z=(- A. x - B . y - D)/C   --------(2)

See a polygon in the figure 4 intersected by scan-lines at y and y - 1 on y-axis.

                                                           1138_Depth-buffer (or z-buffer) Method 1.png

 

This time, if at position (x, y) equation (2) estimates to depth z, so at next position (x+1,y) along the scan line, the depth zH can be acquired as:

 zH =[-A.(x+1) -B.y-D]/C   --------------(3)

 By equation (2) and (3), we get:

 z-zH =A/C

 zH =z-A/C   -----------------(4)

The ratio -A/C is constant for all surfaces. Thus we can acquire succeeding depth values across a scan-line from the previous values by a particular addition. On all scan-line, we begin by calculating the depth on the left edge of the polygon which intersects such scan-line and then proceed to compute the depth at each successive position across the scan -line from equation-(4) until we reach the right edge of the polygon.

As the same, if we are processing down, the vertical line x intersecting the (y-1)th scan- line on the point (x, y-1). Hence from Equation (2) the depth zv is acquired as:

zv=[-A.x-B.(y-1) -D]/C

=([-A.x-B.y-D]/C)+B/C

=z+B/C  ----------------(5)

Beginning at the top vertex, we can recursively compute the x position down the left edge of the polygon by the relation: x'=x-1/m, here m is the slope of the edge as in the figure 5. By using this x position here the depth z' at (x',y-1) on the (y-1) scan-line is acquired as:

z'=[-A.x'-B.(y-1) -D]/C

=[-A.(x-1/m) -B.(y-1) -D]/C

=z+(A/m+B)/C   ---------------------(6)

Because m=∞ for a vertical line, so equation (6) is as equation (5).

                                                       25_Depth-buffer (or z-buffer) Method 2.png

 

                          Figure: 5 Intersection position on successive scan lines along a left polygon edge

Hence, if we are processing down, then we can acquire succeeding depth values across a scan-line by the preceding values by a particular addition from the equation (5) as:

zv= z+B/C.

Hence, the summary of the above calculations are as given:

-        ¾ you can acquire succeeding depth values across a scan-line from the preceding values with a particular subtraction as: z'=z-A/C.

-        ¾ If we are processing down, then we can also obtain succeeding depth values across a scan-line from the preceding values with a particular addition as: z'= z+(A/m+B)/C. Conversely, if we are processing up, then we can acquire succeeding depth values across a scan-line from the preceding values by a particular subtraction, i.e., z'= z- (A/m+B)/C. 

The subsequent figure 6 that summarizes the above given calculations

                                            2390_Depth-buffer (or z-buffer) Method 3.png

         Figure: 6 Successive depth values, while processing left to right or processing up across a scan-line


Related Discussions:- Depth-buffer (or z-buffer) method

How to control the contents of the video buffer, OBJECTIVE Since graphic...

OBJECTIVE Since graphics plays a very important role in modern computer application, it is important to know more information about its hardware and software operations. Despite

What is the advantages of electrostatic plotters, What is the advantages of...

What is the advantages of electrostatic plotters? Advantages of electrostatic plotters: They have very high quality printers and faster than pen plotters. Recent electros

Polygon surfaces - curves and surfaces, Polygon Surfaces - Curves and Surfa...

Polygon Surfaces - Curves and Surfaces   By Figure 1 and Figure 2 it is clear that it is possible to store description of objects as a set of surface polygons and similar i

Explain what the term blocking means in animation, Question 1: (a) Exp...

Question 1: (a) Explain what are Final Gathering and Global Illumination and state why you would use those features when you render in MAYA. (b) List clearly the steps in

List of 3-d animation software, List of 3-D Animation Software Here is ...

List of 3-D Animation Software Here is a short list of several 3-D animation software are - Softimage ( Microsoft) -  Alias/Wavefront ( SGI) -  3D studia MAX (Autodesk

Features for good 3-dimentional modeling , Features for good 3-Dimentional ...

Features for good 3-Dimentional modeling software are as: Multiple windows which permit you to view your model in each dimension. Capability to drag and drop primitive

Dda and bresenhem line drawing algorithm, when dda algorithm is more effici...

when dda algorithm is more efficient than bresenhem line drawing algorithm

Structural links, Structural Links: The information contained inside the h...

Structural Links: The information contained inside the hypermedia application is classically organized in several suitable fashions. This organization is represented by using stru

Boundary-fill algorithm or flood-fill algorithm , boundary-fill algorithm o...

boundary-fill algorithm or flood-fill algorithm As you saw the implementation of scan line polygon fill requires that boundaries should be straight line segments.  The seed fi

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd