Boundary-fill algorithm or flood-fill algorithm , Computer Graphics

boundary-fill algorithm or flood-fill algorithm

As you saw the implementation of scan line polygon fill requires that boundaries should be straight line segments.  The seed fill algorithms do not require any such constraints.  You only need to know an interior point of the closed boundary object to fill it.  This interior point is called a seed point.

However, determination of interior point for complex polygons such as the one shown in figure itself is a challenging task.The following methods are used to determine an interior point of the area to be filled. 

1.  Odd-even rule,

2.  Nonzero winding number rule.

Once an interior point of the object is determined, the boundary-fill algorithm or, flood-fill algorithm may be applied to fill the given area.

Posted Date: 4/26/2013 2:02:20 AM | Location : United States







Related Discussions:- Boundary-fill algorithm or flood-fill algorithm , Assignment Help, Ask Question on Boundary-fill algorithm or flood-fill algorithm , Get Answer, Expert's Help, Boundary-fill algorithm or flood-fill algorithm Discussions

Write discussion on Boundary-fill algorithm or flood-fill algorithm
Your posts are moderated
Related Questions
Importance of Multimedia: Multimedia will help in spreading the information age to millions of teachers/learners. Today Multimedia educational computing is fastest raising markets

Graphic File Compression Formats Web graphics are by requirement compressed due to the bandwidth issues surrounding networked delivery of information and since image files inc

Light Wave 3D - Softwares for computer animation It is the other high end PC 3-D computer graphics software package. Originally established for the Amiga platform, it is now a

Numerical Analysis Packages: generally utilized software is: MatLab. Characteristics: Focus generally on numeric processing. Programming with mathematical skills usuall

Ask questionkms eey frame syst #Minimum 100 words accepted#

Education, Training, Entertainment and Computer Aided Design CAD or CADD is an acronym which depending upon who you ask, can stand for: I. Computer Assisted Design. II.

Scientific Visualization This is complex for the human brain to create sense out of the large volume of numbers produced through a scientific computation. Statistical and nume

pagemaker is a image editor

Painting and Drawing Tools Painting software is offered to producing crafted bitmapped images. Drawing software as Corel Draw and Canvas is offered to generating vector depend

what is region filling? give details