Path: utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!ucbvax!ucsfcgl!pixar!fishkin
From: fishkin@pixar.UUCP (Ken Fishkin)
Newsgroups: comp.graphics
Subject: Re: Looking for simple fill algorithm
Message-ID: <4295@pixar.UUCP>
Date: 24 Apr 89 17:33:56 GMT
References: <4344@tekgen.BV.TEK.COM>
Reply-To: fishkin@pixar.UUCP (Ken Fishkin)
Organization: Pixar -- Marin County, California
Lines: 15

Seems I send this out every few months.
    The fill algorithms alluded to are extremely ineffecient.
Allow me to recommend:

    Marc S. Levoy, "Area Flooding Algorithms".
Presented at SIGGRAPH '82 2-D Animation Tutorial.
    Uri Shani, "Filling Regions in Binary Raster Images: A Graph-Theoretic
Approach", pp. 321-327, SIGGRAPH '80.
    Alvy Ray Smith, "Tint Fill", pp. 276-283, SIGGRAPH '79.
    Alvy Ray Smith, "Fill Tutorial Notes", presented at '82 SIGGRAPH
2-D Animation Tutorial.
    Ken Fishkin, "An Analysis and Algorithm for Filling Propogation",
pp. 203-212, Graphics Interface '85.
-- 
Ken Fishkin	...ucbvax!pixar!fishkin