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

Bitmap graphics, Bitmap Graphics: The information below illustrates bitmap...

Bitmap Graphics: The information below illustrates bitmap data. Bitmap images are a set of bits that form an image. The image comprises a matrix of individual dots or pixels wh

Behavioral animation - computer animation, Behavioral Animation - Computer ...

Behavioral Animation - Computer Animation It used for control the motion of several objects automatically. Objects or "actors" are specified rules about how they respond to th

Other curves - parabola and hyperbola, Other curves - parabola and hyperbol...

Other curves - parabola and hyperbola Conic sections such as parabola and hyperbola are used in many instances such as in motion planning along a trajectory or in modelling the

Application of computer aided design, Application of Computer Aided Design ...

Application of Computer Aided Design There are several CAD software applications. Several of them along with their respective vendors are listed here: CAD Applications

Define the meaning of abbreviations of cmyk and rgb, QUESTION You are e...

QUESTION You are employed as a graphics designer in an advertising agency and recently completed a brochure artwork for a client. You need to send the file for printing before

Card or page based tools, Card or Page Based Tools : In these authoring sy...

Card or Page Based Tools : In these authoring systems, components are organized as pages of a book or a stack of cards. Thousands of pages or cards may be obtainable in the stack

Computer graphics, diffrence between vecgen and bresenham'' s algorithams

diffrence between vecgen and bresenham'' s algorithams

Vecgen algorithem for line, explain vecgen algorithem for line drawing in c...

explain vecgen algorithem for line drawing in computer graphics

Multimedia tool features, Multimedia Tool Features General to nearly a...

Multimedia Tool Features General to nearly all multimedia tool platforms are various features for encapsulating the content, presenting the data, acquiring user input and cont

Explain the fundamental differences of tracking and leading, Question 1: ...

Question 1: (a)Using your awareness of typography and design, make a new logo manually for one of the following. The logo should compulsorily consist of the name and may or may

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