Color Flood: Wilson's Algorithm
bl.ocks.org
Color Flood: Wilson's Algorithm
1–10 of 27 posts
Re: Color Flood: Wilson's Algorithm
#2Looks cool. The article could use a bit more explanation of what exactly I'm looking at.
Is this is a flood-fill algorithm?
Cause what I remember from back in the day when you could still watch MS Paint do the flood fill, a more efficient version fills out horizontal spans all at once, instead of growing like an ink blot.
But it looks cool.
EDIT: maybe this is one of those "use the entire RGB colour space" type of renderings? (see http://allrgb.com )
Re: Color Flood: Wilson's Algorithm
#3Looks cool. The article could use a bit more explanation of what exactly I'm looking at. Is this is a flood-fill algorithm? Cause what I remember from back in the day when you could still watch MS Paint do the flood fill, a more efficient version fills out horizontal spans all at once, instead of growing like an ink blot. But it looks cool. EDIT: maybe this is one of those "use the entire RGB colour space" type of re…
It's mostly a visualisation of the tree underlying the colours, I'd say. The pixels of the canvas form a grid, and a spanning tree is created for this graph. A spanning tree contains all nodes of a graph, but only a subset of the edges. A tree is a graph that does not contain any cycles.
Re: Color Flood: Wilson's Algorithm
#4Looks cool. The article could use a bit more explanation of what exactly I'm looking at. Is this is a flood-fill algorithm? Cause what I remember from back in the day when you could still watch MS Paint do the flood fill, a more efficient version fills out horizontal spans all at once, instead of growing like an ink blot. But it looks cool. EDIT: maybe this is one of those "use the entire RGB colour space" type of re…
It's a colored version of this: https://en.wikipedia.org/wiki/Uniform_spanning_tree
Re: Color Flood: Wilson's Algorithm
#5Here’s my version of this from last year: http://bl.ocks.org/robinhouston/6027749
Re: Color Flood: Wilson's Algorithm
#6I'm not quite sure exactly what I'm looking at, but it looks cool as hell.
Re: Color Flood: Wilson's Algorithm
#7Warning for the link to Prim's Algorithm: it's a beast and will make FF fairly unresponsive.
Re: Color Flood: Wilson's Algorithm
#8Warning for the link to Prim's Algorithm: it's a beast and will make FF fairly unresponsive.
Weird. It's super smooth even in the Android WebKit control embedded in the HN app on Android 4.4.2.
It's been a long time since I switched to Chromium but I really thought Firefox got faster by now.
Quick screencast: https://docs.google.com/file/d/0B4MGwWE_SNv0elNfUVdmalp5NVE
Re: Color Flood: Wilson's Algorithm
#9This is beautiful. I want to hang it on my wall :)
Re: Color Flood: Wilson's Algorithm
#10Warning for the link to Prim's Algorithm: it's a beast and will make FF fairly unresponsive.
What version/OS are you on?
I'm running 29 (Aurora? Beta? Whatever it's called :)) on OS X and it's perfectly smooth, low CPU usage.