answersLogoWhite

0


Best Answer

in scan line polygon fill, each can line crossing a polygon, the area fill algorithm locates the intersection point of the scan line with the polygon edges. These intersection points are then stored from left to right and the corresponding frame buffer positions between each intersection painr are set to the specified fill color.

In boundary fill, approach to area filling is to start at a point inside a region and paint the interior outward toward and the boundary.

User Avatar

Wiki User

11y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Compare scanline polygon fill with the boundary fill algorithm?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Math & Arithmetic
Related questions

Difference between boundary fill algorithm and scanline polygon fill algorithm?

in scan line polygon fill, each can line crossing a polygon, the area fill algorithm locates the intersection point of the scan line with the polygon edges. These intersection points are then stored from left to right and the corresponding frame buffer positions between each intersection painr are set to the specified fill color. In boundary fill, approach to area filling is to start at a point inside a region and paint the interior outward toward and the boundary.


Compare the scan line polygon fill with the boundary fill algorithm?

in scan line polygon fill, each can line crossing a polygon, the area fill algorithm locates the intersection point of the scan line with the polygon edges. These intersection points are then stored from left to right and the corresponding frame buffer positions between each intersection painr are set to the specified fill color. In boundary fill, approach to area filling is to start at a point inside a region and paint the interior outward toward and the boundary.


Device an algorithm for weiler-atherton polygon clipping where the clipping window can be any specified polygon?

Device an algorithm for weiler-atherton polygon clipping, where the clipping window can be any specified polygon


How can you tell whether a polygon is a convex?

A polygon (or any other plane shape) is convex if you take any two points inside it (or on its boundary) then the line joining those points is wholly inside (or on the boundary of) the polygon.


How does the number of vertices of a polygon compare to the number of sides of the same polygon?

They are equal.


How do you overcome limitations of stacks in polygon filling?

You overcome limitations of the stack in polygon filling, or in any other algorithm, far that matter, but using an iterative technique, rather than a recursive technique. Recursion is quite useful, and can simplify algorithm design. Polygon filling, however, is a class of algorithm can potentially have a very deep recursion depth. This causes stress on the stack, hence the need for iteration.


What is a universal polygon?

I was wondering the same thing and found this... "The first polygon is always the universal polygon which represents the coverage boundary." http://www.utdallas.edu/~briggs/poec6382/arcintro.ppt


What is the difference between finding the perimeter of a polygon and finding the area of a polygon?

Finding the perimeter of a polygon is finding how far it is in total along all the edges of the polygon; whereas finding the area of a polygon is finding how much space the polygon covers. The perimeter of a polygon forms the boundary around the area of the polygon.


What are the two classification of polygon?

Convex: any line drawn through the polygon (and not tangent to an edge or corner) meets its boundary exactly twice.Non-convex: a line may be found which meets its boundary more than twice.Simple: the boundary of the polygon does not cross itself. All convex polygons are simple.Concave: Non-convex and simple.Star-shaped: the whole interior is visible from a single point, without crossing any edge. The polygon must be simple, and may be convex or concave.hope it can help you :)


What does side mean in mathematical terms?

A side is usually a straight line that forms a boundary of a polygon. Occasionally, the term is also used for a curved boundary.


What is the meaning of the sides of a polygon?

A polygon is a closed plane (flat) shape where an area is enclosed by a number of straight lines that meet, two at a time. These straight lines form the boundary of the polygon and are called its sides.


How do you calculate the minimum bounding box of a convex polygon?

With the two rotating calipers algorithm: http://cgm.cs.mcgill.ca/~orm/rotcal.html