Scan Line Algorithm For Polygon Filling

[fasihxkhatib]

Please explain scan line algorithm for polygon filling in simple terms.
Thanks

 

[theDanijel]

It's like printing in an ink jet printer. You draw one colour line from left edge of the polygon to the right edge, then repeat the same thing from top of the polygon to the botomn.

 

[fasihxkhatib]

And can u pls explain the program?

 

[theDanijel]

Homework? If you have the algorithm it should be self explaning.
it should go something like this:
foreach poligon
{
determine top and botomn
define current point and set it to top
while current point is not botomn
{
calculate left and right edge of polygon on the current point's height
draw horizontal line from left to right
set current point to next moveing to botomn (when current point is the same as botomn the loop will end)
}
}

 

[fasihxkhatib]

I get the algorithm. Algorithm is far from program.
I know the algorithm, need explanation for program.

 

[theDanijel]

What program?
An implementation of this algoritm or a whole program? You need a whole program?

 

[fasihxkhatib]

I have the CODE, entire. I just want an explanation of whats going on

 

[theDanijel]

Then post the code. How can anyone explain what he doesn't see?

 

[fasihxkhatib]

i thought you knew it by heart

 

[fasihxkhatib]

It is quite a long code in C. will post it as soon as Im done typing it.