Home ContactTwitterFlickr

[May 12, 2009]

The Name of the Node: Image Fill with Spanning Trees

Filed under: ActionScript — @ 1:31 pm — Tags: , ,

I’ve rendered some images using the Voronoi Toy from my last post.

I’ve used my logo (as in 結點 “node”) as the input image, run Sakri Rosenstrom’s image segmentation algorithm on it, dropped 10,000 random points into the segments, and drawn the minimum spanning tree of each set of points, thus creating a sort of space-filling tree.

The idea for this kind of fill comes from Mario Klingemann’s presentation at FITC.

Click on each image for a larger version.

3 Comments »

  1. Hi, glad to see a good use of the code :) Very impressive! I was blown away by some of your older posts as well!

    Comment by sakri — May 12, 2009 @ 4:47 pm

  2. [...] and the Delaunay triangulation, the library also provides the convex hull, minimum and maximum spanning trees, and several other related geometric [...]

    Pingback by nodename » Roll Over, Delaunay: Voronoi Library Goes Open-Source — December 11, 2009 @ 10:07 pm

  3. [...] minimum spanning trees as shape fills, the moving version of my earlier post The Name of the Node. On each frame one point is added, all the points move, and their spanning trees are drawn. [...]

    Pingback by nodename » Trees Grow — December 14, 2009 @ 9:54 am

RSS feed for comments on this post. TrackBack URI

Leave a comment

Get Your Own Real Time Visitor Map!

Entire contents copyright © Alan Shaw 2005-2009. All rights reserved. You may not reprint or repost the contents of this site without the express written permission of the author.

31 queries. 0.410 seconds. Powered by WordPress version 2.8.4

Bad Behavior has blocked 574 access attempts in the last 7 days.