Blobs in Games: Polygon Map Generation, by Amit Patel

Amit Patel has published a great article on map generation based upon Voronoi polygons. He generates the Voronoi polygons using my as3delaunay library. But the polygons are just the beginning of his process…

Try the demo! And — yum — see the . . . → Read More: Blobs in Games: Polygon Map Generation, by Amit Patel

Roll Over, Delaunay: Voronoi Library Goes Open-Source

I’ve released the as3delaunay library on github! . . . → Read More: Roll Over, Delaunay: Voronoi Library Goes Open-Source

Googling myself with Voronoi

No, this isn’t about some hot new way of using Voronoi diagrams to google myself; I’ll leave that challenge to Mario.

I was looking over the search terms that had led people to my blog today, and decided to click on “Alan Shaw” Voronoi. Among all the recent stuff, I came across some papers and articles . . . → Read More: Googling myself with Voronoi

Crystals, Evil Rangers, and Voronoi without an Engine

In Flash we can HARNESS THE POWER OF BITMAPDATA (as it might be put in a conference session blurb) to grow Voronoi regions under differing conditions, without doing any algebra. Click on the image to launch the Voronoi Generator.

Variations on Voronoi Diagrams, from Geometry in Action:

One way of getting Voronoi diagrams is by growing . . . → Read More: Crystals, Evil Rangers, and Voronoi without an Engine

Mona Voronita

Click on the image to see 1000 Voronoi points in motion. Keyboard controls as in the Voronoi Toy.

If the popup won’t go away when you click the X, click in the movie and hit “s” to stop the moving points.

I couldn’t . . . → Read More: Mona Voronita

The Name of the Node: Image Fill with Spanning Trees

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 . . . → Read More: The Name of the Node: Image Fill with Spanning Trees

Relaxing in the Plane: A Voronoi Toy

relax, v.
10. Chiefly Physics. To return towards a state of equilibrium. (OED)
. . . → Read More: Relaxing in the Plane: A Voronoi Toy

Have you seen this man?

He supports an expansion of stem-cell research. He’s made nuclear nonproliferation a priority. He favors combating global warming with a “cap and trade” system. He supported a bill to expand the government’s eavesdropping authority and to protect telephone companies that cooperated with the program from being sued. He embraces the idea of continuing Bush’s faith-based initiative. He said he was picked last on a sports team as a boy. He said it taught him to work hard and persevere. His favorite childhood Halloween costume was a pirate. . . . → Read More: Have you seen this man?