StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

PO
primarykey
Id
2329737
data
AcceptedAnswerId
0
AnswerCount
0
ClosedDate
CommentCount
0
CommunityOwnedDate
CreationDate
2010-02-24T21:36:29.957
FavoriteCount
0
LastActivityDate
2010-02-26T08:23:59.863
LastEditDate
2010-02-26T08:23:59.863
LastEditorUserId
138928
OwnerUserId
138928
ParentId
2317018
PostTypeId
2
Score
0
ViewCount
0
LastEditorDisplayName
text
Body
You could try converting it from a recursive function to an iterative function that uses an array instead of the program stack. Here's an iterative implementation of FloodFill as described in <a href="http://www.cs.nps.navy.mil/people/faculty/capps/iap/class1/fill/fill.html" rel="nofollow noreferrer">the article Allan mentioned</a>: <pre><code>function floodFill(bmpData:BitmapData, startX:int, startY:int, fill:uint, old:uint):void { var queue:Array = new Array(); queue.push(new Point(startX, startY)); var iterations:uint = 0; var bmpWidth:int = bmpData.width; var bmpHeight:int = bmpData.height; var searchBmp:BitmapData = new BitmapData(bmpData.width, bmpData.height); var currPoint:Point, newPoint:Point; while (queue.length > 0) { currPoint = queue.shift(); ++iterations; if (currPoint.x < 0 || currPoint.x >= bmpWidth) continue; if (currPoint.y < 0 || currPoint.y >= bmpHeight) continue; searchBmp.setPixel(currPoint.x, currPoint.y, 0x00); if (bmpData.getPixel(currPoint.x, currPoint.y) == old) { bmpData.setPixel(currPoint.x, currPoint.y, fill); if (searchBmp.getPixel(currPoint.x + 1, currPoint.y) == 0xFFFFFF) { queue.push(new Point(currPoint.x + 1, currPoint.y)); } if (searchBmp.getPixel(currPoint.x, currPoint.y + 1) == 0xFFFFFF) { queue.push(new Point(currPoint.x, currPoint.y + 1)); } if (searchBmp.getPixel(currPoint.x - 1, currPoint.y) == 0xFFFFFF) { queue.push(new Point(currPoint.x - 1, currPoint.y)); } if (searchBmp.getPixel(currPoint.x, currPoint.y - 1) == 0xFFFFFF) { queue.push(new Point(currPoint.x, currPoint.y - 1)); } } } trace("iterations: " + iterations); } </code></pre> Edit: After trying a couple of ways to keep track of which pixels have already been searched, I realized that using a second BitmapData instance works really well. I've updated the code accordingly. This code fills a 2000x1400 bitmap in ~14 seconds on my computer. For a better user experience, you should break up the fill processing over multiple frames, so the user doesn't have to stare at a waiting icon. Oh, and this still only affects one color, but it should be easy to modify it to take multiple colors, or a color threshold, or similar. Edit to add: The <a href="http://en.wikipedia.org/wiki/Flood_fill" rel="nofollow noreferrer">Flood fill</a> article on Wikipedia has several algorithm suggestions.
Tags
Title
singulars
PostAcceptedAnswerId
1. This table or related slice is empty.
PostParentId
1. POFloodfill in ActionScript 3
 singulars
 PostTypePostTypeId
 PTQuestion
PostTypePostTypeId
1. PTAnswer
UserLastEditorUserId
1. USSelene
UserOwnerUserId
1. USSelene
plurals
PostLinksPostIdRelatedPostId
1. This table or related slice is empty.
PostLinksRelatedPostIdPostId
1. This table or related slice is empty.
PostsAcceptedAnswerId
1. This table or related slice is empty.
PostsParentIdCreationDate
1. This table or related slice is empty.
VotesPostIdCreationDate
1. This table or related slice is empty.
CommentsPostId
1. This table or related slice is empty.

Querying!

Guidance

A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.