Scan line algorithm and seed fill algorithm, Computer Graphics

Assignment Help:

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.

1326_scan line algorithm and seed fill algorithm.png

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.

2399_scan line algorithm and seed fill algorithm 1.png

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.


Related Discussions:- Scan line algorithm and seed fill algorithm

Radiosity - polygon rendering & ray tracing methods, Radiosity - Polygon Re...

Radiosity - Polygon Rendering & Ray Tracing Methods Radiosity simulates the diffuse propagation of light begin at the light sources. Because global illumination is an extremel

Difference of gaussians, Difference of Gaussians In this project we wi...

Difference of Gaussians In this project we will implement the difference of Gaussians (DoG) edge detector and learn its characteristics. Part A: Design and implement a proc

Polygon clipping - raster graphics and clipping, Polygon Clipping - Raster ...

Polygon Clipping - Raster Graphics and Clipping After considerate the idea of line clipping and its algorithms, we can currently extend the idea of line clipping to polygon cl

Ellipse generation algorithm - 2d shape primitives, Ellipse Generation Algo...

Ellipse Generation Algorithm  You know that a circle is symmetric in all the octants, while ellipse is symmetric with respect to four quadrants.  Therefore, to draw an ellipse,

Computer arthcther, How many 128 x 8 RAM chips are needed to provide a memo...

How many 128 x 8 RAM chips are needed to provide a memory capacity of 4096 16 bits?

High level techniques - motion specification, High Level Techniques (Motion...

High Level Techniques (Motion Generalized) These are techniques utilized to explain the general motion behavior of any type of graphic object. Such techniques are algorithms o

What is a color management system, QUESTION a) What is a color manageme...

QUESTION a) What is a color management system? Briefly explain how it works. b) What are the three major factors affecting print permanence? c) Briefly explain three ways

Pen tablet and plotter - graphics hardware, Pen Tablet and Plotter ...

Pen Tablet and Plotter Pen Tablet: It is a digitizer tablet which is specialized for handwriting and hand marking. LCD-based tablets imitate the flow of ink as the tip tou

3d primitive and composite transformations, 3D Primitive and Composite Tran...

3D Primitive and Composite Transformations Previously you have studied and implemented 2D geometric transformations for object definitions in two dimensions. These transformati

Vecgen algorithm and bresenham line, what is vecgen algorithm and bresenha...

what is vecgen algorithm and bresenham linequestion..

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