Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!cs.utexas.edu!samsung!brutus.cs.uiuc.edu!wuarchive!psuvax1!psuvm!sml108
From: SML108@PSUVM.BITNET
Newsgroups: comp.graphics
Subject: Scan Conversion
Message-ID: <89318.134619SML108@PSUVM.BITNET>
Date: 14 Nov 89 18:46:19 GMT
Organization: Penn State University
Lines: 26

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