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

Tagged image file format, TIFF: It is Tagged Image file format which is us...

TIFF: It is Tagged Image file format which is used mainly for exchanging documents among various applications and computers. This was primarily designed to turn into the standa

Geometric continuity - properties of bezier curves, Geometric continuity - ...

Geometric continuity - Properties of Bezier Curves Geometric continuity is the other process to join two successive curve sections. G 0 continuity is the similar as parametri

Remark for the bresenham line generation algorithm, Remark for the Bresenha...

Remark for the Bresenham Line Generation Algorithm Remark: The algorithm will be properly the same if we suppose | m | Algorithm | m | (a) Input two line endi

Traditional animation techniques - computer animation, Traditional Animatio...

Traditional Animation Techniques - Computer Animation Before the advent of computer animation, each animation was done via hand that involves an enormous amount of work. You

Different advertising hooks, Question: (a) Name two visual effects you...

Question: (a) Name two visual effects you would use to communicate: i. Good old days ii. Rebellion iii. Fear (b) Explain each of your answers given in section (a).

#title., WHAT IS PAINTERS ALGORITHM?

WHAT IS PAINTERS ALGORITHM?

Animate 3d articulated character - forward kinematic method, In this progra...

In this programming assignment, you will animate and pose 3D articulated characters by implementing forward and inverse kinematic methods. You should be able to animate character j

What do you mean by emissive and non-emissive displays, What do you mean by...

What do you mean by emissive and non-emissive displays? EMISSIVE: The emissive display changes electrical energy into light energy. The plasma panels, thin film ele

Film recorders - graphics hardware, Film Recorders - graphics hardware ...

Film Recorders - graphics hardware It is a graphical output device for transferring digital images to photographic films. The easiest film recorders classically work through

Define octrees, Define Octrees?  Hierarchical tree structures called oc...

Define Octrees?  Hierarchical tree structures called octrees, are used to show solid objects in some graphics systems. Medical imaging and other applications that needs display

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