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

What is the use of control points, What is the use of control points?  ...

What is the use of control points?  Spline curve can be specified by giving a set of coordinate positions known as control points, which shows the general shape of the curve, c

Authoring tools in multimedia, Authoring Tools Authoring tools genera...

Authoring Tools Authoring tools generally refers to computer software that assists multimedia developers produce products. Authoring tools are various from computer programmi

Determine general graphics system designed for a programmer, Explain the di...

Explain the differences among a general graphics system designed for a programmer and one designed for a specific application, such as architectural design? Basically, package

Important points for windowing transformations, Important Points for Window...

Important Points for Windowing Transformations 1. Window explains what is to be viewed and viewpoint describes where it is to be displayed. 2. Frequently window and viewpoi

Introduction of viewing transformations, Introduction of Viewing  Transfor...

Introduction of Viewing  Transformations Projection is fundamentally a transformation or mapping of 3D objects upon 2D screen. Projection is mostly categorised in Para

Line drawing - points and lines, Line Drawing - Points and lines Line ...

Line Drawing - Points and lines Line drawing is accomplished through computing the intermediate point coordinates along the line path between two given end points. Since, scre

Describe transformation, What is Transformation?  Transformation is the...

What is Transformation?  Transformation is the process of introducing changes in the shape size and orientation of the object using scaling rotation reflection shearing & trans

Transformation, Define transformation. Explain all basic transformation

Define transformation. Explain all basic transformation

Mpeg-2 , MPEG-2 : MPEG-2 that is Moving Picture Experts Group format 2 is ...

MPEG-2 : MPEG-2 that is Moving Picture Experts Group format 2 is the standard used through DVD and is of a much higher quality than MPEG- 1. This format gives for 720 x 480 resolu

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