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

Animation tools, Animation Tools: Hardware tools: PCs ,Macintosh, ...

Animation Tools: Hardware tools: PCs ,Macintosh, Amiga Software tools: -          Softimage ( Microsoft) ; -          Alias/ Wavefront ( SGI) -          3D s

Surface of revolution - modeling and rendering, Surface of Revolution - Mod...

Surface of Revolution - Modeling and Rendering In the previsions sections we have learned different type of techniques of generating curves, although if we wish to generate a

Polygonal meshes - clipping and 3d primitives, Polygonal Meshes - Clipping ...

Polygonal Meshes - Clipping and 3D Primitives Apart from polygonal surfaces, polygonal meshes are also used extensively in 3D geometric modelling.A mesh is essentially a polyg

Convex shaped window and concave or non convex shaped window, Well you migh...

Well you might surprise to what a convex window? In common, on the basis of the shapes the windows are categorized into two classes: i) A Convex shaped windows: Windows of a s

Soft image and strata studio - computer animation, Soft Image and Strata ...

Soft Image and Strata Studio - Computer Animation SoftImage It is the one of most well known computer animation software packages. It is used in several top production

Zero acceleration (constant speed), Zero Acceleration (Constant Speed ) ...

Zero Acceleration (Constant Speed ) Now, the time spacing for the in-betweens that is: in-between frames is at equal interval; which is if, we want N in-betweens for key frames

Microcomputer applications, Calculate how many customers there are for each...

Calculate how many customers there are for each lawn size. Name this sheet

Gui and graphics, Newspapers exchange news by using news agencies (such as ...

Newspapers exchange news by using news agencies (such as Reuters and ITARTASS). A newspaper registers at a news agency and sends all its news to the agency. The news agency collect

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