[comp.graphics] Fill Algorithm Needed

nieusma@caen.engin.umich.edu (Jeffrey W Nieusma) (07/13/88)

I need an algorithm that will fill in any shape drawn on a hi-res
screen.  I need something that won't bomb if it gets caught in a
shape like this:

                  ******      *****
                *        ****       *      where it could start 
              *                     *      in one side and get stuck
                *******************        in the other...

I thought of moving from some point in the middle all the way to a 
side until I hit a border and then filling using concentric circles,
but it won't fill the above shape.  Does anyone have a suggestion?

Since I don't read news very often, I would appreciate any e-mail,
but I will try to check back here anyway.

thanks.
Jeff Nieusma              nieusma@sol.engin.umich.edu        
for Hugh Reinhart
at Vitro Corp.