Already have an account? Get multiple benefits of using own account!
Login in your account..!
Remember me
Don't have an account? Create your account in less than a minutes,
Forgot password? how can I recover my password now!
Enter right registered email to receive password!
Scan line algorithm and seed fill algorithm
Two basic approaches are followed in area filling on raster systems. In the first approach overlap intervals for scan lines that cross the area are determined per scan line. Remember that a scan line is a horizontal line of pixels that can be plotted on the display device when the electron beam traverses the display area horizontally during one horizontal retrace. Second approach begins with an interior point and fills the area moving outward from this point until the boundary condition is reached. An algorithm following the first approach is classified as scan line algorithm and that falling under second class is called seed fill algorithm. Simple objects such as polygons, circles etc. are efficiently filled with scan line fill algorithms and more complex regions use the seed fill method. The scan line algorithm is mostly used in general graphics packages.
Let us begin with scan line polygon fill algorithm. Notice that polygons can be as simple as a triangle and could be as complicated as the one shown in Figure below.
These are self intersecting polygons. We broadly keep the polygons in one of the three categories (i) convex (ii) concave (iii) self intersecting. Mathematically, a self intersecting polygon is concave. You will deal with such polygons in greater details for the purpose of area filling.
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
QUESTION (a) Explain the steps involved in performing Image based processing. (b) Propose a mask using a 3X3 matrix, which would help in discovering discontinuities, and hen
Constant intensity shading OR Flat shading In this technique particular intensity is calculated for each polygon surface that is all points that lie upon the surface of the
Resolution - Display Devices On a display device, the resolution means the maximum number of points that can be displayed simultaneously without an overlap in a row and number
QUESTION (a) Suppose that you have been assigned to re-engineer the existing systems for a company. Do you think that design patterns can be applied to these existing systems?
What is reflection and clipping? The reflection is actually the transformation that makes a mirror image of an object. For this use some angles and lines of reflection. Cli
Write a simple C-code to generate a circular arc between two angle values. Use this to draw Figure.
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
What is fixed point scaling? The location of a scaled object can be controlled by a position known as the fixed point that is to remain unchanged after the scaling transformat
Define transformation. Explain all basic transformation
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!
whatsapp: +91-977-207-8620
Phone: +91-977-207-8620
Email: [email protected]
All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd