One way to address concave shapes (like your U shape) is to deconstruct them into simpler shapes. The basic shape for graphics seems to be a triangle. For the specific case of your U shape, it could be handled with 3 rectangles.
-- -Richard M. Hartman [EMAIL PROTECTED] 186,000 mi/sec: not just a good idea, it's the LAW! "Kim Hock NG" <[EMAIL PROTECTED]> wrote in message news:74475@palm-dev-forum... > > Thanks. You seem to be working within the rectangle > bounded by 0,0,XMAX, YMAX. In a general condition, > there may be other polygons nearby that cuts into the > rectangular region that I am trying to fill. > > E.g There is a U shaped building and smack in the > center is another square building. We are supposed to > only fill the U shaped building and left the square > building alone. > > Do I have to perform the operation in another > rectangular area first that UNION it will the > background rectangle? > > All these trouble just to get that filling.... > --- Doug McFadyen <[EMAIL PROTECTED]> wrote: > > > > Here's some REALLY OLD fossilized code I wrote years > > ago to test a poly > > filling algorithm. This code can be compiled by the > > old MS DOS (C 8.0) > > compiler. It works DIRECTLY on an old DOS text > > screen, using the screen > > memory address as a 80x25 array in which to draw the > > polygon and fill it. > > If compiled, the program would probably work in a > > DOS Windows under Windows > > 9x.... > > > > > __________________________________________________ > Do You Yahoo!? > Great stuff seeing new owners in Yahoo! Auctions! > http://auctions.yahoo.com > > -- For information on using the Palm Developer Forums, or to unsubscribe, please see http://www.palmos.com/dev/tech/support/forums/
