Math: The Voronoi Game
The Voronoi Game: a game only a mathematician could love (Java Applet). The goal is to maximize the "nearest-neighbor" area of your set of points by constructing a Voronoi diagram.
If you hold you mouse down and drag, your region seems to slither between the other regions. If you draw a straight line of regions, then put a solitary region off to the side, it forms what looks like a parabola (see pic).
That Voronoi diagram thing is kEwL! I wonder if anybody is investigating these things?
4 Comments:
At 9:23 AM, theo said…
One of the neatest things about voronoi diagrams is the way they are related to convex hulls in a higher dimension. See e.g. http://graphics.csail.mit.edu/courses/6.838/S98/meetings/meeting8.html
At 6:18 PM, Derek said…
Cool, the Voronoi diagram is more versatile than I thought!
At 6:52 PM, Jeff Erickson said…
Yes! Many people are investigating these things!
At 7:44 PM, Derek said…
Voronoi diagrams were touched on briefly in one of my courses (they were mentioned with respect to lossy compression) but I didn't realize they were so popular. Groovy!
Post a Comment
<< Home