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

Polygon surfaces - curves and surfaces, Polygon Surfaces - Curves and Surfa...

Polygon Surfaces - Curves and Surfaces   By Figure 1 and Figure 2 it is clear that it is possible to store description of objects as a set of surface polygons and similar i

Classic applications of digital video, The table as given below demonstrate...

The table as given below demonstrates possible values of such parameters for classic applications of digital video. Application                  Frame rate                  Dime

Objectives of 2-d viewing and clipping, Objectives of 2-D Viewing and Clipp...

Objectives of 2-D Viewing and Clipping After going through this section, you should be capable to: 1. Describe the concept of clipping, 2. Observe how line clipping is p

Explain the process of making of lcd, Explain the process of making of LCD ...

Explain the process of making of LCD An LCD is made with either a passive matrix or an active matrix (a polysilicate layerprovides thin film transistors at each pixel, allowing

Problem with interpolated shading - polygon rendering, Problem with Interpo...

Problem with Interpolated Shading There are several more shading models that intermediate in complication among Gouraud and Phong shading, linking the liner interpolation of t

Medicine-applications for computer animation, Medicine: this is very tough...

Medicine: this is very tough for a doctor to get inside a living human body and to observe what is occurrence. Computer animation once again comes in very helpful. Every particula

Determine how many key frames does one minute animation film, How many key ...

How many key frames does one minute animation film order along with no duplications need if there are five in among for each pair of key frames?   Solution : One minute = 60 sec

Graphic primitives, Graphic Primitives In previous section, we have di...

Graphic Primitives In previous section, we have discussed refreshing display devices and its categories which are Raster and Random Scan display devices. We have also discusse

Horizontal retrace - hardware primitives, Horizontal Retrace - Hardware Pri...

Horizontal Retrace - Hardware Primitives Horizontal retrace refers to the time an electron beam takes to traverse a scan line.Vertical retrace means the time taken by the elect

Computer Architecture, How many 128 x 8 RAM chips are needed to provide a m...

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

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