Path: utzoo!attcan!uunet!lll-winken!lll-tis!ames!mailrus!caen.engin.umich.edu!nieusma
From: nieusma@caen.engin.umich.edu (Jeffrey W Nieusma)
Newsgroups: comp.graphics
Subject: Fill Algorithm Needed
Message-ID: <3d39aac5.129dc@blue.engin.umich.edu>
Date: 13 Jul 88 13:40:00 GMT
Organization: U of M Engineering, Ann Arbor, Mich.
Lines: 20


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.