Scan conversion of line with the slope, Computer Graphics

Scan Conversion of Line with the slope (0 < m < 1)

Currently the pixel positions beside the line path are determined through sampling at Unit x intervals that is, starting from the first point. (x0, y0) of a provided line we step to all successive columns. That is x-position and plots the pixel that scan line y value is closest to the line path. Suppose we proceed in such fashion up to the kth step. The process is demonstrated in following figure. Suppose that we have determined the pixel at (xk, yk). We require deciding that pixel is to be plotted in column xk+ 1. Our options are either (xk +1, yk) or (xk + 1, yk + 1).

1959_Scan Conversion of Line with the slope 1.png

Figure: Scan conversion 0 < m < 1

On sampling position Xk + 1 the vertical pixel or say scan line separation from mathematical line i.e. y = mx + c is say d1 and d2.

Currently, the y coordinate on the mathematical line on pixel column position Xk + 1 is:

y = m (xk + 1) + c                                       ---------------------(1)

By using figure of Scan conversion 0 < m < 1:

d1 = y - yk                                                                             ---------------------(2)

= m (xk + 1) + c - yk                                                  ---------------------(3) (by using (1))

Likewise, d2 = (yk + 1) - y = yk +  1 - m (xk + 1) - c    ---------------------(4)

By using (3) and (4) we get d1 - d2

d1 - d2 = [m (xk + 1) + c - yk] - [yk + 1 - m (xk + 1) - c]

= mxk + m + c - yk - yk - 1 + mxk + m + c

= 2m (xk + 1) - 2yk + 2c - 1                     ---------------------(5)

As, decision parameter p for kth step that is pk is specified by

pk   = Δx(d1 - d2 )---------------------(6)

 

Currently, a decision parameter pk for the kth step in the line algorithm can be acquired by rearranging (5) hence it involves merely integer calculations. To achieve this substitute m = Δy/Δx; here, Δy and Δx ⇒ vertical and horizontal separations of the ending point positions.

pk = Δx (d1 - d2) = Δ x [2m (xk + 1) - 2yk + 2c - 1]

= Δx [2(Δy/Δx)  (xk + 1) - 2yk + 2c - 1]

= 2 Δy (xk + 1) - 2 Δxyk + 2 Δxc - Δx

= 2 Δy xk - 2 Δx yk + [2 Δy + Δx (2c - 1)]

pk  = 2 Δy xk - 2Δxyk + b               -------------------- (7)

Here b is constant with value b = 2Δy + Δx (2c - 1)       ---------------------(8)

Note: sign of pk is as similar as sign of d1 - d2 as it is assumed like Δx > 0; here in figure of Scan conversion 0 < m < 1 , d1 < d2 i.e. (d1 - d2) is -ve that is , pk is negative so pixel Ti is more suitable option otherwise pixel Si is the proper option.

That is (1) if pk < 0 choose Ti, hence subsequent pixel option (xk, yk) is (xk + 1, yk) else (2) if pk > 0 decide Si, so subsequent pixel option after (xk , yk ) is (xk + 1, yk + 1).

At step k + 1 the decision parameter is evaluated via writing (7) as:

pk + 1 = 2Δy xk + 1 - 2Δx yk + 1   + b         ---------------------(9)

Subtracting (7) from (9) we find:

982_Scan Conversion of Line with the slope 2.png

Such recursive calculation of decision parameter is preformed at all integer positions, starting along with the left coordinate ending point of line.

This first parameter p0 is calculated by utilizing Eq(7), and (8) at the beginning pixel position (x0, y0) along with m evaluated as Δy /Δx (that is intercept c = 0)

p0 = 0 - 0 + b = 2Δy + Δx (2 * 0 - 1) = 2Δy - Δx

p0 = 2Δy - Δx                                           -----------------------(10 A)

Posted Date: 3/22/2013 7:21:42 AM | Location : United States







Related Discussions:- Scan conversion of line with the slope, Assignment Help, Ask Question on Scan conversion of line with the slope, Get Answer, Expert's Help, Scan conversion of line with the slope Discussions

Write discussion on Scan conversion of line with the slope
Your posts are moderated
Related Questions
are you a robot

1. By using Digital Differential Analyzer algorithm draw line segments from point (1,1) to (9,7). Ans. We see that the usual equation of the line is specified by: y = mx+c

Uses for GIF and JPEG Files: Microsoft Internet Explorer, Netscape Navigator and most the other browsers maintain both JPEG and GIF graphics. Theoretically, you could util

Question 1 Discuss the overview of multimedia networks Question 2 Discuss the types of synchronization in multimedia system >> Basic synchronization issues Content R

Scan conversion: For display of a continuously defined object, a method to map a continuous abstract object or shape into a discrete plane of computer display is needed.  This

Question) Compute the following:  a) Size of 420 × 300 image at 240 pixels per inch.  b) Resolution (per square inch) of  3 ×  2 inch image that has  768×512 pixels.  c) H

What is scaling?  The scaling transformations changes the shape of an object and can be carried out by multiplying every vertex (x,y) by scaling factor Sx, Sy where Sx is the

Hue and Saturation: A light source produced by a sun or electric bulb emits all frequencies within the visible range to give white light. When this light is incident upon an objec

What is scan conversion explain the four adverse side effect of scan conversion

Define pixel and frame buffer? Pixel is shortened forms of picture element. Every screen point is referred to as pixel or pel.  Picture definition is kept in a memory area c