Scan conversion of line with the slope, Computer Graphics

Assignment Help:

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)


Related Discussions:- Scan conversion of line with the slope

Viewing transformation, Viewing Transformation In previous section, we...

Viewing Transformation In previous section, we have discussed about the geometric transformations as Translation, Shearing, Reflection, Scaling and Rotation. Rotation, Reflect

Demerit - phong shading or normal vector interpolation shadi, Demerit - pho...

Demerit - phong shading or normal vector interpolation shading Needs lot of computations to determine intensity at a point, hence increases the cost of shading in any impleme

Dv encoder types, DV Encoder Types: While DV is captured in a computer thi...

DV Encoder Types: While DV is captured in a computer this is stored in an AVI file, that is Microsoft's standard file format used for video files. Video support in Windows is prov

Disadvantage of the raster scan display device, Disadvantage of the Raster ...

Disadvantage of the Raster Scan Display Device The major disadvantage of the raster scan is the jagged nature of the lines, happening from the information that the pixels are

Whether cavalier projection is a parallel projection, State whether the fol...

State whether the following statements are true or false. Give reasons/examples to justify your answer.  a)  Cavalier projection is a parallel projection. b)  Angles are not

Introduction of curves and surfaces, Introduction of Curves and Surfaces ...

Introduction of Curves and Surfaces This section has covered the methods of generating polygons, closed and curves surfaces. Under those methods we have discussed different ty

Variation of intensity - modeling and rendering, Variation of Intensity - M...

Variation of Intensity - Modeling and Rendering According to the phong model the variation of Intensity (I) along with α (since I α cos n α) is: i) for shiny surface (

Important point for transformation for isometric projection, Important Poin...

Important Points about the Transformation for isometric projection Note: We can also verify such Isometric transformation matrix through checking all the foreshortening fact

What do you understand by the term branding, Question 1: (a) Explain th...

Question 1: (a) Explain the term ‘Corporate Identity'. (b) Give four examples of what a Corporate Identity comprises of and briefly explain their uses. (c) You are an employe

Write a c-code which generates a font interactively, Write a C-code which g...

Write a C-code which generates a font interactively.This means after every n mouse clicks, a Bezier curve is generated and then the terminal point of the last drawn Bezier curve is

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