Deutsch English Français Italiano |
<861q86ojfm.fsf@linuxsc.com> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: Tim Rentsch <tr.17687@z991.linuxsc.com> Newsgroups: comp.lang.c Subject: Re: filling area by color atack safety Date: Mon, 18 Mar 2024 22:54:37 -0700 Organization: A noiseless patient Spider Lines: 24 Message-ID: <861q86ojfm.fsf@linuxsc.com> References: <ut3669$21eur$1@i2pn2.org> <ut4020$2s8ov$1@dont-email.me> <20240317144625.00002011@yahoo.com> <86y1afopik.fsf@linuxsc.com> <ut97c4$4rqf$1@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Injection-Info: dont-email.me; posting-host="098ab4a777b232b781bcababf6a04f60"; logging-data="725321"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+pcQ//DVH0FMvjHW1/tGkxZOHfYYeM054=" User-Agent: Gnus/5.11 (Gnus v5.11) Emacs/22.4 (gnu/linux) Cancel-Lock: sha1:AZXXk3n/9YWy6K0MdpygsRBb5+0= sha1:mzVOMSOiebOqflU8T5Zt7AWycqY= Bytes: 1928 Malcolm McLean <malcolm.arthur.mclean@gmail.com> writes: > On 18/03/2024 09:30, Tim Rentsch wrote: > >> Michael S <already5chosen@yahoo.com> writes: [...] >>> Except I don't understand why it works it all. >>> Can't fill area have sub-areas that only connected through >>> diagonal? >> >> It is customary in raster graphics to count pixels as adjacent >> only if they share an edge, not if they just share a corner. >> Usually that gives better results; the exceptions tend to need >> special handling anyway and not just connecting through >> diagonals. > > Though with a binary image, if the foreground is 4-connected, the > background must therefore be 8-connected. It might be but it doesn't have to be. Also different terminology should be used, since 4-connected (also N-connected, for other integer N) has a specific meaning in graph theory, and one very different than what is meant above.