Re: filling area by color atack safety

Liste des GroupesRevenir à cl c 
Sujet : Re: filling area by color atack safety
De : tr.17687 (at) *nospam* z991.linuxsc.com (Tim Rentsch)
Groupes : comp.lang.c
Date : 29. Mar 2024, 07:04:36
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <867chlk1zf.fsf@linuxsc.com>
References : 1 2 3 4 5 6 7 8 9 10
User-Agent : Gnus/5.11 (Gnus v5.11) Emacs/22.4 (gnu/linux)
Michael S <already5chosen@yahoo.com> writes:

[..various fill algorithms and how they scale..]
>
One thing that I were not expecting at this bigger pictures, is good
performance of simple recursive algorithm.  Of course, not of original
form of it, but of variation with explicit stack.
For many shapes it has quite large memory footprint and despite that it
is not slow.  Probably the stack has very good locality of reference.
>
[algorithm]

You are indeed a very clever fellow.  I'm impressed.

Intrigued by your idea, I wrote something along the same lines,
only shorter and (at least for me) a little easier to grok.
If someone is interested I can post it.

I see you have also done a revised algorithm based on the same
idea, but more elaborate (to save on runtime footprint?).
Still working on formulating a response to that one...

Date Sujet#  Auteur
24 Mar 24 * Re: filling area by color atack safety16Michael S
24 Mar 24 `* Re: filling area by color atack safety15Tim Rentsch
24 Mar 24  +- Re: filling area by color atack safety1Chris M. Thomasson
24 Mar 24  `* Re: filling area by color atack safety13Michael S
26 Mar 24   +* Re: filling area by color atack safety4Michael S
30 Mar 24   i`* Re: filling area by color atack safety3Tim Rentsch
30 Mar 24   i `* Re: filling area by color atack safety2Michael S
9 Apr 24   i  `- Re: filling area by color atack safety1Tim Rentsch
29 Mar 24   `* Re: filling area by color atack safety8Tim Rentsch
29 Mar 24    `* Re: filling area by color atack safety7Michael S
30 Mar 24     +* Re: filling area by color atack safety5Tim Rentsch
30 Mar 24     i`* Re: filling area by color atack safety4Michael S
31 Mar 24     i +* Re: filling area by color atack safety2Michael S
9 Apr 24     i i`- Re: filling area by color atack safety1Tim Rentsch
9 Apr 24     i `- Re: filling area by color atack safety1Tim Rentsch
30 Mar 24     `- Re: filling area by color atack safety1Tim Rentsch

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal