home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / lang / c / 16479 < prev    next >
Encoding:
Internet Message Format  |  1992-11-14  |  1.4 KB
  1. Path: sparky!uunet!portal!lll-winken!fnnews.fnal.gov!mp.cs.niu.edu!ux1.cso.uiuc.edu!news.cso.uiuc.edu!eehp6!kh5856
  2. From: kh5856@eehp6 (Kwun-Heng Ho)
  3. Newsgroups: comp.lang.c
  4. Subject: Help needed with non-recursive floodfill
  5. Message-ID: <Bxo6sE.902@news.cso.uiuc.edu>
  6. Date: 13 Nov 92 19:43:23 GMT
  7. Sender: usenet@news.cso.uiuc.edu (Net Noise owner)
  8. Organization: University of Illinois at Urbana
  9. Lines: 31
  10.  
  11.  
  12.    Could anybody out there think up a non-recursive algorithm for floodfill?
  13. Floodfill is defined as a function/procedure which takes x/y coordinates,
  14. new color, and border color and fills the region bounded by the border with
  15. the new color.  I tried the recursive method but I ran out of stack space.
  16. I'm afraid that after using LISP for a year, everything looks recursive to
  17. me.  I can't for the life of me remember the non-recursive algorithm for 
  18. floodfill!  
  19.    Maybe somebody could give me a recursive algorithm which takes less
  20. space that the one I'm using.
  21.  
  22. void floodfill(int x,y,new,border)
  23. {
  24.    putpixel(x,y,new);
  25.    if ((getpixel(x+1,y) != border) && (getpixel(x+1,y) != new))
  26.       floodfill(x+1,y,new,border);
  27.    if . . . .
  28.    if . . . . 
  29.    if . . . .
  30. }
  31.  
  32. You get the idea.... 
  33.  
  34.  
  35. Thanks alot...
  36.  
  37. -- 
  38. ************************************************
  39. *                Bor-Tyng Lin                  *
  40. *         kh5856@eehp6.cen.uiuc.edu            *
  41. *       "Love bites" - from "Dracula"          *
  42.