SML108@PSUVM.BITNET (11/15/89)
Hi, does anyone out there have a reference to a fast algorithm for scan
converting an arbitrarily shaped closed region and filling it, given only a
list of points which define its outer surface...
ie, scan convert this blob, where *'s are the points given to you in an array:
** *
* * * * *
* ***** *** *
** *
* *
* * *
*** * * *
* * * ***
** ****
The algorithms I have seen for polygon scan conversion would fail at several
points in this figure.....
Scott Le Grand