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

Application of animation, Application of animation: There are a variety of...

Application of animation: There are a variety of utilizations for computer animation. They can vary from fun to practical and educational ones. Medicine, military, entertainment,

Multiple channels, Multiple Channels: As the 1990s, movie theatres have up...

Multiple Channels: As the 1990s, movie theatres have upgraded their sound systems to surround sound systems which carry more than two channels. The most well liked illustrations a

Drawing program with object- oriented design, For this assignment, you will...

For this assignment, you will add to the drawing program new features that are similar to features that you already have. Apply object-oriented design concepts such as inheritance

Shading - polygon rendering and ray tracing methods, Shading - Polygon Rend...

Shading - Polygon Rendering and Ray Tracing Methods When one thing is under the exposure of light, so the rays of light are distributed over the surface and there the distribu

Gks, explain about gks

explain about gks

Animated gif, Animated GIF: For combining various GIF images in a particul...

Animated GIF: For combining various GIF images in a particular file to create animation, GIF file format is used. There are several drawbacks to such functionality. The form

Differentiate among interpolation and approximation spline, Differentiate a...

Differentiate among interpolation spline and approximation spline?  When the spline curve passes by all the control points then it is known as interpolate. When the curve is

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