Scan-line method, Computer Graphics

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

 

 

Posted Date: 3/22/2013 8:44:18 AM | Location : United States







Related Discussions:- Scan-line method, Assignment Help, Ask Question on Scan-line method, Get Answer, Expert's Help, Scan-line method Discussions

Write discussion on Scan-line method
Your posts are moderated
Related Questions
What are the different types of parallel projections?  The parallel projections are basically divided into two types, depending on the relation among the direction of projectio

BlackJack is a popular card game played in many casinos. The player plays against the dealer aiming to reach 21 points, or a score higher than the dealer without exceeding 21. The

what is image precision?

Specified p 0 (1, 1): p 1 (2, 3); p 2 (4, 3); p 3 (3, 1) as vertices of Bezier curve find out 3 points on Bezier curve? Solution : We consider Cubic Bezier curve as: P (

What is orthographic oblique projection?  When the direction of the projection is not normal (not perpendicular) to the view plane then the projection is called as oblique proj

Explain window to view port transformation

Implement the Scan line polygon fill algorithm for any arbitrary polygon in C-language and then use your code to fill each of the following type of polygon. i)  Convex polygon

Define B-Spline curve?  A B-Spline curve is a set of piecewise (usually cubic) polynomial segments that pass close to a set of control points. Though the curve does not pass by

Question 1: (a) Describe what you understand by Rotoscoping in Graphic effects. Give details how Rotoscoping could be achieved in After Effects CS3. (b) Using one algorithm

Arguments made in favour of Analog Sound Shape of the waveforms: from digital signals sound reconstructed which is claimed to be harsher and unnatural compared to analog si