Scan-line method, Computer Graphics

Assignment Help:

In contrast to depth-buffer method, here we identify one surface at one time, scan-line method deals along with multiple surfaces. Since it processes each scan-line at one time, all polygons intersected from that scan-line are examined to find out that surfaces are visible. The visibility test includes the comparison of depths of all overlapping surfaces, to find out that one i.e. closer to the view plane. It is declared like a visible surface and the intensity values at the positions beside the scan- line are entered in the refresh-buffer, if it is determined.

Assumptions:

a)      Plane of projection is Z=0 plane.

b)      Orthographic parallel projection.

c)      Direction of projection as: d = (0,0, -1)

d)      Objects made up of polygon faces.                     

 Scan-line algorithm resolves the hidden-surface issue, one scan-line at one time, generally processing scan lines starting the bottom to the top of the display.

 The scan-line algorithm is a one-dimensional version of the Z-Buffer. We need two arrays, intensity [x] and depth [x] to hold values for a particular scan-line.

 

                                          1519_Scan-line method.png

This time at Q1and Q2 both polygons are active that called sharing

Compare the z-values at Q1 for both the planes (P1 and P2). Let z1(1),z1(2) be the z-value at Q1 ,consequent to P1and P2 polygon correspondingly.

As the same z2(1), z2(2) be the z-value at Q2, consequent to P1and P2 polygon correspondingly.

Case1: z1(1)< z1(2)                         

             z2(1) < z2(2)  

In this case Q1, Q2 is filled along with the color of P2.

Case2: z1(2) < z1(1)

             z2(2) < z2(1)  

In this case Q1, Q2 is filled along with the color of P2.

Case3: Intersection is taking place.

In this condition we have to return to pixel by pixel and find out which plane is closer. After that choose the color of pixel

 

 


Related Discussions:- Scan-line method

Advantages of scan line algorithm, Advantages of Scan line Algorithm:  ...

Advantages of Scan line Algorithm:   This time and always we are working along with one-dimensional array as: x[0...x_max] for color not a 2D-array like in Z-buffer algorithm.

B-spline curves - clipping and 3d primitives, B-spline curves - clipping an...

B-spline curves - clipping and 3d primitives B-spline curves are piecewise polynomial cubes with one or more polynomial pieces with a minimum smoothness requirement.  For examp

Application of coherence in visible surface detection method, explainapplic...

explainapplication of coherence in visible surface detection method

Define octrees, Define Octrees?  Hierarchical tree structures called oc...

Define Octrees?  Hierarchical tree structures called octrees, are used to show solid objects in some graphics systems. Medical imaging and other applications that needs display

Midpoint circle generation algorithm - 2d shape primitives, Midpoint Circle...

Midpoint Circle Generation Algorithm   Just as a line drawing algorithm approximates infinite number of points on a line segment by only a finite number of pixels, a circle dra

Intensity of specular reflection - modeling and rendering, Intensity of Spe...

Intensity of Specular Reflection - Modeling and Rendering Intensity of specular reflection based upon material properties of surface and the angle of incidence and the value o

Algorithms for basic line segment plotting, Algorithms for Basic Line Segme...

Algorithms for Basic Line Segment Plotting There are two important algorithms for basic line segment plotting-DDA algorithm and Bresenham algorithm.  Both the algorithms use th

Two point and three point perspective transformations, Two-Point and Three-...

Two-Point and Three-Point Perspective transformations The two-point perspective projection can be acquired by rotating about one of the principal axis only and projecting upon

Ray tracing algorithm, Ray Tracing:  Ray t racing is the technique to dete...

Ray Tracing:  Ray t racing is the technique to determine which objects in the scene are visible.  In this to identify the visible surface for each pixel we continue to bounce the

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