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

Assignment Help:

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.


Related Discussions:- Boundary-fill algorithm or flood-fill algorithm

Design the poster taking, Question : (a) With the help of illustrations...

Question : (a) With the help of illustrations, briefly describe the influence of the following style on layout and typographic design: (i) Bauhaus (ii) Avant Garde (iii)

Line drawing algorithm, Adavantage and disadvantages of DDA and Bresenhams ...

Adavantage and disadvantages of DDA and Bresenhams line drawing algorithm

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?

Numerical analysis packages-image processing, Numerical Analysis Packages: ...

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

Algorithms for basic line segment plotting, Algorithms for Basic Line Segme...

Algorithms for Basic Line Segment Plotting There are two important algorithms for basic line segment plotting-DDA algorithm and Bresenham algorithm.  Both the algorithms use th

2d shape primitives, 2D Shape Primitives You have already learnt to plo...

2D Shape Primitives You have already learnt to plot a point or a pixel on any display device. In this unit, we shall introduce you to various devices available for data input o

Cel animation - computer animation, Cel Animation - Computer Animation ...

Cel Animation - Computer Animation Making an animation by using this method, all characters are drawn on a separate piece of transparent paper. Also a background is drawn on a

Curves and surfaces - modeling and rendering, Curves and Surfaces - Model...

Curves and Surfaces - Modeling   and Rendering We have studied the method of drawing curves in diverse coordinate systems. Also we got the concept that it is the revolution of

Image precision, what is image precision in computer graphics

what is image precision in computer graphics

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