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

Ask an Expert

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

Write your message here..

Related Questions

Transformation, Explain window to view port transformation Explain window to view port transformation

Vecgen algorithm, explain vecgen line drawing algorithm explain vecgen line drawing algorithm

Advantages of gif files, Advantages of GIF Files GIF is the most ex... Advantages of GIF Files GIF is the most extensively supported graphics format upon the Web. GIFs of diagrammatic images appear better than JPEGs. GIF maintains inte

Consider shiny surface with diffused reflection coefficient, Consider a Shi... Consider a Shiny Surface Along With Diffused Reflection coefficient Consider a shiny surface along with diffused reflection coefficient of 0.8 and ambient reflection coeffici

Overstriking, why overstriking is harmful.justify why overstriking is harmful.justify

Important points about the diffuse reflection, Important Points About the D... Important Points About the Diffuse Reflection An extremely rough surface appears uniformly bright from each viewing direction Q the intensity of reflected light is identical i

Horizontal retrace, what is horizontal retrce what is horizontal retrce

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

Method to draw an object by using four bézier curves, Suggest a method to d... Suggest a method to draw an object as in figure using four Bézier curves of suitable degree Answer: Employ four quartic Bézier curves with the endpoint of one as the initial poi

Methods of animation - computer animation, Methods of Animation - Computer ... Methods of Animation - Computer Animation First method: in this, artist makes a succession of cartoon frames that are then combined in a film. Second method: in this,